Sun, 05 Oct 2008 13:36:43 +0000 kpeter Improve network simplex algorithm
Fri, 19 Sep 2008 15:14:41 +0000 deba G++-4.3 compatibility changes
Tue, 22 Jul 2008 11:29:57 +0000 deba Backport bug fix for Id handling from hg changeset [e67acd83a9ca]
Tue, 22 Jul 2008 11:20:06 +0000 deba Back port bug fix from hg changeset [0915721396dc]
Wed, 02 Jul 2008 12:37:47 +0000 ladanyi Fix bug caused by m4 consuming pairs of square brackets (#108).
Fri, 27 Jun 2008 06:37:14 +0000 alpar Update the version number
Fri, 13 Jun 2008 09:51:45 +0000 deba Back porting hg commit 81563e019fa4
Tue, 10 Jun 2008 11:36:17 +0000 deba Bug fix initialization
Sun, 25 May 2008 16:35:05 +0000 deba Fixing bug in named parameters (Back port bug fix of ticket #95)
Fri, 23 May 2008 10:55:41 +0000 deba Bug fix full graph problam
Fri, 16 May 2008 12:28:23 +0000 deba Fixing lp constraints (solving ticket #92)
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
Thu, 17 Apr 2008 21:46:06 +0000 kpeter Remove SspMinCostFlow, since it is fully replaced by other classes.
Thu, 17 Apr 2008 21:28:21 +0000 kpeter Revert mistaken changes in NEWS file.
Tue, 08 Apr 2008 16:01:28 +0000 deba Bug fixes in LP solvers
Tue, 08 Apr 2008 15:16:16 +0000 deba Fix Makefile.am
Tue, 08 Apr 2008 14:43:44 +0000 kpeter Small fixes in NEWS file
Tue, 08 Apr 2008 11:39:40 +0000 hegyi Rel.07 NEWS - 3. round
Tue, 08 Apr 2008 11:38:17 +0000 hegyi Rel.07 NEWS - 2. round
Mon, 07 Apr 2008 16:28:20 +0000 hegyi NEWS file updated for Release 0.7
Thu, 03 Apr 2008 12:06:48 +0000 alpar Serious bugfix in Random::gamma()
Tue, 25 Mar 2008 16:28:06 +0000 deba Minor bug fix
Thu, 20 Mar 2008 16:57:12 +0000 deba Correcting broken repo
Thu, 20 Mar 2008 16:25:47 +0000 deba Back porting commit 81563e019fa4
Thu, 20 Mar 2008 11:38:01 +0000 deba Bug fix for not connected graphs
Fri, 14 Mar 2008 14:50:04 +0000 deba Executable property removed
Fri, 07 Mar 2008 00:24:23 +0000 kpeter Fix static member initializations (ticket #30).
Sun, 02 Mar 2008 22:55:27 +0000 ladanyi Revert to long long int since currently I don't know a better solution.
Sat, 01 Mar 2008 20:09:40 +0000 ladanyi In C++98 array size shall be an integral constant expression. Fixes
Sat, 01 Mar 2008 20:07:29 +0000 ladanyi There is no 'long long int' type in C++98 (only in C99).
Fri, 29 Feb 2008 16:09:29 +0000 kpeter Bug fix in CapacityScaling.
Fri, 29 Feb 2008 15:57:52 +0000 kpeter Small improvements in min cost flow files.
Fri, 29 Feb 2008 15:55:39 +0000 kpeter External flow and potential maps can be used in MinCostMaxFlow.
Fri, 29 Feb 2008 15:55:13 +0000 kpeter Reimplemented Suurballe class.
Thu, 28 Feb 2008 16:33:40 +0000 deba Backport of bug fix hg 2de55e4f57a7
Thu, 28 Feb 2008 02:58:26 +0000 kpeter Test file for the min cost flow algorithms.
Thu, 28 Feb 2008 02:57:36 +0000 kpeter Small fixes and doc improvements in MinMeanCycle.
Thu, 28 Feb 2008 02:55:23 +0000 kpeter Avoid map copy in MinCostMaxFlow.
Thu, 28 Feb 2008 02:54:27 +0000 kpeter Query improvements in the min cost flow algorithms.
Wed, 27 Feb 2008 11:39:03 +0000 deba Bug fixes
Mon, 25 Feb 2008 12:35:06 +0000 kpeter Bug fixes in min cost flow files.
Thu, 21 Feb 2008 13:06:33 +0000 ladanyi Put the definitions of global functions into a .cc file.
Mon, 18 Feb 2008 03:34:16 +0000 kpeter Add a cost scaling min cost flow algorithm.
Mon, 18 Feb 2008 03:32:56 +0000 kpeter Improvements in MinCostFlow and MinCostMaxFlow.
Mon, 18 Feb 2008 03:32:06 +0000 kpeter Major improvements in NetworkSimplex.
Mon, 18 Feb 2008 03:30:53 +0000 kpeter Improvements in CapacityScaling.
Mon, 18 Feb 2008 03:30:12 +0000 kpeter Improvements in CycleCanceling.
Fri, 08 Feb 2008 11:58:32 +0000 ladanyi Fix VPATH builds.
Fri, 08 Feb 2008 11:04:37 +0000 alpar Hopefully fix all compilation errors.
Fri, 08 Feb 2008 10:42:38 +0000 alpar Fix a silly typo
Fri, 08 Feb 2008 10:38:08 +0000 alpar #include<cmath> -> #include<lemon/math.h>
Fri, 08 Feb 2008 10:18:55 +0000 alpar Math constants + configure bugfix backported
Fri, 08 Feb 2008 09:56:46 +0000 alpar Update the server and the repository names to lemon.
Fri, 08 Feb 2008 09:52:48 +0000 alpar Doc improvments backported from hg 9df0fe5e5109
Tue, 05 Feb 2008 12:45:23 +0000 kpeter Bug fix in heap_test.cc.
Tue, 05 Feb 2008 12:41:05 +0000 kpeter Several doc improvements and fixes in maps.h and concepts/maps.h.
Tue, 05 Feb 2008 11:24:32 +0000 kpeter Small fixes in README.
Tue, 05 Feb 2008 11:23:23 +0000 kpeter Improvements and fixes in dim2.h.
Tue, 05 Feb 2008 11:10:08 +0000 kpeter Translate Hungarian varible names and improve messages in dim_test.cc.
Tue, 05 Feb 2008 11:03:55 +0000 kpeter Fix the rename script.
Tue, 29 Jan 2008 03:39:05 +0000 klao grid_ugraph.h: fixed #18 (global functions inlined)
Mon, 28 Jan 2008 11:42:46 +0000 kpeter Improved rename script to handle includes correctly.
Mon, 21 Jan 2008 15:35:55 +0000 alpar Reveal an existing functionality in the documentation
Sun, 13 Jan 2008 10:32:14 +0000 kpeter Cleanup in the minimum cost flow files.
Sun, 13 Jan 2008 10:26:55 +0000 kpeter Reimplemented MinMeanCycle to be much more efficient.
Mon, 07 Jan 2008 17:07:40 +0000 alpar Minor doc fix
Mon, 07 Jan 2008 13:09:48 +0000 alpar Happy New Year to LEMON (+ better update-copyright-header script)
Fri, 04 Jan 2008 00:47:08 +0000 kpeter Improved rename script to avoid "undirected digraph".
Mon, 31 Dec 2007 19:21:21 +0000 ladanyi Include functional because of std::less.
Sun, 30 Dec 2007 18:23:32 +0000 deba Changing degree of tournament tree
Sat, 29 Dec 2007 15:11:41 +0000 deba Test program for max weighted matchings
Fri, 28 Dec 2007 11:00:51 +0000 deba Edmond's Blossom shrinking algroithm:
Thu, 27 Dec 2007 13:40:16 +0000 deba Renaming state_enum to State
Thu, 20 Dec 2007 15:21:22 +0000 deba Bug fix in erase
Thu, 20 Dec 2007 15:13:06 +0000 deba Casting index to int
Wed, 19 Dec 2007 22:23:28 +0000 kpeter Bug fix (Circulation interface changed).
Wed, 19 Dec 2007 09:16:22 +0000 alpar Change the local variables lower case
Mon, 17 Dec 2007 09:54:26 +0000 deba Bug fix
Wed, 12 Dec 2007 13:35:55 +0000 deba Bug fix
Tue, 11 Dec 2007 17:42:49 +0000 deba Avoiding warnings
Tue, 11 Dec 2007 17:37:08 +0000 deba DynEdgeLookUp implementation based on splay trees
Mon, 10 Dec 2007 16:34:31 +0000 deba Bug fix in doc
Mon, 10 Dec 2007 16:33:37 +0000 deba Using operation traits in dijkstra
Fri, 07 Dec 2007 12:00:32 +0000 kpeter Modified rename script (BpGraph instead of Bigraph).
Wed, 05 Dec 2007 13:03:19 +0000 kpeter Redesigned CapacityScaling algorithm with almost the same interface.
Wed, 05 Dec 2007 12:57:24 +0000 kpeter Improved docs.
Wed, 05 Dec 2007 01:43:02 +0000 kpeter Bug fixes.
Tue, 04 Dec 2007 18:51:35 +0000 kpeter Bug fixes in the rename script.
Tue, 04 Dec 2007 14:08:27 +0000 deba rename graphs script
Tue, 04 Dec 2007 10:55:27 +0000 deba Reimplementation of Hao-Orlin algorithm
Fri, 30 Nov 2007 09:22:38 +0000 deba Minor changes
Wed, 28 Nov 2007 18:05:49 +0000 deba Gomory-Hu tree algorithm
Wed, 28 Nov 2007 18:01:38 +0000 deba bug fix
Wed, 28 Nov 2007 17:51:02 +0000 deba Redesign Circulation interface according to new flow interface
Wed, 28 Nov 2007 17:40:41 +0000 deba Using linked elevator
Wed, 28 Nov 2007 16:42:58 +0000 deba Bug fix resetting activeness of node at initialization
Tue, 27 Nov 2007 16:26:58 +0000 ladanyi Fix warning when compiling with -Wall.
Tue, 27 Nov 2007 15:41:43 +0000 deba Performance bug in Preflow
Sun, 25 Nov 2007 22:56:44 +0000 deba Bugfix: using read-write map instead reference map
Wed, 21 Nov 2007 18:19:20 +0000 deba Better solution
Wed, 21 Nov 2007 13:35:10 +0000 deba Changed queue implementation
Wed, 21 Nov 2007 13:34:38 +0000 deba Bugfix in min cut computation
Tue, 20 Nov 2007 21:40:55 +0000 kpeter Small changes in the documentation.
Tue, 20 Nov 2007 15:06:03 +0000 deba Nauty graph6 reader
Sat, 17 Nov 2007 21:41:01 +0000 deba Changing max flow interface
Sat, 17 Nov 2007 20:58:11 +0000 deba Redesign the maximum flow algorithms
Wed, 14 Nov 2007 17:53:08 +0000 deba Query the result value of an expression
Wed, 14 Nov 2007 17:44:42 +0000 deba Elevator: slight changes in elevator interface
Wed, 14 Nov 2007 17:42:48 +0000 deba IntegerMap
Wed, 14 Nov 2007 15:36:37 +0000 deba removing semicolon ftom the end of GRAPH_TYPEDEFS
Wed, 14 Nov 2007 06:28:08 +0000 kpeter Small changes in the min. cost flow classes.
Thu, 08 Nov 2007 14:21:28 +0000 deba Planar graph coloring
Wed, 07 Nov 2007 21:52:57 +0000 kpeter Small bug fix.
Tue, 30 Oct 2007 20:44:53 +0000 deba Change to new union-find interface
Tue, 30 Oct 2007 20:21:10 +0000 deba Redesign interface of MaxMatching and UnionFindEnum
Tue, 30 Oct 2007 10:51:07 +0000 deba Bug fix
Thu, 25 Oct 2007 16:57:43 +0000 alpar Fix a typo that caused the failure of 'make dist'
Wed, 24 Oct 2007 16:31:49 +0000 deba BpUGraphReader and Writer
Sat, 20 Oct 2007 14:29:12 +0000 deba Forgotten images
Fri, 19 Oct 2007 17:07:50 +0000 deba planar doxygen group
Fri, 19 Oct 2007 16:24:31 +0000 deba Planar Grid Embedding
Fri, 19 Oct 2007 15:21:07 +0000 deba Bug fix in undirected graphs (adding loops)
Fri, 19 Oct 2007 13:50:13 +0000 ladanyi Build fix.
Wed, 17 Oct 2007 12:46:14 +0000 deba setAll for iterable bool maps
Sat, 13 Oct 2007 08:48:07 +0000 ladanyi Added the function isFinite(), and replaced the calls to finite() with it.
Fri, 12 Oct 2007 22:19:03 +0000 ladanyi Makefile fix.
Tue, 09 Oct 2007 17:46:06 +0000 deba Bad documentation
Tue, 09 Oct 2007 17:13:17 +0000 deba Adding doc
Tue, 09 Oct 2007 17:11:42 +0000 deba Documentation for lemon tools
Tue, 09 Oct 2007 16:22:04 +0000 deba Minor bug fixes in documentation
Tue, 09 Oct 2007 15:46:12 +0000 deba Bug fix and redesign StdMap
Tue, 09 Oct 2007 09:36:54 +0000 deba Bug fix in MaxMatching
Tue, 02 Oct 2007 14:20:04 +0000 deba Removing other occurences of cnt
Tue, 02 Oct 2007 14:15:18 +0000 deba Doc bug fix
Tue, 02 Oct 2007 12:34:43 +0000 deba New developers page
Mon, 01 Oct 2007 19:23:16 +0000 alpar make it compatible with current version of glpk
Mon, 01 Oct 2007 18:57:21 +0000 alpar - Gamma distributon random variable.
Mon, 01 Oct 2007 18:55:58 +0000 alpar Missing header file added.
Sun, 30 Sep 2007 19:19:33 +0000 deba Avoiding warnings
Sun, 30 Sep 2007 19:14:33 +0000 deba Planarity checking and embedding
Fri, 28 Sep 2007 12:42:14 +0000 deba Once again bug fix in significant bit calculation
Fri, 28 Sep 2007 12:15:10 +0000 deba The same for unsigned radix sort
Fri, 28 Sep 2007 12:14:18 +0000 deba Bug fix in most significant digit calculation
Thu, 27 Sep 2007 13:04:06 +0000 kpeter Bug fixes in the documentation (mainly bad references).
Wed, 26 Sep 2007 14:37:48 +0000 deba Generate tools documentation
Wed, 19 Sep 2007 23:35:27 +0000 kpeter Small bug fixes and changes in the documentation.
Sun, 16 Sep 2007 14:21:12 +0000 kpeter Small improvement in documentation.
Sun, 16 Sep 2007 13:29:42 +0000 kpeter Missing header.
Thu, 13 Sep 2007 22:06:54 +0000 kpeter Small changes in min. cost flow algorithms.
Thu, 13 Sep 2007 22:05:32 +0000 kpeter Small bug fixes.
Fri, 31 Aug 2007 08:40:49 +0000 deba Invalid assignments ambiguity handling
Tue, 28 Aug 2007 14:13:40 +0000 deba More simple interface for PathDumper
Tue, 28 Aug 2007 14:00:42 +0000 deba PathNodeIt
Tue, 28 Aug 2007 13:58:54 +0000 deba Redesign of augmenting path based matching
Sat, 25 Aug 2007 10:12:03 +0000 ladanyi Consider the CPXMIP_OPTIMAL_TOL status as OPTIMAL too.
Fri, 24 Aug 2007 14:32:55 +0000 deba uedgeset is an alias for edgeset
Tue, 21 Aug 2007 13:22:21 +0000 deba Query functions: aMatching and bMatching
Sat, 11 Aug 2007 16:34:41 +0000 deba Common interface for bipartite matchings
Thu, 26 Jul 2007 13:59:12 +0000 deba Reporting invalid ID
Thu, 26 Jul 2007 12:18:02 +0000 deba Correction in the line numbering method
Thu, 05 Jul 2007 16:39:42 +0000 deba Sample input for sat-2 and sat demos
Tue, 26 Jun 2007 14:02:08 +0000 deba The mip column addition hack is necessary only for 4.16
Fri, 15 Jun 2007 14:36:24 +0000 deba Improvments in min cost flow algorithms
Fri, 15 Jun 2007 14:32:48 +0000 deba Space reservation for SmartGraph
Fri, 15 Jun 2007 14:31:14 +0000 deba Using set() instead of assignment
Tue, 12 Jun 2007 14:34:28 +0000 alpar Spellcheck
Thu, 07 Jun 2007 20:07:29 +0000 deba Correction for multiple point on starting sweep line
Tue, 05 Jun 2007 17:30:52 +0000 alpar Update the demo file of Circulation
Tue, 05 Jun 2007 17:29:46 +0000 alpar Two new constructors added to dim2::BoundingBox
Tue, 05 Jun 2007 17:27:54 +0000 alpar Negate the meaning of the delta parameter
Tue, 05 Jun 2007 17:24:35 +0000 alpar Minor improvement in Tutorial
Tue, 05 Jun 2007 14:48:20 +0000 alpar Bugfix and improvement in -tsp2 algorithm
Tue, 05 Jun 2007 11:49:19 +0000 deba Delaunay triangulation
Tue, 05 Jun 2007 10:59:16 +0000 alpar A minimum spanning tree based TSP algorithm is added (-tsp2)
Tue, 05 Jun 2007 10:57:26 +0000 alpar - Fix a serious bug in UEulerIt
Fri, 11 May 2007 16:03:20 +0000 deba Patch in network simplex
Fri, 11 May 2007 16:02:53 +0000 deba Patch for retrieving reached/processed node in dijkstra, bfs and dfs
Thu, 10 May 2007 14:56:05 +0000 deba Bug fix
Mon, 07 May 2007 18:19:55 +0000 deba Conformity to new GLPK interface
Mon, 07 May 2007 11:42:18 +0000 deba Various min cost flow solvers
Mon, 07 May 2007 08:49:57 +0000 deba Modified start() function in Dfs and Dijkstra classes to give back reached
Mon, 07 May 2007 08:48:40 +0000 deba Bug fix in Bfs class.
Mon, 07 May 2007 08:47:38 +0000 deba Small improvements in MinMeanCycle class.
Tue, 24 Apr 2007 09:39:01 +0000 alpar Integer parameters also convert to double
Fri, 20 Apr 2007 17:26:38 +0000 alpar Fix the bug
Fri, 20 Apr 2007 17:24:05 +0000 alpar Test the repository checking service
Fri, 20 Apr 2007 16:22:03 +0000 alpar Fix the test bug
Fri, 20 Apr 2007 15:53:06 +0000 ladanyi Sorry...
Fri, 20 Apr 2007 15:51:54 +0000 ladanyi fix to compile with gcc 4.1.2
Fri, 20 Apr 2007 14:50:42 +0000 alpar Test broken repository warning
Fri, 20 Apr 2007 14:49:21 +0000 deba Renaming topology doxygen group
Fri, 20 Apr 2007 14:47:19 +0000 deba Doc change
Fri, 20 Apr 2007 14:06:08 +0000 deba Clear for unionfinds
Thu, 19 Apr 2007 15:14:34 +0000 deba Allowing 'string' type quoting
Thu, 19 Apr 2007 15:12:59 +0000 deba Helper classs for checking existence of a nested class
Thu, 19 Apr 2007 15:11:58 +0000 deba Redesigned Kruskal algorithm
Thu, 19 Apr 2007 15:09:08 +0000 deba Corrections on StoreBoolMap
Thu, 19 Apr 2007 15:07:03 +0000 deba Doc fix
Wed, 18 Apr 2007 16:35:04 +0000 deba Small changes
Wed, 18 Apr 2007 16:34:40 +0000 deba Demo program for SAT problems
Wed, 11 Apr 2007 07:34:40 +0000 ladanyi Added SimplePath::front().
Tue, 10 Apr 2007 09:01:30 +0000 athos Slight modifications.
Fri, 06 Apr 2007 22:50:27 +0000 deba Parameter reordering
Fri, 30 Mar 2007 14:17:28 +0000 deba Small improvments
Tue, 27 Mar 2007 09:23:33 +0000 athos I only corrected bugs to make things compile: some featured not implemented here yet.
Mon, 26 Mar 2007 10:44:03 +0000 deba Bug fix
Thu, 22 Mar 2007 15:40:50 +0000 deba Right dimacs format for min cost flows
Thu, 22 Mar 2007 06:36:50 +0000 ladanyi Append the svn revision number to the version string automatically.
Wed, 14 Mar 2007 18:58:33 +0000 deba Bug fix
Wed, 14 Mar 2007 18:01:04 +0000 deba dim_to_lgf
Tue, 13 Mar 2007 16:32:35 +0000 alpar Minimum mean cycle algorithm contributed by Peter Kovacs.
Tue, 13 Mar 2007 15:42:06 +0000 alpar Doc improvements contributed by Peter Kovacs.
Tue, 13 Mar 2007 15:35:56 +0000 alpar Using LEMON_ASSERT instead of LogicError()
Tue, 13 Mar 2007 12:33:40 +0000 alpar Better doc.
Mon, 12 Mar 2007 15:00:33 +0000 deba Missing template keyword bug
Mon, 12 Mar 2007 13:57:53 +0000 alpar dim_to_lgf has been moved to tools/ (from demo/)
Mon, 12 Mar 2007 13:45:50 +0000 alpar The lemon repository has been renamed
Mon, 12 Mar 2007 13:26:56 +0000 alpar An improved version of ArgParser: You don't need to give an explicit storage
Wed, 07 Mar 2007 13:32:12 +0000 deba Data hiding
Wed, 07 Mar 2007 12:00:59 +0000 deba Steiner 2-approximation demo
Wed, 07 Mar 2007 11:57:51 +0000 deba More query functions
Wed, 07 Mar 2007 11:57:23 +0000 deba Little interface improvment
Wed, 07 Mar 2007 11:56:53 +0000 deba Some design correction
Wed, 07 Mar 2007 11:56:14 +0000 deba naming convention:
Tue, 06 Mar 2007 17:04:16 +0000 deba Correction of urls and email addresses
Tue, 06 Mar 2007 17:03:37 +0000 deba Bug fix missing include
Tue, 06 Mar 2007 16:57:15 +0000 deba Bug fix
Mon, 05 Mar 2007 17:10:58 +0000 deba Bug whit Parent typedef in SplitGraphAdaptor::CombinedEdgeMap
Sat, 03 Mar 2007 16:30:37 +0000 alpar Happy New Year to all source files!
Sat, 03 Mar 2007 16:04:50 +0000 alpar - '-Wshadow' seemed to strict therefore removed
Sat, 03 Mar 2007 12:05:05 +0000 alpar arg_parser.h: A command line argument parser.
Sat, 03 Mar 2007 12:00:32 +0000 alpar More doc.
Sat, 03 Mar 2007 11:57:07 +0000 alpar Fix icc compilation failures
Fri, 02 Mar 2007 18:04:28 +0000 deba Hard Warning checking
Fri, 02 Mar 2007 17:56:22 +0000 deba Bug fix
Thu, 01 Mar 2007 17:14:24 +0000 deba getNotifier to notifier renaming
Thu, 01 Mar 2007 16:50:12 +0000 deba steiner.h into the makefile
Thu, 01 Mar 2007 16:47:49 +0000 deba 2-approximation of Steiner-tree problem
Thu, 01 Mar 2007 16:47:23 +0000 deba Bug fix
Thu, 01 Mar 2007 16:04:12 +0000 alpar ball2() -> disc() renaming