Alpar Juttner <alpar@cs.elte.hu> [Thu, 02 Apr 2015 10:03:35 +0200] rev 1326
Add /bigobj compiler flag when MSVC is used (#520)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 01 Apr 2015 18:13:30 +0200] rev 1325
Remove GCC_VERSION define (#536)
This fix is due to marciso.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 01 Apr 2015 18:00:42 +0200] rev 1324
Add arc_lookup_test.cc to the autoconf build env. (#517)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Jul 2014 14:41:36 +0200] rev 1323
Fix buggy include logic in lemon/lp.h (#503)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Jul 2014 14:40:32 +0200] rev 1322
Restore cmake-2.8 compatibility (#502)
Fix cmake-2.8 incompatibility introduced in [fe4ff72e2f14].
Thanks to amluto for reporting the regression
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 16:41:54 +0200] rev 1321
LEMON 1.3.1 released (bdabbf66b2ad tagged as r1.3.1)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 16:32:01 +0200] rev 1320
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 15:58:07 +0200] rev 1319
Merge bugfix #474 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 15:40:12 +0200] rev 1318
Merge bugfix #474
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 19 Aug 2013 22:35:54 +0200] rev 1317
Fix division by zero error in case of empty graph (#474)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 11:57:45 +0200] rev 1316
Merge bugfixes #480, #481, #482 and #487 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 11:23:41 +0200] rev 1315
Specify lib dependencies for the main lib build (#481)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Jul 2014 13:41:22 +0200] rev 1314
Giving libemon.so a real soname (#482)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 11:20:13 +0200] rev 1313
CMAKE backward compatibility policy setting
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 11:15:34 +0200] rev 1312
Remove unused variable from arc_look_up_test.cc
Alpar Juttner <alpar@cs.elte.hu> [Sat, 31 May 2014 07:00:14 +0200] rev 1311
Add missing include header and std:: namespace spec. (#487)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 08 May 2014 17:20:25 +0200] rev 1310
CLANG compatible linker setting (#480)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 08 Apr 2014 17:13:55 +0200] rev 1309
Merge bugfix #480
Alpar Juttner <alpar@cs.elte.hu> [Tue, 08 Apr 2014 16:54:29 +0200] rev 1308
Clang compatibility fix in lgf-gen.cc (#480)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 08 Apr 2014 15:57:42 +0200] rev 1307
Merge bugfixes #465, #484 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Tue, 08 Apr 2014 15:43:12 +0200] rev 1306
Bugfix in default LP/MIP setting (#465)
The bug was introduced in [fc3854d936f7]
Alpar Juttner <alpar@cs.elte.hu> [Tue, 08 Apr 2014 15:41:56 +0200] rev 1305
Require CMAKE 2.8 (#484)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Jan 2014 15:34:29 +0100] rev 1304
Merge bugfix #476 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Jan 2014 15:28:03 +0100] rev 1303
Bugfix in tsp_test (#476)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 12:53:30 +0200] rev 1302
Release series 1.1.x has reached its end of life.
Alpar Juttner <alpar@cs.elte.hu> [Thu, 24 Oct 2013 13:04:49 +0200] rev 1301
Merge bugfix #479 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Thu, 24 Oct 2013 13:04:00 +0200] rev 1300
Fix default LP/MIP setting (#479)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Oct 2013 15:09:30 +0200] rev 1299
Merge bugfix #478 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Oct 2013 15:08:41 +0200] rev 1298
Merge bugfix #478
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 17 Oct 2013 09:30:57 +0200] rev 1297
Rename field in min cost flow codes (#478)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 17 Oct 2013 09:29:37 +0200] rev 1296
Fix debug checking + simplify lower bound handling (#478)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 25 Sep 2013 11:32:41 +0200] rev 1295
Merge bugfix #476
Alpar Juttner <alpar@cs.elte.hu> [Wed, 25 Sep 2013 11:15:56 +0200] rev 1294
Fix invalid map query in NearestNeighborTsp (#476)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 22:32:16 +0200] rev 1293
Merge bugfix #471 and #472 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 22:30:44 +0200] rev 1292
Resolve clang++-3.2 'unused variable warning's in bpgraph_test.cc (#472)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 22:01:06 +0200] rev 1291
Merge bugfix #471
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 21:56:21 +0200] rev 1290
Merge headmerge to the default branch
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 17:30:17 +0200] rev 1289
Merge bugfix #471 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 17:21:22 +0200] rev 1288
Have graph_to_eps.h compile with both gcc-3.3 and clang++-3.2 (#471)
Hopefully, it puts an end to the story of [115031ac8001] and [761fe0846f49].
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 15:31:02 +0200] rev 1287
Merge headmerge to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 15:30:30 +0200] rev 1286
Merge headmerge to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 15:29:28 +0200] rev 1285
Merge >=1.2 branch heads
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 15:28:12 +0200] rev 1284
Merge >=1.2 branch heads
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Aug 2013 09:01:31 +0200] rev 1283
LEMON 1.3 released (57ab090b6109 tagged as r1.3)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 19:01:05 +0200] rev 1282
Merge NEWS file update to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 18:58:46 +0200] rev 1281
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 18:56:00 +0200] rev 1280
Trim the documentation
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 14:39:40 +0200] rev 1279
Release branch 1.3 created
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Aug 2013 14:27:19 +0200] rev 1278
LEMON 1.2.4 released (e13061207f85 tagged as r1.2.4)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 24 Jul 2013 10:21:35 +0200] rev 1277
Backport [8a3fb3155dca] (Bugfix in test/maps_test.cc) to branch 1.2 (#469)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Aug 2013 12:25:35 +0200] rev 1276
Remove -Werror form AM_INIT_AUTOMAKE
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Aug 2013 12:09:03 +0200] rev 1275
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Aug 2013 14:57:48 +0200] rev 1274
LEMON 1.1.6 released (44670dddcfcb tagged as r1.1.6)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Aug 2013 14:53:43 +0200] rev 1273
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Aug 2013 13:57:30 +0200] rev 1272
Remove -Werror form AM_INIT_AUTOMAKE
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 11:29:40 +0200] rev 1271
Remove long lines (from all but one file)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 11:28:17 +0200] rev 1270
Apply unify-sources.sh to the source tree
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 14:07:27 +0200] rev 1269
Merge bugfix #439
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 14:05:29 +0200] rev 1268
Merge bugfix #439 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 14:01:24 +0200] rev 1267
Merge bugfix #439 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 11:07:27 +0200] rev 1266
Clarification in biNodeConnected() doc (#439)
Balazs Dezso <deba@google.com> [Thu, 08 Aug 2013 22:56:10 +0200] rev 1265
Fix biNodeConnected() function (#439)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 28 Mar 2013 14:52:43 +0100] rev 1264
Add cmake config to find SoPlex (#460)
Based on the patch sent by ax487
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 07:09:31 +0200] rev 1263
Merge #294 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 07:08:38 +0200] rev 1262
Further ignore_unused_variable_warning() explicit namespaces (#294)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 07:04:58 +0200] rev 1261
Merge #294
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 06:57:41 +0200] rev 1260
Further ignore_unused_variable_warning() explicit namespaces (#294)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 06:55:05 +0200] rev 1259
Merge #294 to branches >=1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 06:31:47 +0200] rev 1258
Merge #294 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 06:29:34 +0200] rev 1257
Add explicit namespace to ignore_unused_variable_warning() usages (#294)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 17:58:59 +0200] rev 1256
Merge #463
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 06 Aug 2013 05:48:18 +0200] rev 1255
Use latex formatting for non-trivial O() expressions (#463)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 06 Aug 2013 05:38:49 +0200] rev 1254
Use m instead of e for denoting the number of arcs/edges (#463)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 12:28:37 +0200] rev 1253
Merge further fixes #470
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 06:52:36 +0200] rev 1252
Fix dummy doc comment (#459)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 05 Aug 2013 14:21:58 +0200] rev 1251
Doxygen config improvements (#459)
- remove an erroneous line from DoxygenLayout.xml
- libstdc++ doxygen tagfile version is configurable
- use fixed gcc doc version (4.7.3) instead of the latest one
Alpar Juttner <alpar@cs.elte.hu> [Mon, 05 Aug 2013 14:03:29 +0200] rev 1250
Fix unresolved doc references (#459)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 12:21:06 +0200] rev 1249
Merge further fixes #470 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 12:19:11 +0200] rev 1248
Merge further fixes #470 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 12:04:13 +0200] rev 1247
Further fixes for gcc version 3.3 and 4.3 (#470)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 09:10:18 +0200] rev 1246
Unused local typedefs warning pragma is only applied to gcc>=4.8 (#470)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:54:46 +0200] rev 1245
Merge bugfix #461
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:53:02 +0200] rev 1244
Merge bugfix #461 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:52:38 +0200] rev 1243
Merge bugfix #461 to branch 1.1
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 16:50:39 +0100] rev 1242
Bugfix in assert.h (#461)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:24:45 +0200] rev 1241
Merge #454
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 16:20:41 +0100] rev 1240
Debug checking for capacity bounds in min cost flow algorithms (#454)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:14:29 +0200] rev 1239
Merge fix #470
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:12:17 +0200] rev 1238
Merge fix #470 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:10:43 +0200] rev 1237
Merge fix #470 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:03:53 +0200] rev 1236
Suppress 'unused local typedefs' warnings, and resolve others (#470)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 24 Jul 2013 10:21:35 +0200] rev 1235
Bugfix in test/maps_test.cc (#469)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 24 Jul 2013 01:08:34 +0200] rev 1234
Fix #define indicating CPLEX availability (#446)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 15 Jul 2013 08:33:08 +0200] rev 1233
Merge #446, #457, #465
Alpar Juttner <alpar@cs.elte.hu> [Sat, 25 May 2013 06:59:31 +0200] rev 1232
Enable/disable options for LP/MIP backends (#465)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jul 2012 17:09:01 +0200] rev 1231
Add file export funcionality to LpBase (#457)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 21 Jul 2012 10:18:57 +0200] rev 1230
Better CPLEX discovery (#446)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 23:45:39 +0100] rev 1229
Avoid usage of alternative operator (#177)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 23:44:35 +0100] rev 1228
Merge test files of Preflow and EdmondsKarp (#177)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 18:13:48 +0100] rev 1227
Rename flow init functions according to Preflow (#177)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 18:05:56 +0100] rev 1226
Rename DefFlowMap named parameter to SetFlowMap (#177)
in EdmondsKarp according to Preflow
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 18:17:53 +0100] rev 1225
Improve and fix API doc of EdmondsKarp according to Preflow (#177)
Antal Nemes <thoneyvazul@gmail.com> [Tue, 30 Nov 2010 20:21:52 +0100] rev 1224
Port Edmonds-Karp algorithm from svn -r3524 (#177)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 18 Mar 2013 18:48:58 +0100] rev 1223
Merge #442
Alpar Juttner <alpar@cs.elte.hu> [Tue, 05 Jun 2012 12:06:28 +0200] rev 1222
New features in time_measure.h (#442)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 18 Mar 2013 17:41:19 +0100] rev 1221
Use doxygen's own bibtex support (#456)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 14:11:32 +0100] rev 1220
Adjust the formatting of bib2dox.py to Doxygen 1.8.x (#459)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 14:09:53 +0100] rev 1219
Add references to papers related to LEMON (#459)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 13:16:27 +0100] rev 1218
Add images to the doc of two groups (#459)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 13:14:35 +0100] rev 1217
Minor fixes and improvements in the doc (#459)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 Mar 2013 17:19:17 +0100] rev 1216
Merge #411
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 Mar 2013 17:15:46 +0100] rev 1215
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 08 Mar 2013 01:13:54 +0100] rev 1214
Adjust image sizes in the documentation (#411)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 08 Mar 2013 01:12:05 +0100] rev 1213
Improve images of the Connectivity section (#411)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 08 Mar 2013 10:47:38 +0100] rev 1212
Greatly extend path_test.cc + fix compiler warning (#408)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 20 Mar 2010 11:03:12 +0100] rev 1211
More tests for radixSort() (#362)
Balazs Dezso <deba@inf.elte.hu> [Fri, 19 Mar 2010 18:23:47 +0100] rev 1210
Bidirectional iterator support for radixSort() (#362)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 01 Mar 2013 18:20:07 +0100] rev 1209
Merge #455
Alpar Juttner <alpar@cs.elte.hu> [Wed, 19 Dec 2012 15:37:12 +0100] rev 1208
Use MathJax for rendering the math formulae (#455)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 19 Dec 2012 15:37:12 +0100] rev 1207
Fix 'make update-external-tags' behavior (#455)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 01 Mar 2013 17:59:08 +0100] rev 1206
Merge #386
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 17:13:14 +0100] rev 1205
Use output iterator instead of a container (#386)
in tourNodes() functions of TSP algorithms
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 09 Jan 2011 15:06:55 +0100] rev 1204
Make InsertionTsp much faster and improve docs (#386)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 09 Jan 2011 00:57:12 +0100] rev 1203
A detailed test file for TSP algorithms (#386)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 09 Jan 2011 00:56:52 +0100] rev 1202
Unifications and improvements in TSP algorithms (#386)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 08 Jan 2011 22:51:16 +0100] rev 1201
Document and greatly improve TSP algorithms (#386)
- Add LEMON headers.
- Add Doxygen doc for all classes and their members.
- Clarify and unify the public API of the algorithms.
- Various small improvements in the implementations to make
them clearer and faster.
- Avoid using adaptors in ChristofidesTsp.
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 08 Jan 2011 22:49:09 +0100] rev 1200
Doc group for TSP algorithms (#386)
Gabor Varga <f4c3@inf.elte.hu> [Sat, 08 Jan 2011 21:59:56 +0100] rev 1199
Heuristic algorithms for symmetric TSP (#386)
Balazs Dezso <deba@google.com> [Tue, 12 Feb 2013 07:15:52 +0100] rev 1198
Changes in BpGraph lgf reader and writer (#69)
- Add typesade RedNode and BlueNode reading and writing
- RedNodes and BlueNodes don't need to have distinct label set
- Add tests
Daniel Poroszkai <poroszd@inf.elte.hu> [Sun, 05 Feb 2012 00:04:44 +0100] rev 1197
Update LGF reader to work with typesafe bipartite node sets (#69)
Balazs Dezso <deba@inf.elte.hu> [Wed, 11 Jan 2012 22:58:05 +0100] rev 1196
Doc fix in BpGraphs (#69)
Balazs Dezso <deba@inf.elte.hu> [Wed, 11 Jan 2012 22:43:50 +0100] rev 1195
Remove asRedBludeNode() function (#69)
Balazs Dezso <deba@inf.elte.hu> [Wed, 11 Jan 2012 22:21:07 +0100] rev 1194
Renamings in BpGraphs (#69)
- RedIt->RedNodeIt
- BlueIt->BlueNodeIt
- RedMap->RedNodeMap
- BlueMap->BlueNodeMap
Balazs Dezso <deba@inf.elte.hu> [Thu, 01 Dec 2011 09:05:47 +0100] rev 1193
Type safe red and blue node set (#69)
Balazs Dezso <deba@inf.elte.hu> [Thu, 25 Nov 2010 22:45:29 +0100] rev 1192
LGF reader and writer for bipartite graphs (#69)
Balazs Dezso <deba@inf.elte.hu> [Tue, 16 Nov 2010 08:19:11 +0100] rev 1191
Use member variables to store the highest IDs in bipartite partitions (#69)
Balazs Dezso <deba@inf.elte.hu> [Tue, 16 Nov 2010 00:59:36 +0100] rev 1190
Implementation of BpGraphCopy (#69)
Balazs Dezso <deba@inf.elte.hu> [Mon, 15 Nov 2010 09:46:08 +0100] rev 1189
ListBpGraph implementation (#69)
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Nov 2010 22:48:32 +0100] rev 1188
FullBpGraph implementation (#69)
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Nov 2010 20:06:23 +0100] rev 1187
SmartBpGraph implementation (#69)
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Nov 2010 16:35:31 +0100] rev 1186
Add bipartite graph concepts (#69)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 24 Feb 2013 19:44:14 +0100] rev 1185
Better Maintainer build type settings (for MSVC)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Feb 2013 16:49:41 +0100] rev 1184
Merge bugfix #445
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Feb 2013 16:44:26 +0100] rev 1183
Merge bugfix #445 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Feb 2013 16:42:56 +0100] rev 1182
Merge bugfix #445 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jul 2012 21:23:17 +0200] rev 1181
Fix missing initialization in CplexEnv::CplexEnv() (#445)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Feb 2013 14:12:48 +0100] rev 1180
Merge #438 and #436
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Nov 2012 07:17:48 +0100] rev 1179
Ensure strongly polynomial running time for CycleCanceling (#436)
The number of iterations performed by Howard's algorithm is limited.
If the limit is reached, a strongly polynomial implementation,
HartmannOrlinMmc is executed to find a minimum mean cycle.
This iteration limit is typically not reached, thus the combined
method is practically equivalent to Howard's algorithm, while it
also ensures the strongly polynomial time bound.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Nov 2012 07:05:29 +0100] rev 1178
Optional iteration limit in HowardMmc (#438)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 12:08:47 +0100] rev 1177
Further GCC 4.7 compiler warning fix (#453)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 12:05:27 +0100] rev 1176
Merge bugfix #453
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 12:02:36 +0100] rev 1175
Merge bugfix #453 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 11:58:00 +0100] rev 1174
Further GCC 4.7 compiler warning fixes (#453)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 11:54:43 +0100] rev 1173
Merge #453 to branches >=1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 11:42:38 +0100] rev 1172
Merge bugfix #453 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 11:41:40 +0100] rev 1171
Avoid GCC 4.7 compiler warnings (#453)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 08 Nov 2012 09:07:41 +0100] rev 1170
Merge bugfix #440
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Nov 2012 18:13:26 +0100] rev 1169
Merge bugfix #440 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Nov 2012 18:10:07 +0100] rev 1168
Merge bugfix #440 to branch 1.1
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 28 Mar 2012 19:39:56 +0200] rev 1167
Fix a bug + remove redundant typedefs in dimacs-solver (#440)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Nov 2012 17:39:39 +0100] rev 1166
Merge docfix #437
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 30 Jan 2012 23:24:40 +0100] rev 1165
Doc improvements for min cost flow algorithms (#437)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 30 Jan 2012 23:24:14 +0100] rev 1164
Improve module docs and references (#437)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 12:23:46 +0200] rev 1163
Further clang compilation fixes (#449)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 12:13:19 +0200] rev 1162
Merge #449
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 12:05:34 +0200] rev 1161
Merge #449 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 12:02:27 +0200] rev 1160
Further clang compilation fixes (#449)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 11:56:19 +0200] rev 1159
Merge #449 to branches >=1.2
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 11:52:50 +0200] rev 1158
Merge #449 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 11:45:36 +0200] rev 1157
Fix clang compilation warnings and errors (#449)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Sep 2012 17:51:20 +0200] rev 1156
Bugfix in adaptor_test.cc (#448)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Sep 2012 17:34:01 +0200] rev 1155
Merge bugfix #448
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Sep 2012 17:29:50 +0200] rev 1154
Merge bugfix #448 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Sep 2012 17:25:48 +0200] rev 1153
Bugfix in adaptor_test.cc (#448)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Aug 2012 16:10:31 +0200] rev 1152
Merge bugfix #447
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Aug 2012 15:50:54 +0200] rev 1151
Merge bugfix #447 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Aug 2012 15:41:46 +0200] rev 1150
Merge bugfix #447 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Aug 2012 15:37:23 +0200] rev 1149
Bugfix in AllArcLookUp<> (#447)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 22 Dec 2011 20:55:43 +0100] rev 1148
Update INSTALL to use CMAKE. Also update AUTHORS and LICENSE
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Jun 2012 16:42:05 +0200] rev 1147
Merge bugfix #444
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Jun 2012 16:38:46 +0200] rev 1146
Merge bugfix #444 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Jun 2012 16:31:05 +0200] rev 1145
Merge bugfix #444 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Jun 2012 16:25:56 +0200] rev 1144
Bugfix in path copy constructors and assignment operators (#444)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 06 May 2012 17:18:39 +0200] rev 1143
Merge bugfix #441
Alpar Juttner <alpar@cs.elte.hu> [Sun, 06 May 2012 16:52:11 +0200] rev 1142
Merge bugfix #441 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Sun, 06 May 2012 16:46:14 +0200] rev 1141
Merge bugfix #441 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Sat, 05 May 2012 10:22:44 +0200] rev 1140
Fix buggy reinitialization in _solver_bits::VarIndex::clear() (#441)
- In addition, rows.clear() and cols.clear() are moved up to LpBase::clear()
Alpar Juttner <alpar@cs.elte.hu> [Fri, 03 Feb 2012 05:55:39 +0100] rev 1139
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 03 Feb 2012 05:55:01 +0100] rev 1138
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 30 Jan 2012 19:29:03 +0100] rev 1137
Fix the doc in CapacityScaling: cost can be real numbers (#261)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 30 Jan 2012 20:21:45 +0100] rev 1136
Improve the Altering List pivot rule for NetworkSimplex (#435)
Much less candidate arcs are preserved from an iteration to the
next one and partial_sort() is used instead of heap operations.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 01 Feb 2012 06:43:50 +0100] rev 1135
Add dist target to CMAKE conf. (#434)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 30 Jan 2012 17:49:50 +0100] rev 1134
Use hg templating instead of scripts/chg-len.py (#434)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 30 Jan 2012 10:54:49 +0100] rev 1133
Remove autotool related files (#434)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 29 Jan 2012 22:33:14 +0100] rev 1132
LEMON_THREADING cmake variable for choosing threading lib (#223)
Balazs Dezso <deba@inf.elte.hu> [Sun, 29 Jan 2012 11:28:41 +0100] rev 1131
Thread safe map construction and destruction (#223)
It currently support pthread and windows threads.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jan 2012 19:08:00 +0100] rev 1130
GCC 3.3 compatibility fix in nagamochi_ibaraki.h
Alpar Juttner <alpar@cs.elte.hu> [Thu, 19 Jan 2012 15:25:06 +0100] rev 1129
Intel C++ compatibility fix in max_cardinality_search.h
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jan 2012 19:23:48 +0100] rev 1128
Merge Intel C++ compatibility fixes
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jan 2012 19:20:02 +0100] rev 1127
Merge Intel C++ compatibility fixes to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jan 2012 19:16:43 +0100] rev 1126
Merge Intel C++ compatibility fixes to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Thu, 19 Jan 2012 15:25:06 +0100] rev 1125
Intel C++ compatibility fixes
Alpar Juttner <alpar@cs.elte.hu> [Wed, 11 Jan 2012 14:12:36 +0100] rev 1124
Merge LP interface updates
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Aug 2011 00:00:00 +0200] rev 1123
Release series 1.0.x has reached its end of life.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 11 Jan 2012 14:01:21 +0100] rev 1122
Merge LP interface updates to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 11 Jan 2012 13:58:30 +0100] rev 1121
Merge LP interface updates to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 06 Jan 2012 16:27:06 +0100] rev 1120
Make CBC interface compatible with latest CBC releases
CBC now uses the CLP backend unconditionally
Alpar Juttner <alpar@cs.elte.hu> [Sat, 24 Dec 2011 01:15:59 +0100] rev 1119
Update CPLEX lookup
- References to explicit CPLEX version 9.1 have been removed
- Library file name must either be 'cplex.a' or 'cplex.dll'
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:43:58 +0100] rev 1118
Merge #432 and #433
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:39:29 +0100] rev 1117
Merge #432 and #433 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:37:25 +0100] rev 1116
Merge #432 and #433 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:31:44 +0100] rev 1115
Add missing doc/references.bib to release tarball (#432)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:35:47 +0100] rev 1114
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:33:51 +0100] rev 1113
Support shared library build (#433)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:21:08 +0100] rev 1112
Add missing doc/template.h to release tarball (#432)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:25:40 +0100] rev 1111
Merge head merging
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:10:50 +0100] rev 1110
Merge head merging to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 18:59:35 +0100] rev 1109
Merge head merging to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 18:15:38 +0100] rev 1108
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 18:15:14 +0100] rev 1107
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 17:44:38 +0100] rev 1106
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 17:43:11 +0100] rev 1105
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 17:38:19 +0100] rev 1104
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 17:36:41 +0100] rev 1103
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 17:35:45 +0100] rev 1102
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Nov 2011 11:51:50 +0100] rev 1101
LEMON 1.2.3 released (9e587caed953 tagged as r1.2.3)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Nov 2011 11:41:52 +0100] rev 1100
Unify sources
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Nov 2011 11:31:34 +0100] rev 1099
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Nov 2011 11:38:38 +0100] rev 1098
LEMON 1.1.5 released (74e2dac774c8 tagged as r1.1.5)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Nov 2011 11:29:01 +0100] rev 1097
Unify sources
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Nov 2011 11:26:01 +0100] rev 1096
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Tue, 01 Nov 2011 13:59:35 +0100] rev 1095
Merge bugfix #430
Alpar Juttner <alpar@cs.elte.hu> [Tue, 01 Nov 2011 13:53:06 +0100] rev 1094
Merge bugfix #430 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 01 Nov 2011 13:43:20 +0100] rev 1093
Merge bugfix #430 to branch 1.1
Gabor Retvari <retvari@tmit.bme.hu> [Tue, 01 Nov 2011 08:24:30 +0100] rev 1092
Fix LpBase::Constr two-side limit bug (#430)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 24 Oct 2011 21:42:22 +0200] rev 1091
Merge #428 and #429
Alpar Juttner <alpar@cs.elte.hu> [Mon, 24 Oct 2011 21:40:31 +0200] rev 1090
Merge #428 and #429 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Mon, 24 Oct 2011 21:39:34 +0200] rev 1089
Merge #428 and #429 to branch 1.1
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Oct 2011 22:42:14 +0200] rev 1088
Fix windows-specific compilation error (#429)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Oct 2011 22:49:04 +0200] rev 1087
Fix VS warnings (#429)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 05 Oct 2011 12:02:56 +0200] rev 1086
Add lemon/lemon.pc.cmake to the release tarball (#428)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Aug 2011 13:47:35 +0200] rev 1085
LEMON 1.2.2 released (d303bfa8b1ed tagged as r1.2.2)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Aug 2011 13:13:03 +0200] rev 1084
Unify sources
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Aug 2011 13:02:26 +0200] rev 1083
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Aug 2011 13:35:38 +0200] rev 1082
LEMON 1.1.4 released (f1398882a928 tagged as r1.1.4)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Aug 2011 12:36:16 +0200] rev 1081
Unify sources
Alpar Juttner <alpar@cs.elte.hu> [Fri, 05 Aug 2011 09:33:42 +0200] rev 1080
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Fri, 05 Aug 2011 00:22:15 +0200] rev 1079
LEMON 1.0.7 released (c59bdcc8e33e tagged as r1.0.7)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 05 Aug 2011 00:17:29 +0200] rev 1078
Unify sources
Alpar Juttner <alpar@cs.elte.hu> [Fri, 05 Aug 2011 00:12:23 +0200] rev 1077
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 22:03:49 +0200] rev 1076
Merge AUTHORS file update
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 22:02:45 +0200] rev 1075
Merge AUTHORS file update to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 22:02:20 +0200] rev 1074
Merge AUTHORS file update to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 22:02:04 +0200] rev 1073
Merge AUTHORS file update to branch 1.0
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 22:00:57 +0200] rev 1072
Update the AUTHORS file
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 21:47:29 +0200] rev 1071
Merge #382
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 21:33:17 +0200] rev 1070
Merge #382 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 21:19:55 +0200] rev 1069
Merge #382 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 21:12:46 +0200] rev 1068
Merge #382 to branch 1.0
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Aug 2011 18:13:34 +0200] rev 1067
Allow lgf file without Arc maps (#382)
A single '-' character in the @arcs sectio header indicates that
there is no arc map.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 13 Jul 2011 15:04:03 +0200] rev 1066
Merge #419
Alpar Juttner <alpar@cs.elte.hu> [Wed, 13 Jul 2011 14:52:22 +0200] rev 1065
Merge #419 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 13 Jul 2011 14:40:05 +0200] rev 1064
Merge #419 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Wed, 13 Jul 2011 14:38:50 +0200] rev 1063
Do not look for COIN_VOL libraries
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 Apr 2011 09:40:17 +0200] rev 1062
Also search for coin libs under ${COIN_ROOT_DIR}/lib/coin (#419)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 Apr 2011 09:37:47 +0200] rev 1061
Build of mip_test and lp_test precede the running of the tests (#419)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 Apr 2011 09:26:09 +0200] rev 1060
Merge GLPK fix #337 with CMAKE improvements
Alpar Juttner <alpar@cs.elte.hu> [Tue, 26 Apr 2011 17:25:00 +0200] rev 1059
Merge bugfix #420
Alpar Juttner <alpar@cs.elte.hu> [Tue, 26 Apr 2011 17:24:31 +0200] rev 1058
Merge bugfix #420 to branch 1.2
Balazs Dezso <deba@inf.elte.hu> [Sun, 24 Apr 2011 21:59:31 +0200] rev 1057
Fix IterableValueMap (#420)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 Apr 2011 08:04:04 +0200] rev 1056
Merge #418
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 Apr 2011 07:52:25 +0200] rev 1055
Merge #418 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 Apr 2011 07:46:34 +0200] rev 1054
Merge #418 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Thu, 07 Apr 2011 16:57:35 +0200] rev 1053
Better Win CodeBlock/MinGW support (#418)
- Remove -ansi compilation flag
- Don't include sys/times.h when WIN32 is defined
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Mar 2011 18:12:57 +0100] rev 1052
Merge #416 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Mar 2011 18:12:25 +0100] rev 1051
Merge #416 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Mar 2011 18:12:03 +0100] rev 1050
Merge #416
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 15 Mar 2011 19:54:11 +0100] rev 1049
Change the default scaling factor in CostScaling (#417)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 15 Mar 2011 19:52:31 +0100] rev 1048
Faster computation of the dual solution in CostScaling (#417)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 15 Mar 2011 19:32:21 +0100] rev 1047
Implement the scaling Price Refinement heuristic in CostScaling (#417)
instead of Early Termination.
These two heuristics are similar, but the newer one is faster
and not only makes it possible to skip some epsilon phases, but
it can improve the performance of the other phases, as well.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 15 Mar 2011 19:16:20 +0100] rev 1046
Fix and improve refine methods in CostScaling (#417)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 15 Mar 2011 17:59:57 +0100] rev 1045
Minor improvements in CostScaling (#417)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 14 Mar 2011 08:56:54 +0100] rev 1044
Support tests with valgrind (#416)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Mar 2011 09:16:38 +0100] rev 1043
Merge bugfix in #417 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Mar 2011 09:02:51 +0100] rev 1042
Merge #417
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 17 Mar 2011 00:35:33 +0100] rev 1041
Bug fix in CostScaling (#417)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Mar 2011 12:18:38 +0100] rev 1040
Merge #404
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Mar 2011 11:38:05 +0100] rev 1039
Merge #404 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Mar 2011 11:22:50 +0100] rev 1038
Merge #404 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Mar 2011 10:31:12 +0100] rev 1037
Remove doc header (show version number on the main page) (#404)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 21 Jan 2011 22:04:22 +0100] rev 1036
Update Doxygen config files + enable search (#404)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Mar 2011 10:40:44 +0100] rev 1035
Merge CMAKE backports to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Mar 2011 10:40:19 +0100] rev 1034
Merge CMAKE and Doxygen backports to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Wed, 25 Aug 2010 21:34:58 +0200] rev 1033
Backport the CMAKE related changesets from the main branch
[e20fecd1945f] Add check target for CMake (#388)
[e74b5db4f2c6] Put the output of chg-len.py in the version string (#389)
[7d166b8b8018] Safer call of ./scripts/chg-len.py on Windows (#389)
[659ba4805a48] Make CMAKE config more consistent with configure.ac (#390)
[63e4468c680e] Add 'Maintainer' CMAKE build type (#388, #390)
[a725503acfe9] Allow CPACK configuration on all platforms
[10242c611190] Create and install lemon.pc (#393)
[48e29534cf03] The deafult target doesn't build lp_test and mip_test (#388)
[0fbbdd578c06] Full path for DoxygenLayout.xml in Doxyfile.in (#395)
[481496e6d71f] SOURCE_BROWSER Doxygen switch is configurable from CMAKE (#395)
[09282720100b] update-external-tags CMAKE target (#395)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Oct 2009 08:19:26 +0200] rev 1032
Backport [53bea38f71cb] 'Update Doxygen configuration file'
Alpar Juttner <alpar@cs.elte.hu> [Fri, 03 Dec 2010 13:26:38 +0100] rev 1031
Add contrib dir (#401)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 28 Feb 2011 10:19:34 +0100] rev 1030
Merge bugfix #414
Alpar Juttner <alpar@cs.elte.hu> [Mon, 28 Feb 2011 09:58:07 +0100] rev 1029
Merge bugfix #414 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Mon, 28 Feb 2011 09:50:33 +0100] rev 1028
Merge bugfix #414 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Feb 2011 21:37:47 +0100] rev 1027
Fix wrong initialization in Preflow (#414)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 10 Jan 2011 09:34:50 +0100] rev 1026
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 08 Jan 2011 16:11:48 +0100] rev 1025
Minor doc improvements
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 09 Jan 2011 23:20:56 +0100] rev 1024
Improve the doc of path structures (#406)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 09 Jan 2011 16:51:14 +0100] rev 1023
Various doc improvements (#406)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 08 Jan 2011 15:52:07 +0100] rev 1022
Various search limits for the max clique alg (#405)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 16 Nov 2010 07:46:01 +0100] rev 1021
Merge
Antal Nemes <thoneyvazul@gmail.com> [Mon, 15 Nov 2010 22:23:35 +0100] rev 1020
Port max. card. search alg. from svn -r3512 (#397) and (#56)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 15 Nov 2010 08:45:12 +0100] rev 1019
Doc improvements in HaoOrlin (#398)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 15 Nov 2010 07:52:53 +0100] rev 1018
Merge
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Nov 2010 09:25:03 +0100] rev 1017
New implementation for Nagamochi-Ibaraki algorithm
Alpar Juttner <alpar@cs.elte.hu> [Mon, 25 Oct 2010 16:49:39 +0200] rev 1016
update-external-tags CMAKE target (#395)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 25 Oct 2010 15:33:57 +0200] rev 1015
SOURCE_BROWSER Doxygen switch is configurable from CMAKE (#395)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 25 Oct 2010 13:37:06 +0200] rev 1014
Full path for DoxygenLayout.xml in Doxyfile.in (#395)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 27 Oct 2010 12:30:59 +0200] rev 1013
The deafult target doesn't build lp_test and mip_test (#388)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 26 Sep 2010 16:17:33 +0200] rev 1012
Create and install lemon.pc (#393)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Sep 2010 09:38:23 +0200] rev 1011
Merge bugfix #392
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Sep 2010 09:32:53 +0200] rev 1010
Merge bugfix #392 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Sep 2010 09:26:01 +0200] rev 1009
Merge bugfix #392 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Sep 2010 09:24:07 +0200] rev 1008
Merge bugfix #392 to branch 1.0
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Sep 2010 08:53:09 +0200] rev 1007
Bug fix in Dfs::start(s,t) (#392)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Sep 2010 06:32:07 +0200] rev 1006
LEMON 1.2.1 released (ffc2d2559fc9 tagged as r1.2.1)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Sep 2010 06:02:23 +0200] rev 1005
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Sep 2010 06:28:35 +0200] rev 1004
LEMON 1.1.3 released (dfdb58f52f02 tagged as r1.1.3)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Sep 2010 06:01:30 +0200] rev 1003
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Sep 2010 06:19:04 +0200] rev 1002
LEMON 1.0.6 released (7d26a96745f7 tagged as r1.0.6)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Sep 2010 06:00:18 +0200] rev 1001
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Sep 2010 08:32:46 +0200] rev 1000
Merge #380
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 23 Jul 2010 06:29:37 +0200] rev 999
Add a heuristic algorithm for the max clique problem (#380)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Sep 2010 07:02:51 +0200] rev 998
Merge CMAKE config improvements (#388, #389, #390)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 11 Sep 2010 09:31:06 +0200] rev 997
Allow CPACK configuration on all platforms
Alpar Juttner <alpar@cs.elte.hu> [Fri, 10 Sep 2010 12:04:38 +0200] rev 996
Add 'Maintainer' CMAKE build type (#388, #390)
- some extra warning and debug options
- build stops on warning (-Werror)
- tests are built and run by default
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Sep 2010 15:55:00 +0200] rev 995
Make CMAKE config more consistent with configure.ac (#390)
- CMAKE_BUILD_TYPE is Release by deafult
- The same set of warnings are used when compiling with gcc
Alpar Juttner <alpar@cs.elte.hu> [Fri, 03 Sep 2010 15:37:19 +0200] rev 994
Safer call of ./scripts/chg-len.py on Windows (#389)
Still hard to get it worked properly by user. It needs
- a python interpreter in the exec path
- the mercurial modules accessible by this interpreter
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 25 Aug 2010 22:02:40 +0200] rev 993
Put the output of chg-len.py in the version string (#389)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 25 Aug 2010 21:34:58 +0200] rev 992
Add check target for CMake (#388)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 04 Sep 2010 23:58:03 +0200] rev 991
Improve arc mixing in NS and enable it by default (#391)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 22 Aug 2010 23:54:10 +0200] rev 990
Improve the tree update process and a pivot rule (#391)
and make some parts of the code clearer using better names
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 22 Jun 2010 16:13:00 +0200] rev 989
Improve graph_copy_test.cc
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 06:41:55 +0200] rev 988
Merge bugfix #371
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 06:00:56 +0200] rev 987
Merge bugfix #372
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 06:20:28 +0200] rev 986
Merge bugfix #371 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 05:54:56 +0200] rev 985
Merge bugfix #372 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 06:15:43 +0200] rev 984
Merge bugfix #371 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 05:48:27 +0200] rev 983
Merge bugfix #372 to branch 1.1
Balazs Dezso <deba@inf.elte.hu> [Thu, 24 Jun 2010 09:27:53 +0200] rev 982
Fix critical bug in preflow (#372)
The wrong transition between the bound decrease and highest active
heuristics caused the bug. The last node chosen in bound decrease mode
is used in the first iteration in highest active mode.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 06:03:25 +0200] rev 981
Merge bugfix #371 to branch 1.0
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 22 Jun 2010 15:39:26 +0200] rev 980
Bug fix in (di)graphCopy() (#371)
The target graph is cleared before adding nodes and arcs/edges.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 03 May 2010 10:56:24 +0200] rev 979
Merge bugfix #368
Alpar Juttner <alpar@cs.elte.hu> [Mon, 03 May 2010 10:24:52 +0200] rev 978
Merge bugfix #368 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Mon, 03 May 2010 10:16:01 +0200] rev 977
Merge bugfix #368 to branch 1.1
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 02 May 2010 18:53:56 +0200] rev 976
Fix the usage of min() (#368)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Apr 2010 17:05:49 +0200] rev 975
Merge bugfix #366
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Apr 2010 17:00:05 +0200] rev 974
Merge bugfix #366 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Apr 2010 16:52:48 +0200] rev 973
Merge bugfix #366 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Apr 2010 16:49:51 +0200] rev 972
Merge bugfix #366 to branch 1.0
Balazs Dezso <deba@inf.elte.hu> [Mon, 12 Apr 2010 13:59:41 +0200] rev 971
Fix PredMatrixMapPath::empty() (#366)
Gabor Retvari <retvari@tmit.bme.hu> [Sun, 11 Apr 2010 22:28:42 +0200] rev 970
Fix PredMapPath::empty() (#366)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Apr 2010 07:04:38 +0200] rev 969
Merge bugfix #364
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Apr 2010 06:52:48 +0200] rev 968
Merge bugfix #364 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Apr 2010 06:43:04 +0200] rev 967
Merge bugfix #364 to branch 1.1
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 05 Apr 2010 23:41:05 +0200] rev 966
Add an undirected() function (#364)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 05 Apr 2010 23:33:57 +0200] rev 965
Add missing UndirectedTags (#364)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 19 Mar 2010 09:15:57 +0100] rev 964
LEMON 1.2 released (3ed8f7c8bed8 tagged as r1.2)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 18 Mar 2010 14:50:32 +0100] rev 963
Merge #341, #360, #51, #359 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Mar 2010 14:05:23 +0100] rev 962
Update NEWS file
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 18 Mar 2010 00:29:35 +0100] rev 961
Trim the documentation (#359)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 18 Mar 2010 14:17:03 +0100] rev 960
Merge backout of a6eb9698c321 (#360,#51)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 18 Mar 2010 00:30:25 +0100] rev 959
Small doc fixes and improvements (#359)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 18 Mar 2010 13:18:58 +0100] rev 958
Backed out changeset a6eb9698c321 (#360, #51)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Mar 2010 14:07:28 +0100] rev 957
Release branch 1.2 created
Alpar Juttner <alpar@cs.elte.hu> [Sat, 06 Mar 2010 14:35:12 +0000] rev 956
Unify the sources (#339)
Balazs Dezso <deba@inf.elte.hu> [Wed, 17 Mar 2010 12:35:52 +0100] rev 955
Fix multiple executions in matchings (fract. mathcings) (#356)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Mar 2010 10:29:57 +0100] rev 954
Merge #356
Alpar Juttner <alpar@cs.elte.hu> [Tue, 16 Mar 2010 21:27:35 +0100] rev 953
Merge #314
Alpar Juttner <alpar@cs.elte.hu> [Tue, 16 Mar 2010 21:18:39 +0100] rev 952
Minor doc fix related to #348
Balazs Dezso <deba@inf.elte.hu> [Thu, 04 Mar 2010 15:20:59 +0100] rev 951
Uniforming primal scale to 2 (#314)
Balazs Dezso <deba@inf.elte.hu> [Thu, 04 Mar 2010 10:17:02 +0100] rev 950
Fix documentation issues (#314)
Balazs Dezso <deba@inf.elte.hu> [Sat, 26 Sep 2009 10:17:31 +0200] rev 949
Fractional matching initialization of weighted matchings (#314)
Balazs Dezso <deba@inf.elte.hu> [Fri, 25 Sep 2009 21:51:36 +0200] rev 948
Add fractional matching algorithms (#314)
Balazs Dezso <deba@inf.elte.hu> [Sun, 20 Sep 2009 21:38:24 +0200] rev 947
General improvements in weighted matching algorithms (#314)
- Fix include guard
- Uniform handling of MATCHED and UNMATCHED blossoms
- Prefer operations which decrease the number of trees
- Fix improper use of '/='
The solved problems did not cause wrong solution.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Mar 2010 10:23:17 +0100] rev 946
Merge bugfix #356 to branch 1.1
Balazs Dezso <deba@inf.elte.hu> [Tue, 16 Mar 2010 21:12:10 +0100] rev 945
Fix multiple execution bug in weighted matchings (#356)
This chgset also redoes the fix of [28c7ad6f8d91] and its backpont to 1.1,
[268a052c3043].
Alpar Juttner <alpar@cs.elte.hu> [Sun, 14 Mar 2010 09:14:05 +0100] rev 944
Add doc/references.dox to .hgignore
Alpar Juttner <alpar@cs.elte.hu> [Sun, 14 Mar 2010 09:13:04 +0100] rev 943
Replace figure at matching doc #348
The original bibartite_matching.eps is kept for future use.
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 13 Mar 2010 22:01:38 +0100] rev 942
Rename min mean cycle classes and their members (#179)
with respect to the possible introduction of min ratio
cycle algorithms in the future.
The renamed classes:
- Karp --> KarpMmc
- HartmannOrlin --> HartmannOrlinMmc
- Howard --> HowardMmc
The renamed members:
- cycleLength() --> cycleCost()
- cycleArcNum() --> cycleSize()
- findMinMean() --> findCycleMean()
- Value --> Cost
- LargeValue --> LargeCost
- SetLargeValue --> SetLargeCost
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 08 Mar 2010 08:33:41 +0100] rev 941
Fix gcc 3.3 compilation error (#354)
gcc 3.3 requires that a class has a default constructor if it has
template named parameters. (That constructor can be protected.)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 07 Mar 2010 09:49:42 +0000] rev 940
LEMON 1.1.2 released (86a880ba752d tagged as r1.1.2)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 07 Mar 2010 09:42:47 +0000] rev 939
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Sun, 07 Mar 2010 09:40:30 +0000] rev 938
LEMON 1.0.5 released (50b6b66daafd tagged as r1.0.5)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 07 Mar 2010 09:34:56 +0000] rev 937
Update NEWS file
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 04 Mar 2010 10:03:14 +0100] rev 936
Clarify type names in NetworkSimplex (#353)
This patch clarifies the misleading effects of the renamings
in [f3bc4e9b5f3a].
Alpar Juttner <alpar@cs.elte.hu> [Wed, 03 Mar 2010 20:48:29 +0000] rev 935
Merge #306
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 02 Mar 2010 10:03:07 +0100] rev 934
Add tolerance() functions for HaoOrlin (#306)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 03 Mar 2010 17:22:13 +0000] rev 933
Merge #301
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 02 Mar 2010 10:27:47 +0100] rev 932
Also test fullInit() in suurballe_test (#181, #323)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 16 Oct 2009 09:35:46 +0200] rev 931
Add traits class + named parameters to Suurballe (#323)
The following types can be modified using named parameters:
- FlowMap
- PotentialMap
- Path
- Heap + HeapCrossRef
Alpar Juttner <alpar@cs.elte.hu> [Wed, 03 Mar 2010 17:14:17 +0000] rev 930
Merge #181, #323
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 29 Sep 2009 13:32:01 +0200] rev 929
Rename heap structures (#301)
- KaryHeap --> DHeap
- FouraryHeap --> QuadHeap
- BinomHeap --> BinomialHeap
Alpar Juttner <alpar@cs.elte.hu> [Wed, 03 Mar 2010 16:00:08 +0000] rev 928
Merge bugfixes #323 to branch 1.1
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 16 Oct 2009 02:32:30 +0200] rev 927
Add a fullInit() function to Suurballe (#181, #323)
to provide faster handling of multiple targets.
A start() function is also added, just for the sake of
convenience.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 16 Oct 2009 01:06:16 +0200] rev 926
Rework and improve Suurballe (#323)
- Improve the implementation: use a specific, faster variant of
residual Dijkstra for the first search.
- Some reorganizatiopn to make the code simpler.
- Small doc improvements.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Oct 2009 21:04:50 +0200] rev 925
Remove unnecessary integer requirement in Suurballe (#323)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Oct 2009 21:03:17 +0200] rev 924
Bug fix in Suurballe (#323)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Mar 2010 07:51:45 +0100] rev 923
Configurable glpk prefix in ./scripts/bootstrap.sh and ...
unneeded solver backends are explicitely switched off with --without-*
Alpar Juttner <alpar@cs.elte.hu> [Sun, 28 Feb 2010 20:52:08 +0100] rev 922
Merge #342
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 14 Feb 2010 19:06:07 +0100] rev 921
Improve README and mainpage.dox (#342)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 28 Feb 2010 19:58:24 +0100] rev 920
Merge #347
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 20 Feb 2010 16:51:43 +0100] rev 919
Use 'long long' flow cost in dimacs-solver.cc (#347)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 28 Feb 2010 19:38:29 +0100] rev 918
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 19 Feb 2010 14:08:32 +0100] rev 917
Support tolerance technique for BellmanFord (#51)
A new operation traits class BellmanFordToleranceOperationTraits
is introduced, which uses the tolerance technique in its less()
function. This class can be used with the SetOperationTraits
named template parameter.
Alpar Juttner <alpar@cs.elte.hu> [Sun, 28 Feb 2010 19:23:01 +0100] rev 916
Merge #332
Alpar Juttner <alpar@cs.elte.hu> [Sun, 14 Feb 2010 19:23:55 +0100] rev 915
ArgParser can throw exception instead of exit(1) (#332)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 26 Feb 2010 23:53:09 +0100] rev 914
Better return type for cycleLength() functions (#179)
in the min mean cycle algorithms.
The original Value type is used instead of the LargeValue type,
which is introduced for internal computations.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 26 Feb 2010 17:08:30 +0100] rev 913
Merge 4 backouts (#50, #312)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 26 Feb 2010 17:07:13 +0100] rev 912
Back out 4 changesets (#50, #312)
- 532697c9fa53
- bb8c4cd57900
- 9f529abcaebf
- 703ebf476a1d
Alpar Juttner <alpar@cs.elte.hu> [Fri, 26 Feb 2010 14:00:20 +0100] rev 911
Merge #340
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 20 Feb 2010 18:39:03 +0100] rev 910
New heuristics for MCF algorithms (#340)
and some implementation improvements.
- A useful heuristic is added to NetworkSimplex to make the
initial pivots faster.
- A powerful global update heuristic is added to CostScaling
and the implementation is reworked with various improvements.
- Better relabeling in CostScaling to improve numerical stability
and make the code faster.
- A small improvement is made in CapacityScaling for better
delta computation.
- Add notes to the classes about the usage of vector<char> instead
of vector<bool> for efficiency reasons.
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Feb 2010 18:55:30 +0100] rev 909
Merge bugfix #336
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Feb 2010 18:55:01 +0100] rev 908
Merge bugfix #336 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Feb 2010 18:54:45 +0100] rev 907
Merge bugfix #336 to branch 1.0
Alpar Juttner <alpar@cs.elte.hu> [Thu, 11 Feb 2010 10:02:11 +0100] rev 906
Fix the date field comment of graphToEps() output (#336)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 17 Feb 2010 23:10:36 +0100] rev 905
Modify the header of scripts/bib2dox.py (#184)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 15 Feb 2010 09:03:11 +0100] rev 904
Merge
Balazs Dezso <deba@inf.elte.hu> [Thu, 10 Dec 2009 09:09:08 +0100] rev 903
Fix LpBase::addRow(Constr) (#334)
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Feb 2010 23:14:09 +0100] rev 902
Merge bugfix #337
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Feb 2010 23:12:59 +0100] rev 901
Merge bugfix #337 to branch 1.1
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Feb 2010 23:10:24 +0100] rev 900
Use void* like LPX object (#337)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Feb 2010 22:24:26 +0100] rev 899
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 10 Feb 2010 19:05:20 +0100] rev 898
Handle graph changes in the MCF algorithms (#327)
The reset() functions are renamed to resetParams() and the new reset()
functions handle the graph chnages, as well.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Feb 2010 22:17:20 +0100] rev 897
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 11 Feb 2010 07:40:29 +0100] rev 896
Doc improvements for planarity related tools (#62)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 11 Feb 2010 07:39:57 +0100] rev 895
Port planar image from SVN -r3524 (#62)
Balazs Dezso <deba@inf.elte.hu> [Thu, 10 Dec 2009 09:14:47 +0100] rev 894
Fix clear() function in ExtendFindEnum (#335), backport of [28c7ad6f8d91]
Balazs Dezso <deba@inf.elte.hu> [Thu, 10 Dec 2009 09:14:47 +0100] rev 893
Fix clear() function in ExtendFindEnum (#335), backport of [28c7ad6f8d91]
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Feb 2010 21:53:15 +0100] rev 892
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Feb 2010 11:00:20 +0100] rev 891
Add doc for the traits class parameters (#315)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 11 Feb 2010 16:55:54 +0000] rev 890
Add more information on Makefile variables (#316)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 09 Feb 2010 23:29:51 +0100] rev 889
Add a warning about huge capacities in Preflow (#319)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 14 Dec 2009 06:07:52 +0100] rev 888
Merge #180 and a bugfix in #51
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:39:28 +0100] rev 887
Small bug fixes (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:37:55 +0100] rev 886
Rename a private type in MCF classes (#180)
The new MCF algorithms define a private map type VectorMap,
which could be misleading, since there is an other VectorMap
defined in lemon/bits/vector_map.h. Thus the new type is
is renamed to StaticVectorMap.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:24:39 +0100] rev 885
Adds tests for the new MCF algorithms (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:23:07 +0100] rev 884
Rework the MCF test file to help extending it (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:15:50 +0100] rev 883
Fixes in the heap concept to avoid warnings (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:11:11 +0100] rev 882
Add citations to CycleCanceling (#180, #184)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:10:33 +0100] rev 881
Entirely rework cycle canceling algorithms (#180)
- Move the cycle canceling algorithms (CycleCanceling, CancelAndTighten)
into one class (CycleCanceling).
- Add a Method parameter to the run() function to be able to select
the used cycle canceling method.
- Use the new interface similarly to NetworkSimplex.
- Rework the implementations using an efficient internal structure
for handling the residual network.
This improvement made the codes much faster.
- Handle GEQ supply type (LEQ is not supported).
- Handle infinite upper bounds.
- Handle negative costs (for arcs of finite upper bound).
- Extend the documentation.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:09:35 +0100] rev 880
Port cycle canceling algorithms from SVN -r3524 (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:52:51 +0100] rev 879
Add citations to the scaling MCF algorithms (#180, #184)
and improve the doc of their group.