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
Thu, 01 Mar 2007 16:03:36 +0000 alpar Prescaling can be turned off
Wed, 21 Feb 2007 13:51:45 +0000 deba Once again minor doc changes
Wed, 21 Feb 2007 13:49:19 +0000 deba Minor changes
Wed, 21 Feb 2007 13:30:21 +0000 deba Reorganization of the modules and groups
Tue, 20 Feb 2007 15:53:33 +0000 alpar A preflow based general network circulation algorithm and a simple demo
Tue, 20 Feb 2007 13:01:22 +0000 alpar Some two dimensional random distribution added.
Tue, 20 Feb 2007 12:55:37 +0000 alpar Doc improvements
Mon, 19 Feb 2007 19:55:13 +0000 deba Adding original license to the file
Mon, 19 Feb 2007 19:54:28 +0000 deba Minor fix
Mon, 19 Feb 2007 18:56:11 +0000 deba Some documentation changes
Mon, 19 Feb 2007 18:21:28 +0000 deba Naming convention changes
Mon, 19 Feb 2007 12:11:41 +0000 deba Bug fixes
Mon, 19 Feb 2007 09:55:43 +0000 alpar More adequate doc.
Fri, 16 Feb 2007 19:11:31 +0000 deba Using const in lp interface
Fri, 16 Feb 2007 15:57:48 +0000 alpar Check Soplex support, as well
Thu, 15 Feb 2007 19:15:14 +0000 deba Lp row and col getter function
Thu, 15 Feb 2007 14:22:08 +0000 deba Changes on the LP interface
Thu, 15 Feb 2007 13:06:23 +0000 deba Small changes
Wed, 14 Feb 2007 13:50:25 +0000 athos Implemented virtual functions of class LpCplex.
Mon, 12 Feb 2007 17:54:36 +0000 alpar Lagrange relaxation based algorithm for the delay constrained least cost
Mon, 12 Feb 2007 10:27:03 +0000 deba Some spellcheck
Mon, 12 Feb 2007 10:25:56 +0000 deba Dijkstra could return the temporarly distance of the current node
Sun, 11 Feb 2007 16:34:51 +0000 deba Some bug fix
Wed, 07 Feb 2007 18:07:10 +0000 alpar Further doc improvements
Tue, 06 Feb 2007 19:16:26 +0000 alpar Two new distributions added:
Tue, 06 Feb 2007 19:09:17 +0000 alpar Doc improvements
Thu, 25 Jan 2007 14:38:55 +0000 alpar A push/relabel type max cardinality matching implementation.
Thu, 25 Jan 2007 14:36:21 +0000 alpar Doc improvements
Tue, 23 Jan 2007 13:13:39 +0000 deba Correction of the wrong base class
Tue, 23 Jan 2007 12:51:39 +0000 alpar Several doc improvements.
Mon, 22 Jan 2007 12:13:57 +0000 athos Small bug corrected.
Mon, 22 Jan 2007 10:22:14 +0000 alpar - Some bugfixes
Fri, 19 Jan 2007 17:27:22 +0000 alpar Spellcheck
Fri, 19 Jan 2007 17:15:15 +0000 alpar elevator.h: A class for handling item labels in push-relabel type algorithms
Fri, 12 Jan 2007 16:29:06 +0000 athos One important thing only: equality-type constraint can now be added to an lp. The prettyPrint functions are not too pretty yet, I accept.
Thu, 11 Jan 2007 22:08:18 +0000 deba Bug fix
Thu, 11 Jan 2007 21:58:30 +0000 deba G++-3.3 conform solution
Thu, 11 Jan 2007 21:35:14 +0000 deba Bug fix
Thu, 11 Jan 2007 21:27:51 +0000 deba Undirected minimum cut benchmarking
Thu, 11 Jan 2007 21:22:39 +0000 deba Make Hao-Orlin epsilon-safe
Thu, 11 Jan 2007 21:20:57 +0000 deba Bug fix
Thu, 11 Jan 2007 21:06:47 +0000 deba Changing implementation of undirected graphs
Thu, 11 Jan 2007 21:05:00 +0000 deba Adding two heuristics
Tue, 09 Jan 2007 11:42:43 +0000 athos Nothing serious.
Mon, 08 Jan 2007 10:39:59 +0000 deba New path concept and path structures
Fri, 05 Jan 2007 10:59:18 +0000 athos I only corrected some errors in the documentation.
Tue, 19 Dec 2006 15:53:42 +0000 deba MACROS for debug map usage
Tue, 19 Dec 2006 14:00:43 +0000 deba Bug fix
Mon, 18 Dec 2006 14:35:33 +0000 deba Easier inverse than m.inverse()[a] => m(a)
Mon, 18 Dec 2006 10:12:07 +0000 deba Better handling of inexact computation.
Tue, 12 Dec 2006 13:35:52 +0000 deba clone => build renaming
Thu, 07 Dec 2006 16:10:54 +0000 athos Query functions have been implemented for GLPK (CPLEX breaks at the moment, I guess): These functions include:
Mon, 04 Dec 2006 18:09:09 +0000 alpar More sophisticated warning messages.
Mon, 04 Dec 2006 18:08:30 +0000 alpar Fix 'unused variable' warnings
Mon, 04 Dec 2006 16:51:46 +0000 athos Oops. I did not mean to break the repository.
Mon, 04 Dec 2006 16:48:13 +0000 athos Some query functions got implemented, but only for GLPK.
Mon, 04 Dec 2006 15:00:24 +0000 alpar Check for gcc version 3.3, 3.4 and 4.0 as well
Mon, 04 Dec 2006 14:29:58 +0000 alpar Send the output to /dev/null