| Fri, 06 Feb 2009 21:52:34 +0000 |
kpeter |
Rework Network Simplex
|
changeset |
files
|
| Wed, 04 Feb 2009 14:42:31 +0000 |
alpar |
Remove a faulty include from elevator.h
|
changeset |
files
|
| Sun, 21 Dec 2008 20:13:28 +0000 |
deba |
Backport hg commit [81d40f1c850c] (ticket #197)
|
changeset |
files
|
| Sat, 20 Dec 2008 22:45:48 +0000 |
deba |
Backport hg commit [52c04a2a652c] (ticket #197)
|
changeset |
files
|
| Thu, 13 Nov 2008 16:17:50 +0000 |
kpeter |
Various improvements in NetworkSimplex.
|
changeset |
files
|
| Thu, 13 Nov 2008 15:29:04 +0000 |
kpeter |
Improved constructors for min cost flow classes
|
changeset |
files
|
| Thu, 13 Nov 2008 10:54:42 +0000 |
kpeter |
Improve tree update procedure in NetworkSimplex
|
changeset |
files
|
| Fri, 07 Nov 2008 20:15:10 +0000 |
kpeter |
Backport doxygen options for version 1.5.7 from [9194a12c52e6]
|
changeset |
files
|
| Thu, 23 Oct 2008 16:49:06 +0000 |
alpar |
Adapt the doc generation to the hg repo
|
changeset |
files
|
| Wed, 15 Oct 2008 12:04:11 +0000 |
kpeter |
Major improvement in the cost scaling algorithm
|
changeset |
files
|
| Wed, 08 Oct 2008 09:17:01 +0000 |
deba |
Bug fixes is HaoOrlin and MinCostArborescence
|
changeset |
files
|
| Mon, 06 Oct 2008 15:08:17 +0000 |
kpeter |
Add missing pointer initializing in min cost flow classes
|
changeset |
files
|
| Sun, 05 Oct 2008 20:08:13 +0000 |
deba |
Fix _setCoeff
|
changeset |
files
|
| Sun, 05 Oct 2008 13:46:07 +0000 |
kpeter |
Bug fix in min_cost_flow_test.cc
|
changeset |
files
|
| Sun, 05 Oct 2008 13:37:17 +0000 |
kpeter |
Doc improvements
|
changeset |
files
|
| Sun, 05 Oct 2008 13:36:43 +0000 |
kpeter |
Improve network simplex algorithm
|
changeset |
files
|
| Fri, 19 Sep 2008 15:14:41 +0000 |
deba |
G++-4.3 compatibility changes
|
changeset |
files
|
| Tue, 22 Jul 2008 11:29:57 +0000 |
deba |
Backport bug fix for Id handling from hg changeset [e67acd83a9ca]
|
changeset |
files
|
| Tue, 22 Jul 2008 11:20:06 +0000 |
deba |
Back port bug fix from hg changeset [0915721396dc]
|
changeset |
files
|
| Wed, 02 Jul 2008 12:37:47 +0000 |
ladanyi |
Fix bug caused by m4 consuming pairs of square brackets (#108).
|
changeset |
files
|
| Fri, 27 Jun 2008 06:37:14 +0000 |
alpar |
Update the version number
|
changeset |
files
|
| Fri, 13 Jun 2008 09:51:45 +0000 |
deba |
Back porting hg commit 81563e019fa4
|
changeset |
files
|
| Tue, 10 Jun 2008 11:36:17 +0000 |
deba |
Bug fix initialization
|
changeset |
files
|
| Sun, 25 May 2008 16:35:05 +0000 |
deba |
Fixing bug in named parameters (Back port bug fix of ticket #95)
|
changeset |
files
|
| Fri, 23 May 2008 10:55:41 +0000 |
deba |
Bug fix full graph problam
|
changeset |
files
|
| Fri, 16 May 2008 12:28:23 +0000 |
deba |
Fixing lp constraints (solving ticket #92)
|
changeset |
files
|
| Sat, 19 Apr 2008 13:04:51 +0000 |
alpar |
Avoid warning in random.h (backport of chgset 4790635473ef from lemon-1.0)
lemon-0.7
|
changeset |
files
|
| Thu, 17 Apr 2008 21:46:06 +0000 |
kpeter |
Remove SspMinCostFlow, since it is fully replaced by other classes.
|
changeset |
files
|
| Thu, 17 Apr 2008 21:28:21 +0000 |
kpeter |
Revert mistaken changes in NEWS file.
|
changeset |
files
|
| Tue, 08 Apr 2008 16:01:28 +0000 |
deba |
Bug fixes in LP solvers
|
changeset |
files
|
| Tue, 08 Apr 2008 15:16:16 +0000 |
deba |
Fix Makefile.am
|
changeset |
files
|
| Tue, 08 Apr 2008 14:43:44 +0000 |
kpeter |
Small fixes in NEWS file
|
changeset |
files
|
| Tue, 08 Apr 2008 11:39:40 +0000 |
hegyi |
Rel.07 NEWS - 3. round
|
changeset |
files
|
| Tue, 08 Apr 2008 11:38:17 +0000 |
hegyi |
Rel.07 NEWS - 2. round
|
changeset |
files
|
| Mon, 07 Apr 2008 16:28:20 +0000 |
hegyi |
NEWS file updated for Release 0.7
|
changeset |
files
|
| Thu, 03 Apr 2008 12:06:48 +0000 |
alpar |
Serious bugfix in Random::gamma()
|
changeset |
files
|
| Tue, 25 Mar 2008 16:28:06 +0000 |
deba |
Minor bug fix
|
changeset |
files
|
| Thu, 20 Mar 2008 16:57:12 +0000 |
deba |
Correcting broken repo
|
changeset |
files
|
| Thu, 20 Mar 2008 16:25:47 +0000 |
deba |
Back porting commit 81563e019fa4
|
changeset |
files
|
| Thu, 20 Mar 2008 11:38:01 +0000 |
deba |
Bug fix for not connected graphs
|
changeset |
files
|
| Fri, 14 Mar 2008 14:50:04 +0000 |
deba |
Executable property removed
|
changeset |
files
|
| Fri, 07 Mar 2008 00:24:23 +0000 |
kpeter |
Fix static member initializations (ticket #30).
|
changeset |
files
|
| Sun, 02 Mar 2008 22:55:27 +0000 |
ladanyi |
Revert to long long int since currently I don't know a better solution.
|
changeset |
files
|
| Sat, 01 Mar 2008 20:09:40 +0000 |
ladanyi |
In C++98 array size shall be an integral constant expression. Fixes
|
changeset |
files
|
| Sat, 01 Mar 2008 20:07:29 +0000 |
ladanyi |
There is no 'long long int' type in C++98 (only in C99).
|
changeset |
files
|
| Fri, 29 Feb 2008 16:09:29 +0000 |
kpeter |
Bug fix in CapacityScaling.
|
changeset |
files
|
| Fri, 29 Feb 2008 15:57:52 +0000 |
kpeter |
Small improvements in min cost flow files.
|
changeset |
files
|
| Fri, 29 Feb 2008 15:55:39 +0000 |
kpeter |
External flow and potential maps can be used in MinCostMaxFlow.
|
changeset |
files
|
| Fri, 29 Feb 2008 15:55:13 +0000 |
kpeter |
Reimplemented Suurballe class.
|
changeset |
files
|
| Thu, 28 Feb 2008 16:33:40 +0000 |
deba |
Backport of bug fix hg 2de55e4f57a7
|
changeset |
files
|
| Thu, 28 Feb 2008 02:58:26 +0000 |
kpeter |
Test file for the min cost flow algorithms.
|
changeset |
files
|
| Thu, 28 Feb 2008 02:57:36 +0000 |
kpeter |
Small fixes and doc improvements in MinMeanCycle.
|
changeset |
files
|
| Thu, 28 Feb 2008 02:55:23 +0000 |
kpeter |
Avoid map copy in MinCostMaxFlow.
|
changeset |
files
|
| Thu, 28 Feb 2008 02:54:27 +0000 |
kpeter |
Query improvements in the min cost flow algorithms.
|
changeset |
files
|
| Wed, 27 Feb 2008 11:39:03 +0000 |
deba |
Bug fixes
|
changeset |
files
|
| Mon, 25 Feb 2008 12:35:06 +0000 |
kpeter |
Bug fixes in min cost flow files.
|
changeset |
files
|
| Thu, 21 Feb 2008 13:06:33 +0000 |
ladanyi |
Put the definitions of global functions into a .cc file.
|
changeset |
files
|
| Mon, 18 Feb 2008 03:34:16 +0000 |
kpeter |
Add a cost scaling min cost flow algorithm.
|
changeset |
files
|
| Mon, 18 Feb 2008 03:32:56 +0000 |
kpeter |
Improvements in MinCostFlow and MinCostMaxFlow.
|
changeset |
files
|
| Mon, 18 Feb 2008 03:32:06 +0000 |
kpeter |
Major improvements in NetworkSimplex.
|
changeset |
files
|
| Mon, 18 Feb 2008 03:30:53 +0000 |
kpeter |
Improvements in CapacityScaling.
|
changeset |
files
|
| Mon, 18 Feb 2008 03:30:12 +0000 |
kpeter |
Improvements in CycleCanceling.
|
changeset |
files
|
| Fri, 08 Feb 2008 11:58:32 +0000 |
ladanyi |
Fix VPATH builds.
|
changeset |
files
|
| Fri, 08 Feb 2008 11:04:37 +0000 |
alpar |
Hopefully fix all compilation errors.
|
changeset |
files
|
| Fri, 08 Feb 2008 10:42:38 +0000 |
alpar |
Fix a silly typo
|
changeset |
files
|
| Fri, 08 Feb 2008 10:38:08 +0000 |
alpar |
#include<cmath> -> #include<lemon/math.h>
|
changeset |
files
|
| Fri, 08 Feb 2008 10:18:55 +0000 |
alpar |
Math constants + configure bugfix backported
|
changeset |
files
|
| Fri, 08 Feb 2008 09:56:46 +0000 |
alpar |
Update the server and the repository names to lemon.
|
changeset |
files
|
| Fri, 08 Feb 2008 09:52:48 +0000 |
alpar |
Doc improvments backported from hg 9df0fe5e5109
|
changeset |
files
|
| Tue, 05 Feb 2008 12:45:23 +0000 |
kpeter |
Bug fix in heap_test.cc.
|
changeset |
files
|
| Tue, 05 Feb 2008 12:41:05 +0000 |
kpeter |
Several doc improvements and fixes in maps.h and concepts/maps.h.
|
changeset |
files
|
| Tue, 05 Feb 2008 11:24:32 +0000 |
kpeter |
Small fixes in README.
|
changeset |
files
|
| Tue, 05 Feb 2008 11:23:23 +0000 |
kpeter |
Improvements and fixes in dim2.h.
|
changeset |
files
|
| Tue, 05 Feb 2008 11:10:08 +0000 |
kpeter |
Translate Hungarian varible names and improve messages in dim_test.cc.
|
changeset |
files
|
| Tue, 05 Feb 2008 11:03:55 +0000 |
kpeter |
Fix the rename script.
|
changeset |
files
|
| Tue, 29 Jan 2008 03:39:05 +0000 |
klao |
grid_ugraph.h: fixed #18 (global functions inlined)
|
changeset |
files
|
| Mon, 28 Jan 2008 11:42:46 +0000 |
kpeter |
Improved rename script to handle includes correctly.
|
changeset |
files
|
| Mon, 21 Jan 2008 15:35:55 +0000 |
alpar |
Reveal an existing functionality in the documentation
|
changeset |
files
|
| Sun, 13 Jan 2008 10:32:14 +0000 |
kpeter |
Cleanup in the minimum cost flow files.
|
changeset |
files
|
| Sun, 13 Jan 2008 10:26:55 +0000 |
kpeter |
Reimplemented MinMeanCycle to be much more efficient.
|
changeset |
files
|
| Mon, 07 Jan 2008 17:07:40 +0000 |
alpar |
Minor doc fix
|
changeset |
files
|
| Mon, 07 Jan 2008 13:09:48 +0000 |
alpar |
Happy New Year to LEMON (+ better update-copyright-header script)
|
changeset |
files
|
| Fri, 04 Jan 2008 00:47:08 +0000 |
kpeter |
Improved rename script to avoid "undirected digraph".
|
changeset |
files
|
| Mon, 31 Dec 2007 19:21:21 +0000 |
ladanyi |
Include functional because of std::less.
|
changeset |
files
|
| Sun, 30 Dec 2007 18:23:32 +0000 |
deba |
Changing degree of tournament tree
|
changeset |
files
|
| Sat, 29 Dec 2007 15:11:41 +0000 |
deba |
Test program for max weighted matchings
|
changeset |
files
|
| Fri, 28 Dec 2007 11:00:51 +0000 |
deba |
Edmond's Blossom shrinking algroithm:
|
changeset |
files
|
| Thu, 27 Dec 2007 13:40:16 +0000 |
deba |
Renaming state_enum to State
|
changeset |
files
|
| Thu, 20 Dec 2007 15:21:22 +0000 |
deba |
Bug fix in erase
|
changeset |
files
|
| Thu, 20 Dec 2007 15:13:06 +0000 |
deba |
Casting index to int
|
changeset |
files
|
| Wed, 19 Dec 2007 22:23:28 +0000 |
kpeter |
Bug fix (Circulation interface changed).
|
changeset |
files
|
| Wed, 19 Dec 2007 09:16:22 +0000 |
alpar |
Change the local variables lower case
|
changeset |
files
|
| Mon, 17 Dec 2007 09:54:26 +0000 |
deba |
Bug fix
|
changeset |
files
|
| Wed, 12 Dec 2007 13:35:55 +0000 |
deba |
Bug fix
|
changeset |
files
|
| Tue, 11 Dec 2007 17:42:49 +0000 |
deba |
Avoiding warnings
|
changeset |
files
|
| Tue, 11 Dec 2007 17:37:08 +0000 |
deba |
DynEdgeLookUp implementation based on splay trees
|
changeset |
files
|
| Mon, 10 Dec 2007 16:34:31 +0000 |
deba |
Bug fix in doc
|
changeset |
files
|
| Mon, 10 Dec 2007 16:33:37 +0000 |
deba |
Using operation traits in dijkstra
|
changeset |
files
|
| Fri, 07 Dec 2007 12:00:32 +0000 |
kpeter |
Modified rename script (BpGraph instead of Bigraph).
|
changeset |
files
|
| Wed, 05 Dec 2007 13:03:19 +0000 |
kpeter |
Redesigned CapacityScaling algorithm with almost the same interface.
|
changeset |
files
|
| Wed, 05 Dec 2007 12:57:24 +0000 |
kpeter |
Improved docs.
|
changeset |
files
|
| Wed, 05 Dec 2007 01:43:02 +0000 |
kpeter |
Bug fixes.
|
changeset |
files
|
| Tue, 04 Dec 2007 18:51:35 +0000 |
kpeter |
Bug fixes in the rename script.
|
changeset |
files
|
| Tue, 04 Dec 2007 14:08:27 +0000 |
deba |
rename graphs script
|
changeset |
files
|
| Tue, 04 Dec 2007 10:55:27 +0000 |
deba |
Reimplementation of Hao-Orlin algorithm
|
changeset |
files
|
| Fri, 30 Nov 2007 09:22:38 +0000 |
deba |
Minor changes
|
changeset |
files
|
| Wed, 28 Nov 2007 18:05:49 +0000 |
deba |
Gomory-Hu tree algorithm
|
changeset |
files
|
| Wed, 28 Nov 2007 18:01:38 +0000 |
deba |
bug fix
|
changeset |
files
|
| Wed, 28 Nov 2007 17:51:02 +0000 |
deba |
Redesign Circulation interface according to new flow interface
|
changeset |
files
|
| Wed, 28 Nov 2007 17:40:41 +0000 |
deba |
Using linked elevator
|
changeset |
files
|
| Wed, 28 Nov 2007 16:42:58 +0000 |
deba |
Bug fix resetting activeness of node at initialization
|
changeset |
files
|
| Tue, 27 Nov 2007 16:26:58 +0000 |
ladanyi |
Fix warning when compiling with -Wall.
|
changeset |
files
|
| Tue, 27 Nov 2007 15:41:43 +0000 |
deba |
Performance bug in Preflow
|
changeset |
files
|
| Sun, 25 Nov 2007 22:56:44 +0000 |
deba |
Bugfix: using read-write map instead reference map
|
changeset |
files
|
| Wed, 21 Nov 2007 18:19:20 +0000 |
deba |
Better solution
|
changeset |
files
|
| Wed, 21 Nov 2007 13:35:10 +0000 |
deba |
Changed queue implementation
|
changeset |
files
|
| Wed, 21 Nov 2007 13:34:38 +0000 |
deba |
Bugfix in min cut computation
|
changeset |
files
|
| Tue, 20 Nov 2007 21:40:55 +0000 |
kpeter |
Small changes in the documentation.
|
changeset |
files
|
| Tue, 20 Nov 2007 15:06:03 +0000 |
deba |
Nauty graph6 reader
|
changeset |
files
|
| Sat, 17 Nov 2007 21:41:01 +0000 |
deba |
Changing max flow interface
|
changeset |
files
|