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