# # ChangeLog for / in lemon # # Generated by Trac 1.2.3 # 03/29/24 10:16:41 Thu, 10 Dec 2009 16:10:25 GMT Alpar Juttner [868:76689f2fc02d] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/path.h (modified) * lemon/path.h (modified) Merge bugfix #330 to branch 1.1 Thu, 10 Dec 2009 16:05:35 GMT Alpar Juttner [867:994c7df296c9] * lemon/bits/base_extender.h (deleted) * lemon/bits/map_extender.h (modified) * lemon/bits/map_extender.h (modified) * lemon/path.h (modified) * lemon/path.h (modified) Merge Thu, 10 Dec 2009 15:56:26 GMT Alpar Juttner [866:2e9655402778] Merge bugfix #330 to branch 1.0 Fri, 13 Nov 2009 11:33:33 GMT Peter Kovacs [865:e9c203fb003d] * lemon/bits/map_extender.h (modified) Bug fix in map_extender.h (#330) Thu, 10 Dec 2009 08:14:47 GMT Balazs Dezso [864:28c7ad6f8d91] * lemon/unionfind.h (modified) Fix clear() function in ExtendFindEnum (#335) Wed, 09 Dec 2009 10:14:06 GMT Alpar Juttner [863:6be1f9bd2ac0] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) Merge #62 Sun, 04 Oct 2009 08:15:32 GMT Balazs Dezso [862:58c330ad0b5c] * lemon/planarity.h (modified) * test/planarity_test.cc (modified) Planarity checking function instead of class (#62) Wed, 09 Sep 2009 13:32:03 GMT Balazs Dezso [861:30cb42e3e43a] * lemon/Makefile.am (modified) * lemon/planarity.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/planarity_test.cc (added) Port planarity related algorithms from SVN 3509 (#62) Fri, 20 Nov 2009 13:18:33 GMT Alpar Juttner [860:9cc6e98c487d] Merge Wed, 18 Nov 2009 20:21:26 GMT Balazs Dezso [859:921d5bf41ac2] * lemon/hartmann_orlin.h (modified) Fix in HartmannOrlin algorithm (#333) Thu, 05 Nov 2009 15:01:39 GMT Alpar Juttner [858:2305167d2491] * lemon/path.h (modified) * lemon/path.h (modified) Merge fix #321 Mon, 12 Oct 2009 16:01:03 GMT Alpar Juttner [857:989c6629d045] Merge bugfix #322 Mon, 12 Oct 2009 14:30:18 GMT Alpar Juttner [856:c05bb175d3ee] * lemon/path.h (modified) * lemon/path.h (modified) Merge bugfix in #250 Mon, 05 Oct 2009 18:21:31 GMT Alpar Juttner [855:1db9f9db4f95] Merge #317 Sat, 03 Oct 2009 05:32:04 GMT Alpar Juttner [854:f6bf0b2a7b63] * .hgtags (modified) LEMON 1.1.1 released (78b7231f0b2e tagged as r1.1.1) Sat, 03 Oct 2009 04:54:18 GMT Alpar Juttner [853:78b7231f0b2e] * NEWS (modified) Update NEWS file Mon, 31 Aug 2009 05:05:13 GMT Alpar Juttner [852:31a389202e65] Merge bugfix #307 Thu, 20 Aug 2009 20:45:40 GMT Alpar Juttner [851:4f9219730eb4] Merge bugfix #311 Thu, 20 Aug 2009 20:41:40 GMT Alpar Juttner [850:841e1fd5e2b3] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge bugfix #302 Fri, 24 Jul 2009 09:43:12 GMT Alpar Juttner [849:017b06600347] Merge bugfix #302 Mon, 01 Jun 2009 16:49:43 GMT Alpar Juttner [848:f1909b4c38d6] Merge several CMAKE related improvements Thu, 28 May 2009 15:59:51 GMT Alpar Juttner [847:150004315af4] Merge fix #295 Wed, 13 May 2009 08:58:09 GMT Alpar Juttner [846:73ee142260f2] * .hgtags (added) LEMON 1.1 released (06f816565bef tagged as r1.1) Wed, 13 May 2009 08:50:14 GMT Alpar Juttner [845:06f816565bef] Merge various fixes Tue, 12 May 2009 11:09:55 GMT Alpar Juttner [844:c01a98ce01fd] * doc/groups.dox (modified) * doc/groups.dox (modified) * lemon/bits/base_extender.h (deleted) Merge Thu, 07 May 2009 00:05:12 GMT Peter Kovacs [843:189760a7cdd0] * doc/groups.dox (modified) * lemon/suurballe.h (modified) Remove references of missing tools (#257) Thu, 30 Apr 2009 10:48:04 GMT Alpar Juttner [842:dc9316203edf] Release branch 1.1 created Thu, 19 Nov 2009 08:36:43 GMT Alpar Juttner [841:313d58f9e544] * scripts/bootstrap.sh (modified) Valgring option for ./scripts/bootstrap.sh Wed, 18 Nov 2009 18:37:21 GMT Akos Ladanyi [840:7c0ad6bd6a63] * Makefile.am (modified) * configure.ac (modified) * scripts/Makefile.am (added) * scripts/bib2dox.py (modified) * scripts/valgrind-wrapper.sh (added) * test/Makefile.am (modified) Optionally use valgrind when running tests + other build system fixes Wed, 18 Nov 2009 13:38:38 GMT Alpar Juttner [839:a2d5fd4c309a] * lemon/maps.h (modified) * lemon/maps.h (modified) Merge Wed, 18 Nov 2009 13:22:52 GMT Alpar Juttner [838:4e3484a2e90c] * test/bellman_ford_test.cc (modified) * test/bellman_ford_test.cc (modified) Merge Wed, 18 Nov 2009 13:21:35 GMT Alpar Juttner [837:1870cfd14fb6] * test/bellman_ford_test.cc (modified) Fix gcc-4.4 compilation warning Fri, 13 Nov 2009 11:47:13 GMT Peter Kovacs [836:8ddb7deabab9] * lemon/maps.h (modified) * test/maps_test.cc (modified) Map utility functions (#320) Wed, 18 Nov 2009 13:38:02 GMT Alpar Juttner [835:c92296660262] * doc/min_cost_flow.dox (modified) * doc/min_cost_flow.dox (modified) * lemon/bellman_ford.h (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dijkstra.h (modified) * lemon/hypercube_graph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/list_graph.h (modified) * lemon/list_graph.h (modified) * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) * lemon/preflow.h (modified) * lemon/preflow.h (modified) Merge Sun, 15 Nov 2009 18:57:02 GMT Peter Kovacs [834:c2230649a493] * lemon/adaptors.h (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/edge_set.h (modified) * lemon/full_graph.h (modified) * lemon/grid_graph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) * lemon/static_graph.h (modified) Various doc improvements (#331) - Add notes to the graph classes ... Fri, 13 Nov 2009 17:10:06 GMT Peter Kovacs [833:e20173729589] * doc/min_cost_flow.dox (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/circulation.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/counter.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/gomory_hu.h (modified) * lemon/graph_to_eps.h (modified) * lemon/hypercube_graph.h (modified) * lemon/lgf_reader.h (modified) * lemon/list_graph.h (modified) * lemon/lp_base.h (modified) * lemon/maps.h (modified) * lemon/network_simplex.h (modified) * lemon/preflow.h (modified) * lemon/time_measure.h (modified) * lemon/unionfind.h (modified) Small doc fixes in several files (#331) Fri, 13 Nov 2009 16:30:26 GMT Peter Kovacs [832:9ae88e7c04a7] * lemon/concepts/path.h (modified) Doc improvements for Path and PathDumper concepts (#331) Thu, 05 Nov 2009 14:50:01 GMT Alpar Juttner [831:1a7fe3bef514] * lemon/bits/base_extender.h (deleted) * lemon/path.h (modified) * lemon/path.h (modified) Merge #321 Thu, 05 Nov 2009 14:48:01 GMT Alpar Juttner [830:ef88c0a30f85] * lemon/bits/base_extender.h (deleted) * lemon/max_matching.h (deleted) * m4/lx_check_clp.m4 (deleted) * test/max_matching_test.cc (deleted) Merge #293 Thu, 05 Nov 2009 09:27:17 GMT Alpar Juttner [829:ceb2756dea2a] Merge Mon, 28 Sep 2009 13:53:20 GMT Peter Kovacs [828:6f10c6ec5a21] * lemon/bellman_ford.h (modified) * test/bellman_ford_test.cc (modified) Small fixes related to BellmanFord (#51) - Add a missing #include. ... Thu, 05 Nov 2009 09:23:16 GMT Alpar Juttner [827:580af8cf2f6a] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/full_graph.h (modified) * lemon/full_graph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/smart_graph.h (modified) * lemon/smart_graph.h (modified) * test/digraph_test.cc (modified) * test/digraph_test.cc (modified) Merge #68 (Port static graph implementation) Thu, 05 Nov 2009 09:01:02 GMT Alpar Juttner [826:c160bf9f18ef] * lemon/static_graph.h (modified) * lemon/static_graph.h (modified) Merge Tue, 29 Sep 2009 11:03:34 GMT Peter Kovacs [825:a143f19f465b] * lemon/bits/graph_extender.h (modified) * lemon/edge_set.h (modified) * lemon/full_graph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/smart_graph.h (modified) * lemon/static_graph.h (modified) Make some graph member functions static (#311, #68) Tue, 29 Sep 2009 10:03:02 GMT Peter Kovacs [824:5764dd9b6e18] * lemon/static_graph.h (modified) * test/digraph_test.cc (modified) Add a new build() function to StaticDigraph (#68) This function ... Tue, 29 Sep 2009 08:39:20 GMT Peter Kovacs [823:eff1caf6d32e] * lemon/static_graph.h (modified) * test/digraph_test.cc (modified) Extend the interface of StaticDigraph (#68) with index(), arc() and ... Tue, 25 Aug 2009 14:32:47 GMT Peter Kovacs [822:6cab2ab9d8e7] * lemon/static_graph.h (modified) Add documentation for StaticDigraph (#68) Tue, 25 Aug 2009 11:58:43 GMT Peter Kovacs [821:f4b5c2d5449d] * lemon/static_graph.h (modified) * test/digraph_test.cc (modified) Small improvements + add tests for StaticDigraph (#68) Tue, 25 Aug 2009 09:09:02 GMT Peter Kovacs [820:cf360f758f25] * lemon/Makefile.am (modified) * lemon/static_graph.h (added) Port StaticDigraph from SVN -r3524 (#68) Fri, 16 Oct 2009 07:50:18 GMT Peter Kovacs [819:f964a00b9068] * lemon/hartmann_orlin.h (modified) * lemon/karp.h (modified) Small fix in the doc (#179) Thu, 15 Oct 2009 10:55:41 GMT Peter Kovacs [818:8452ca46e29a] * doc/groups.dox (modified) * lemon/hartmann_orlin.h (modified) * lemon/howard.h (modified) * lemon/karp.h (modified) Add citations to the min mean cycle classes (#179, #184) Thu, 05 Nov 2009 07:39:49 GMT Alpar Juttner [817:432c54cec63c] * doc/groups.dox (modified) * doc/groups.dox (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) Merge #179 (Port the min mean cycle algorithms) Tue, 18 Aug 2009 08:08:28 GMT Peter Kovacs [816:e746fb14e680] * lemon/hartmann_orlin.h (modified) * lemon/howard.h (modified) * lemon/karp.h (modified) * test/min_mean_cycle_test.cc (modified) Add tolerance() functions for MMC classes (#179) Wed, 12 Aug 2009 07:45:15 GMT Peter Kovacs [815:0a42883c8221] * doc/groups.dox (modified) * lemon/hartmann_orlin.h (modified) * lemon/howard.h (modified) * lemon/karp.h (modified) Separate group for the min mean cycle classes (#179) Tue, 11 Aug 2009 20:52:35 GMT Peter Kovacs [814:11c946fa8d13] * lemon/hartmann_orlin.h (modified) * lemon/howard.h (modified) * lemon/karp.h (modified) Simplify comparisons in min mean cycle classes (#179) using extreme ... Tue, 11 Aug 2009 19:53:39 GMT Peter Kovacs [813:97744b6dabf8] * lemon/Makefile.am (modified) * lemon/hartmann_orlin.h (added) * test/min_mean_cycle_test.cc (modified) Add HartmannOrlin algorithm class (#179) This algorithm is an ... Tue, 11 Aug 2009 18:55:40 GMT Peter Kovacs [812:3b544a9c92db] * lemon/Makefile.am (modified) * lemon/karp.h (added) * test/min_mean_cycle_test.cc (modified) Add Karp algorithm class (#179) based on the MinMeanCycle ... Mon, 10 Aug 2009 12:50:57 GMT Peter Kovacs [811:1fac515a59c1] * lemon/Makefile.am (modified) * lemon/howard.h (moved) * test/min_mean_cycle_test.cc (modified) Rename MinMeanCycle to Howard (#179) Fri, 07 Aug 2009 12:52:40 GMT Peter Kovacs [810:93cd93e82f9b] * lemon/min_mean_cycle.h (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/min_mean_cycle_test.cc (added) * test/test_tools.h (modified) Add a detailed test file for MinMeanCycle and fix test_tools.h (#179) Thu, 06 Aug 2009 18:31:04 GMT Peter Kovacs [809:03887b5e0f6f] * lemon/min_mean_cycle.h (modified) Rename cyclePath() to cycle() in MinMeanCycle (#179) Thu, 06 Aug 2009 18:28:28 GMT Peter Kovacs [808:5795860737f5] * lemon/min_mean_cycle.h (modified) Traits class + named parameters for MinMeanCycle (#179) - Add a ... Thu, 06 Aug 2009 18:12:43 GMT Peter Kovacs [807:83ce7ce39f21] * lemon/min_mean_cycle.h (modified) Rework and fix the implementation of MinMeanCycle (#179) - Fix the ... Mon, 03 Aug 2009 12:35:38 GMT Peter Kovacs [806:d66ff32624e2] * lemon/min_mean_cycle.h (modified) Simplify the interface of MinMeanCycle (#179) Remove init() and ... Mon, 03 Aug 2009 12:12:55 GMT Peter Kovacs [805:b31e130db13d] * lemon/Makefile.am (modified) * lemon/min_mean_cycle.h (added) Port MinMeanCycle from SVN -r3524 (#179) with some doc improvements Thu, 05 Nov 2009 05:26:18 GMT Alpar Juttner [804:9fbbd802020f] Merge #184 Sat, 10 Oct 2009 06:19:26 GMT Peter Kovacs [803:53bea38f71cb] * doc/Doxyfile.in (modified) Update Doxygen configuration file Sat, 10 Oct 2009 06:18:46 GMT Peter Kovacs [802:134852d7fb0a] * doc/groups.dox (modified) * doc/mainpage.dox (modified) * doc/min_cost_flow.dox (modified) * doc/references.bib (modified) * lemon/network_simplex.h (modified) * lemon/preflow.h (modified) Insert citations into the doc (#184) - Add general citations to ... Sat, 10 Oct 2009 06:15:07 GMT Peter Kovacs [801:2de0fc630899] * doc/references.bib (modified) * scripts/bib2dox.py (modified) Handle url fields in bib2dox.py (#184) and modify the bibtex file ... Mon, 12 Oct 2009 16:02:03 GMT Alpar Juttner [800:48fe2a46bf91] Merge bugfix #322 Mon, 12 Oct 2009 15:37:22 GMT Akos Ladanyi [799:71f9c1f0d808] * Makefile.am (modified) Distribute LEMONConfig.cmake.in (#322) Mon, 12 Oct 2009 14:37:13 GMT Alpar Juttner [798:f5f260a63a9b] * lemon/path.h (modified) * lemon/path.h (modified) Merge bugfix in #250 Mon, 05 Oct 2009 18:21:54 GMT Alpar Juttner [797:b7e3662faf02] Merge #317 Wed, 30 Sep 2009 09:17:00 GMT Balazs Dezso [796:36857046492b] * m4/lx_check_coin.m4 (modified) Remove unnecessary OsiCbc dependency (#317) Sun, 27 Sep 2009 07:47:20 GMT Alpar Juttner [795:4792459983d0] * test/mip_test.cc (modified) Fix (and improve) error message in mip_test.cc (#317) Mon, 05 Oct 2009 07:48:57 GMT Alpar Juttner [794:a42f46828cc1] * scripts/bootstrap.sh (modified) Add soplex support to scripts/bootstrap.sh plus... it checks whether ... Sat, 03 Oct 2009 22:28:42 GMT Balazs Dezso [793:e4554cd6b2bf] * lemon/cbc.cc (modified) * lemon/cbc.h (modified) * lemon/clp.cc (modified) * lemon/clp.h (modified) * lemon/cplex.cc (modified) * lemon/cplex.h (modified) * lemon/glpk.cc (modified) * lemon/glpk.h (modified) * lemon/lp_base.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) * lemon/soplex.cc (modified) * lemon/soplex.h (modified) Faster add row operation (#203) One virtual function call instead ... Fri, 02 Oct 2009 15:03:43 GMT Peter Kovacs [792:68792fb2870f] * scripts/bib2dox.py (modified) Improve bib2dox.py using \section for entiries (#184) Sat, 26 Sep 2009 08:15:49 GMT Alpar Juttner [791:f8c468367dab] * CMakeLists.txt (modified) * configure.ac (modified) * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) * doc/Makefile.am (modified) Integrate bib2dox.py into the build environments (#184) Sat, 26 Sep 2009 08:15:49 GMT Peter Kovacs [790:94ef0a5c0005] * doc/references.bib (added) * scripts/bib2dox.py (added) Add bib->dox converter and initial references.bib (#184) Wed, 30 Sep 2009 06:41:06 GMT Alpar Juttner [789:8e68671af789] * doc/groups.dox (modified) * doc/groups.dox (modified) Merge #311 Wed, 30 Sep 2009 06:36:43 GMT Alpar Juttner [788:10c9c3a35b83] * lemon/list_graph.h (modified) * lemon/list_graph.h (modified) Merge Tue, 29 Sep 2009 08:21:51 GMT Peter Kovacs [787:819ca5b50de0] * lemon/list_graph.h (modified) * test/digraph_test.cc (modified) * test/graph_test.cc (modified) Add a warning for List(Di)Graph::Snapshot (#311) and extend tests ... Mon, 28 Sep 2009 10:48:44 GMT Peter Kovacs [786:32baeb8e5c8f] * lemon/list_graph.h (modified) Modify the implementation of ListDigraph::ArcIt (#311) The new ... Sun, 23 Aug 2009 09:13:21 GMT Peter Kovacs [785:456fa5bc3256] * lemon/list_graph.h (modified) Much better implementation for node splitting (#311) in ListDigraph. ... Sun, 23 Aug 2009 09:11:49 GMT Peter Kovacs [784:9d6c3e8b2421] * lemon/hypercube_graph.h (modified) * test/digraph_test.cc (modified) * test/graph_test.cc (modified) Add a resize() function to HypercubeGraph (#311) just like the ... Sun, 23 Aug 2009 09:10:40 GMT Peter Kovacs [783:2e20aad15754] * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) * test/digraph_test.cc (modified) * test/graph_test.cc (modified) Add reserve functions to ListGraph and SmartGraph (#311) ListDigraph ... Sun, 23 Aug 2009 09:09:22 GMT Peter Kovacs [782:853fcddcf282] * doc/groups.dox (modified) * lemon/full_graph.h (modified) * lemon/grid_graph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) Doc improvements, fixes and unifications for graphs (#311) Sun, 23 Aug 2009 09:07:50 GMT Peter Kovacs [781:bd72f8d20f33] * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) Doc improvements and unification for graph concepts (#311) Tue, 29 Sep 2009 07:25:23 GMT Alpar Juttner [780:abf31e4af617] * scripts/chg-len.py (modified) * scripts/mk-release.sh (modified) * scripts/unify-sources.sh (modified) Copyright notices added to scripts Tue, 29 Sep 2009 07:25:00 GMT Alpar Juttner [779:1f8ad32f088b] * scripts/bootstrap.sh (added) Simple interactive bootstrap script Sat, 26 Sep 2009 05:21:54 GMT Alpar Juttner [778:0977046c60d2] Merge #298 Sat, 26 Sep 2009 05:16:22 GMT Alpar Juttner [777:4a45c8808b33] * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) Merge Fri, 25 Sep 2009 09:58:34 GMT Peter Kovacs [776:be48a648d28f] * lemon/network_simplex.h (modified) Small improvements for NetworkSimplex (#298) Thu, 02 Jul 2009 15:36:29 GMT Peter Kovacs [775:e2bdd1a988f3] * lemon/network_simplex.h (modified) Add a parameter to control arc mixing in NS (#298) Wed, 01 Jul 2009 14:34:01 GMT Peter Kovacs [774:cab85bd7859b] * lemon/network_simplex.h (modified) Small improvements in NS pivot rules (#298) Sat, 26 Sep 2009 05:08:10 GMT Alpar Juttner [773:3fc2a801c39e] * lemon/maps.h (modified) * lemon/maps.h (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) Merge #302 Fri, 25 Sep 2009 10:24:16 GMT Peter Kovacs [772:11404088d1a5] * lemon/maps.h (modified) Add creator functions for IdMap and RangeIdMap (#302) Fri, 25 Sep 2009 10:22:42 GMT Peter Kovacs [771:d8073df341f6] * lemon/maps.h (modified) * test/maps_test.cc (modified) Rename ValueIterator to ValueIt in graph maps (#302) but keep ... Fri, 25 Sep 2009 10:12:37 GMT Peter Kovacs [770:acdd0bd75a55] * test/maps_test.cc (modified) Extend maps_test.cc (#302) Sun, 02 Aug 2009 15:22:43 GMT Peter Kovacs [769:b52189c479fb] * lemon/maps.h (modified) Doc improvements for several graph maps (#302)