Mercuriallemon / changelog
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | bz2 | zip | gz | help
(0) -1000 -300 -100 -56 +56 +100 tip
Fri, 22 Feb 2013 14:12:48 +0100Merge #438 and #436
changeset
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Feb 2013 14:12:48 +0100] rev 1180
Merge #438 and #436

Thu, 15 Nov 2012 07:17:48 +0100Ensure strongly polynomial running time for CycleCanceling (#436)
changeset
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.

Thu, 15 Nov 2012 07:05:29 +0100Optional iteration limit in HowardMmc (#438)
changeset
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Nov 2012 07:05:29 +0100] rev 1178
Optional iteration limit in HowardMmc (#438)

Wed, 28 Nov 2012 12:08:47 +0100Further GCC 4.7 compiler warning fix (#453)
changeset
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 12:08:47 +0100] rev 1177
Further GCC 4.7 compiler warning fix (#453)

Wed, 28 Nov 2012 12:05:27 +0100Merge bugfix #453
changeset
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 12:05:27 +0100] rev 1176
Merge bugfix #453

Wed, 28 Nov 2012 12:02:36 +0100Merge bugfix #453 to branch 1.2 1.2
changeset
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 12:02:36 +0100] rev 1175
Merge bugfix #453 to branch 1.2

Wed, 28 Nov 2012 11:58:00 +0100Further GCC 4.7 compiler warning fixes (#453)
changeset
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 11:58:00 +0100] rev 1174
Further GCC 4.7 compiler warning fixes (#453)

Wed, 28 Nov 2012 11:54:43 +0100Merge #453 to branches >=1.2
changeset
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 11:54:43 +0100] rev 1173
Merge #453 to branches >=1.2

Wed, 28 Nov 2012 11:42:38 +0100Merge bugfix #453 to branch 1.1 1.1
changeset
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 11:42:38 +0100] rev 1172
Merge bugfix #453 to branch 1.1

Wed, 28 Nov 2012 11:41:40 +0100Avoid GCC 4.7 compiler warnings (#453)
changeset
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 11:41:40 +0100] rev 1171
Avoid GCC 4.7 compiler warnings (#453)

Thu, 08 Nov 2012 09:07:41 +0100Merge bugfix #440
changeset
Alpar Juttner <alpar@cs.elte.hu> [Thu, 08 Nov 2012 09:07:41 +0100] rev 1170
Merge bugfix #440

Wed, 07 Nov 2012 18:13:26 +0100Merge bugfix #440 to branch 1.2 1.2
changeset
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Nov 2012 18:13:26 +0100] rev 1169
Merge bugfix #440 to branch 1.2

Wed, 07 Nov 2012 18:10:07 +0100Merge bugfix #440 to branch 1.1 1.1
changeset
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Nov 2012 18:10:07 +0100] rev 1168
Merge bugfix #440 to branch 1.1

Wed, 28 Mar 2012 19:39:56 +0200Fix a bug + remove redundant typedefs in dimacs-solver (#440)
changeset
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)

Wed, 07 Nov 2012 17:39:39 +0100Merge docfix #437
changeset
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Nov 2012 17:39:39 +0100] rev 1166
Merge docfix #437

Mon, 30 Jan 2012 23:24:40 +0100Doc improvements for min cost flow algorithms (#437)
changeset
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 30 Jan 2012 23:24:40 +0100] rev 1165
Doc improvements for min cost flow algorithms (#437)

Mon, 30 Jan 2012 23:24:14 +0100Improve module docs and references (#437)
changeset
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 30 Jan 2012 23:24:14 +0100] rev 1164
Improve module docs and references (#437)

Thu, 13 Sep 2012 12:23:46 +0200Further clang compilation fixes (#449)
changeset
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 12:23:46 +0200] rev 1163
Further clang compilation fixes (#449)

Thu, 13 Sep 2012 12:13:19 +0200Merge #449
changeset
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 12:13:19 +0200] rev 1162
Merge #449

Thu, 13 Sep 2012 12:05:34 +0200Merge #449 to branch 1.2 1.2
changeset
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 12:05:34 +0200] rev 1161
Merge #449 to branch 1.2

Thu, 13 Sep 2012 12:02:27 +0200Further clang compilation fixes (#449)
changeset
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 12:02:27 +0200] rev 1160
Further clang compilation fixes (#449)

Thu, 13 Sep 2012 11:56:19 +0200Merge #449 to branches >=1.2
changeset
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 11:56:19 +0200] rev 1159
Merge #449 to branches >=1.2

Thu, 13 Sep 2012 11:52:50 +0200Merge #449 to branch 1.1 1.1
changeset
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 11:52:50 +0200] rev 1158
Merge #449 to branch 1.1

Thu, 13 Sep 2012 11:45:36 +0200Fix clang compilation warnings and errors (#449)
changeset
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 11:45:36 +0200] rev 1157
Fix clang compilation warnings and errors (#449)

Wed, 12 Sep 2012 17:51:20 +0200Bugfix in adaptor_test.cc (#448) 1.1
changeset
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Sep 2012 17:51:20 +0200] rev 1156
Bugfix in adaptor_test.cc (#448)

Wed, 12 Sep 2012 17:34:01 +0200Merge bugfix #448
changeset
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Sep 2012 17:34:01 +0200] rev 1155
Merge bugfix #448

Wed, 12 Sep 2012 17:29:50 +0200Merge bugfix #448 to branch 1.2 1.2
changeset
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Sep 2012 17:29:50 +0200] rev 1154
Merge bugfix #448 to branch 1.2

Wed, 12 Sep 2012 17:25:48 +0200Bugfix in adaptor_test.cc (#448)
changeset
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Sep 2012 17:25:48 +0200] rev 1153
Bugfix in adaptor_test.cc (#448)

Fri, 24 Aug 2012 16:10:31 +0200Merge bugfix #447
changeset
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Aug 2012 16:10:31 +0200] rev 1152
Merge bugfix #447

Fri, 24 Aug 2012 15:50:54 +0200Merge bugfix #447 to branch 1.2 1.2
changeset
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Aug 2012 15:50:54 +0200] rev 1151
Merge bugfix #447 to branch 1.2

Fri, 24 Aug 2012 15:41:46 +0200Merge bugfix #447 to branch 1.1 1.1
changeset
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Aug 2012 15:41:46 +0200] rev 1150
Merge bugfix #447 to branch 1.1

Fri, 24 Aug 2012 15:37:23 +0200Bugfix in AllArcLookUp<> (#447)
changeset
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Aug 2012 15:37:23 +0200] rev 1149
Bugfix in AllArcLookUp<> (#447)

Thu, 22 Dec 2011 20:55:43 +0100Update INSTALL to use CMAKE. Also update AUTHORS and LICENSE
changeset
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

Fri, 22 Jun 2012 16:42:05 +0200Merge bugfix #444
changeset
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Jun 2012 16:42:05 +0200] rev 1147
Merge bugfix #444

Fri, 22 Jun 2012 16:38:46 +0200Merge bugfix #444 to branch 1.2 1.2
changeset
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Jun 2012 16:38:46 +0200] rev 1146
Merge bugfix #444 to branch 1.2

Fri, 22 Jun 2012 16:31:05 +0200Merge bugfix #444 to branch 1.1 1.1
changeset
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Jun 2012 16:31:05 +0200] rev 1145
Merge bugfix #444 to branch 1.1

Fri, 22 Jun 2012 16:25:56 +0200Bugfix in path copy constructors and assignment operators (#444)
changeset
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)

Sun, 06 May 2012 17:18:39 +0200Merge bugfix #441
changeset
Alpar Juttner <alpar@cs.elte.hu> [Sun, 06 May 2012 17:18:39 +0200] rev 1143
Merge bugfix #441

Sun, 06 May 2012 16:52:11 +0200Merge bugfix #441 to branch 1.2 1.2
changeset
Alpar Juttner <alpar@cs.elte.hu> [Sun, 06 May 2012 16:52:11 +0200] rev 1142
Merge bugfix #441 to branch 1.2

Sun, 06 May 2012 16:46:14 +0200Merge bugfix #441 to branch 1.1 1.1
changeset
Alpar Juttner <alpar@cs.elte.hu> [Sun, 06 May 2012 16:46:14 +0200] rev 1141
Merge bugfix #441 to branch 1.1

Sat, 05 May 2012 10:22:44 +0200Fix buggy reinitialization in _solver_bits::VarIndex::clear() (#441)
changeset
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()

Fri, 03 Feb 2012 05:55:39 +0100Merge
changeset
Alpar Juttner <alpar@cs.elte.hu> [Fri, 03 Feb 2012 05:55:39 +0100] rev 1139
Merge

Fri, 03 Feb 2012 05:55:01 +0100Merge
changeset
Alpar Juttner <alpar@cs.elte.hu> [Fri, 03 Feb 2012 05:55:01 +0100] rev 1138
Merge

Mon, 30 Jan 2012 19:29:03 +0100Fix the doc in CapacityScaling: cost can be real numbers (#261)
changeset
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)

Mon, 30 Jan 2012 20:21:45 +0100Improve the Altering List pivot rule for NetworkSimplex (#435)
changeset
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.

Wed, 01 Feb 2012 06:43:50 +0100Add dist target to CMAKE conf. (#434)
changeset
Alpar Juttner <alpar@cs.elte.hu> [Wed, 01 Feb 2012 06:43:50 +0100] rev 1135
Add dist target to CMAKE conf. (#434)

Mon, 30 Jan 2012 17:49:50 +0100Use hg templating instead of scripts/chg-len.py (#434)
changeset
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)

Mon, 30 Jan 2012 10:54:49 +0100Remove autotool related files (#434)
changeset
Alpar Juttner <alpar@cs.elte.hu> [Mon, 30 Jan 2012 10:54:49 +0100] rev 1133
Remove autotool related files (#434)

Sun, 29 Jan 2012 22:33:14 +0100LEMON_THREADING cmake variable for choosing threading lib (#223)
changeset
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)

Sun, 29 Jan 2012 11:28:41 +0100Thread safe map construction and destruction (#223)
changeset
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.

Fri, 20 Jan 2012 19:08:00 +0100GCC 3.3 compatibility fix in nagamochi_ibaraki.h
changeset
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

Thu, 19 Jan 2012 15:25:06 +0100Intel C++ compatibility fix in max_cardinality_search.h
changeset
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

Fri, 20 Jan 2012 19:23:48 +0100Merge Intel C++ compatibility fixes
changeset
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jan 2012 19:23:48 +0100] rev 1128
Merge Intel C++ compatibility fixes

Fri, 20 Jan 2012 19:20:02 +0100Merge Intel C++ compatibility fixes to branch 1.2 1.2
changeset
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

Fri, 20 Jan 2012 19:16:43 +0100Merge Intel C++ compatibility fixes to branch 1.1 1.1
changeset
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

Thu, 19 Jan 2012 15:25:06 +0100Intel C++ compatibility fixes
changeset
Alpar Juttner <alpar@cs.elte.hu> [Thu, 19 Jan 2012 15:25:06 +0100] rev 1125
Intel C++ compatibility fixes

(0) -1000 -300 -100 -56 +56 +100 tip
lemon