# # ChangeLog for / in lemon # # Generated by Trac 1.2.3 # 03/29/24 14:31:51 Sun, 20 Sep 2009 19:38:24 GMT Balazs Dezso [947:0513ccfea967] * lemon/matching.h (modified) General improvements in weighted matching algorithms (#314) - Fix ... Wed, 17 Mar 2010 09:23:17 GMT Alpar Juttner [946:1248d23d6e93] * lemon/unionfind.h (modified) * lemon/unionfind.h (modified) Merge bugfix #356 to branch 1.1 Tue, 16 Mar 2010 20:12:10 GMT Balazs Dezso [945:5b926cc36a4b] * lemon/matching.h (modified) * lemon/unionfind.h (modified) Fix multiple execution bug in weighted matchings (#356) This chgset ... Sun, 14 Mar 2010 08:14:05 GMT Alpar Juttner [944:2d9c6566a604] * .hgignore (modified) Add doc/references.dox to .hgignore Sun, 14 Mar 2010 08:13:04 GMT Alpar Juttner [943:d48d79b11f5b] * doc/CMakeLists.txt (modified) * doc/Makefile.am (modified) * doc/groups.dox (modified) * doc/images/matching.eps (added) Replace figure at matching doc #348 The original ... Sat, 13 Mar 2010 21:01:38 GMT Peter Kovacs [942:d3ea191c3412] * lemon/Makefile.am (modified) * lemon/cycle_canceling.h (modified) * lemon/hartmann_orlin_mmc.h (moved) * lemon/howard_mmc.h (moved) * lemon/karp_mmc.h (moved) * test/min_mean_cycle_test.cc (modified) Rename min mean cycle classes and their members (#179) with respect ... Mon, 08 Mar 2010 07:33:41 GMT Peter Kovacs [941:a93f1a27d831] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/hartmann_orlin.h (modified) * lemon/howard.h (modified) * lemon/karp.h (modified) * lemon/suurballe.h (modified) Fix gcc 3.3 compilation error (#354) gcc 3.3 requires that a class ... Sun, 07 Mar 2010 09:49:42 GMT Alpar Juttner [940:0a48b28c6683] * .hgtags (modified) LEMON 1.1.2 released (86a880ba752d tagged as r1.1.2) Sun, 07 Mar 2010 09:42:47 GMT Alpar Juttner [939:86a880ba752d] * NEWS (modified) Update NEWS file Sun, 07 Mar 2010 09:40:30 GMT Alpar Juttner [938:5f99ba40aa86] * .hgtags (modified) LEMON 1.0.5 released (50b6b66daafd tagged as r1.0.5) Sun, 07 Mar 2010 09:34:56 GMT Alpar Juttner [937:50b6b66daafd] * NEWS (modified) Update NEWS file Thu, 04 Mar 2010 09:03:14 GMT Peter Kovacs [936:b6f76c95992e] * lemon/network_simplex.h (modified) Clarify type names in NetworkSimplex (#353) This patch clarifies ... Wed, 03 Mar 2010 20:48:29 GMT Alpar Juttner [935:ab21ca093745] Merge #306 Tue, 02 Mar 2010 09:03:07 GMT Peter Kovacs [934:930ddeafdb20] * lemon/hao_orlin.h (modified) Add tolerance() functions for HaoOrlin (#306) Wed, 03 Mar 2010 17:22:13 GMT Alpar Juttner [933:ac5f72c48367] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/binom_heap.h (deleted) * lemon/fourary_heap.h (deleted) * lemon/kary_heap.h (deleted) Merge #301 Tue, 02 Mar 2010 09:27:47 GMT Peter Kovacs [932:9f6ed854d409] * test/suurballe_test.cc (modified) Also test fullInit() in suurballe_test (#181, #323) Fri, 16 Oct 2009 07:35:46 GMT Peter Kovacs [931:abb95d48e89e] * lemon/suurballe.h (modified) * test/suurballe_test.cc (modified) Add traits class + named parameters to Suurballe (#323) The ... Wed, 03 Mar 2010 17:14:17 GMT Alpar Juttner [930:5df6a8f29d5e] Merge #181, #323 Tue, 29 Sep 2009 11:32:01 GMT Peter Kovacs [929:65a0521e744e] * lemon/Makefile.am (modified) * lemon/binomial_heap.h (moved) * lemon/dheap.h (moved) * lemon/quad_heap.h (moved) * test/heap_test.cc (modified) Rename heap structures (#301) - KaryHeap --> DHeap - FouraryHeap ... Wed, 03 Mar 2010 16:00:08 GMT Alpar Juttner [928:7bf1117178af] * lemon/suurballe.h (modified) * lemon/suurballe.h (modified) Merge bugfixes #323 to branch 1.1 Fri, 16 Oct 2009 00:32:30 GMT Peter Kovacs [927:9a7e4e606f83] * lemon/suurballe.h (modified) * test/suurballe_test.cc (modified) Add a fullInit() function to Suurballe (#181, #323) to provide ... Thu, 15 Oct 2009 23:06:16 GMT Peter Kovacs [926:ec0b1b423b8b] * lemon/suurballe.h (modified) Rework and improve Suurballe (#323) - Improve the implementation: ... Thu, 15 Oct 2009 19:04:50 GMT Peter Kovacs [925:30c77d1c0cba] * lemon/suurballe.h (modified) Remove unnecessary integer requirement in Suurballe (#323) Thu, 15 Oct 2009 19:03:17 GMT Peter Kovacs [924:c67e235c832f] * lemon/suurballe.h (modified) Bug fix in Suurballe (#323) Mon, 01 Mar 2010 06:51:45 GMT Alpar Juttner [923:e77b621e6e7e] * scripts/bootstrap.sh (modified) Configurable glpk prefix in ./scripts/bootstrap.sh and ... unneeded ... Sun, 28 Feb 2010 19:52:08 GMT Alpar Juttner [922:1b8db382910c] Merge #342 Sun, 14 Feb 2010 18:06:07 GMT Peter Kovacs [921:e05b2b48515a] * README (modified) * doc/mainpage.dox (modified) Improve README and mainpage.dox (#342) Sun, 28 Feb 2010 18:58:24 GMT Alpar Juttner [920:754272f20318] Merge #347 Sat, 20 Feb 2010 15:51:43 GMT Peter Kovacs [919:9d380bf27194] * tools/dimacs-solver.cc (modified) Use 'long long' flow cost in dimacs-solver.cc (#347) Sun, 28 Feb 2010 18:38:29 GMT Alpar Juttner [918:a5fc1e1e5039] Merge Fri, 19 Feb 2010 13:08:32 GMT Peter Kovacs [917:a6eb9698c321] * lemon/bellman_ford.h (modified) * test/bellman_ford_test.cc (modified) Support tolerance technique for BellmanFord (#51) A new operation ... Sun, 28 Feb 2010 18:23:01 GMT Alpar Juttner [916:81f7e910060b] Merge #332 Sun, 14 Feb 2010 18:23:55 GMT Alpar Juttner [915:c2ff0a365245] * demo/arg_parser_demo.cc (modified) * lemon/arg_parser.cc (modified) * lemon/arg_parser.h (modified) ArgParser can throw exception instead of exit(1) (#332) Fri, 26 Feb 2010 22:53:09 GMT Peter Kovacs [914:aa8c9008b3de] * lemon/hartmann_orlin.h (modified) * lemon/howard.h (modified) * lemon/karp.h (modified) Better return type for cycleLength() functions (#179) in the min ... Fri, 26 Feb 2010 16:08:30 GMT Alpar Juttner [913:2f9d9bcc1867] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bucket_heap.h (deleted) * lemon/fib_heap.h (deleted) * lemon/radix_heap.h (deleted) Merge 4 backouts (#50, #312) Fri, 26 Feb 2010 16:07:13 GMT Alpar Juttner [912:37f440367057] * lemon/Makefile.am (modified) * lemon/bin_heap.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bucket_heap.h (deleted) * lemon/concepts/maps.h (modified) * lemon/fib_heap.h (deleted) * lemon/radix_heap.h (deleted) * test/heap_test.cc (modified) Back out 4 changesets (#50, #312) - 532697c9fa53 - bb8c4cd57900 ... Fri, 26 Feb 2010 13:00:20 GMT Alpar Juttner [911:2914b6f0fde0] * lemon/capacity_scaling.h (modified) * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) Merge #340 Sat, 20 Feb 2010 17:39:03 GMT Peter Kovacs [910:f3bc4e9b5f3a] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) New heuristics for MCF algorithms (#340) and some implementation ... Sun, 21 Feb 2010 17:55:30 GMT Alpar Juttner [909:2c35bef44dd1] * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) Merge bugfix #336 Sun, 21 Feb 2010 17:55:01 GMT Alpar Juttner [908:c6f725eff737] * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) Merge bugfix #336 to branch 1.1 Sun, 21 Feb 2010 17:54:45 GMT Alpar Juttner [907:07800ca13a80] Merge bugfix #336 to branch 1.0 Thu, 11 Feb 2010 09:02:11 GMT Alpar Juttner [906:f58e01094738] * lemon/graph_to_eps.h (modified) Fix the date field comment of graphToEps() output (#336) Wed, 17 Feb 2010 22:10:36 GMT Peter Kovacs [905:c841ae1aca29] * scripts/bib2dox.py (modified) Modify the header of scripts/bib2dox.py (#184) Mon, 15 Feb 2010 08:03:11 GMT Alpar Juttner [904:b9b2e8abe70b] Merge Thu, 10 Dec 2009 08:09:08 GMT Balazs Dezso [903:207ba6c0f2e4] * lemon/lp_base.h (modified) Fix LpBase::addRow(Constr) (#334) Sun, 14 Feb 2010 22:14:09 GMT Balazs Dezso [902:d2bc45e8f6f2] * lemon/glpk.h (modified) * lemon/glpk.h (modified) Merge bugfix #337 Sun, 14 Feb 2010 22:12:59 GMT Balazs Dezso [901:91d50cfe924e] Merge bugfix #337 to branch 1.1 Sun, 14 Feb 2010 22:10:24 GMT Balazs Dezso [900:5100072d83ca] * lemon/glpk.h (modified) Use void* like LPX object (#337) Fri, 12 Feb 2010 21:24:26 GMT Alpar Juttner [899:cc9e0c15d747] * lemon/capacity_scaling.h (modified) * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cost_scaling.h (modified) Merge Wed, 10 Feb 2010 18:05:20 GMT Peter Kovacs [898:75c97c3786d6] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) * test/min_cost_flow_test.cc (modified) Handle graph changes in the MCF algorithms (#327) The reset() ... Fri, 12 Feb 2010 21:17:20 GMT Alpar Juttner [897:7762cab7f372] Merge Thu, 11 Feb 2010 06:40:29 GMT Peter Kovacs [896:5fd7fafc4470] * lemon/planarity.h (modified) Doc improvements for planarity related tools (#62) Thu, 11 Feb 2010 06:39:57 GMT Peter Kovacs [895:8131c2b9f59a] * doc/CMakeLists.txt (modified) * doc/Makefile.am (modified) * doc/images/planar.eps (added) Port planar image from SVN -r3524 (#62) Thu, 10 Dec 2009 08:14:47 GMT Balazs Dezso [894:268a052c3043] * lemon/unionfind.h (modified) Fix clear() function in ExtendFindEnum (#335), backport of [28c7ad6f8d91] Thu, 10 Dec 2009 08:14:47 GMT Balazs Dezso [893:cf0c1b85618c] * lemon/unionfind.h (modified) Fix clear() function in ExtendFindEnum (#335), backport of [28c7ad6f8d91] Fri, 12 Feb 2010 20:53:15 GMT Alpar Juttner [892:02109e17027f] Merge Fri, 12 Feb 2010 10:00:20 GMT Peter Kovacs [891:75e6020b19b1] * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/capacity_scaling.h (modified) * lemon/circulation.h (modified) * lemon/cost_scaling.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/hartmann_orlin.h (modified) * lemon/howard.h (modified) * lemon/karp.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/preflow.h (modified) Add doc for the traits class parameters (#315) Thu, 11 Feb 2010 16:55:54 GMT Akos Ladanyi [890:974c48bda29e] * INSTALL (modified) Add more information on Makefile variables (#316) Tue, 09 Feb 2010 22:29:51 GMT Peter Kovacs [889:a7e93de12cbd] * lemon/preflow.h (modified) Add a warning about huge capacities in Preflow (#319) Mon, 14 Dec 2009 05:07:52 GMT Alpar Juttner [888:f903263902f6] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge #180 and a bugfix in #51 Thu, 12 Nov 2009 23:39:28 GMT Peter Kovacs [887:072ec8120958] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) Small bug fixes (#180) Thu, 12 Nov 2009 23:37:55 GMT Peter Kovacs [886:7ef7a5fbb85d] * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) Rename a private type in MCF classes (#180) The new MCF algorithms ... Thu, 12 Nov 2009 23:24:39 GMT Peter Kovacs [885:d93490b861e9] * test/min_cost_flow_test.cc (modified) Adds tests for the new MCF algorithms (#180) Thu, 12 Nov 2009 23:23:07 GMT Peter Kovacs [884:bc75ee2ad082] * test/min_cost_flow_test.cc (modified) Rework the MCF test file to help extending it (#180) Thu, 12 Nov 2009 23:15:50 GMT Peter Kovacs [883:b87f0504cdbe] * lemon/concepts/heap.h (modified) Fixes in the heap concept to avoid warnings (#180) Thu, 12 Nov 2009 23:11:11 GMT Peter Kovacs [882:277ef0218f0c] * lemon/cycle_canceling.h (modified) Add citations to CycleCanceling (#180, #184) Thu, 12 Nov 2009 23:10:33 GMT Peter Kovacs [881:aef153f430e1] * lemon/Makefile.am (modified) * lemon/cancel_and_tighten.h (deleted) * lemon/cycle_canceling.h (modified) Entirely rework cycle canceling algorithms (#180) - Move the ... Thu, 12 Nov 2009 23:09:35 GMT Peter Kovacs [880:0643a9c2c3ae] * lemon/Makefile.am (modified) * lemon/cancel_and_tighten.h (added) * lemon/cycle_canceling.h (added) Port cycle canceling algorithms from SVN -r3524 (#180) Thu, 12 Nov 2009 22:52:51 GMT Peter Kovacs [879:25804ef35064] * doc/groups.dox (modified) * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) Add citations to the scaling MCF algorithms (#180, #184) and improve ... Thu, 12 Nov 2009 22:49:05 GMT Peter Kovacs [878:4b1b378823dc] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/network_simplex.h (modified) Small doc improvements + unifications in MCF classes (#180) Thu, 12 Nov 2009 22:45:15 GMT Peter Kovacs [877:fe80a8145653] * lemon/capacity_scaling.h (modified) * lemon/network_simplex.h (modified) Small implementation improvements in MCF algorithms (#180) - ... Thu, 12 Nov 2009 22:34:35 GMT Peter Kovacs [876:3b53491bf643] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) More options for run() in scaling MCF algorithms (#180) - Three ... Thu, 12 Nov 2009 22:30:45 GMT Peter Kovacs [875:22bb98ca0101] * lemon/cost_scaling.h (modified) Entirely rework CostScaling (#180) - Use the new interface ... Thu, 12 Nov 2009 22:29:42 GMT Peter Kovacs [874:9c428bb2b105] * lemon/Makefile.am (modified) * lemon/cost_scaling.h (added) Port CostScaling from SVN -r3524 (#180) Thu, 12 Nov 2009 22:27:21 GMT Peter Kovacs [873:78071e00de00] * lemon/capacity_scaling.h (modified) Traits class + a named parameter for CapacityScaling (#180) to ... Thu, 12 Nov 2009 22:26:13 GMT Peter Kovacs [872:fa6f37d7a25b] * lemon/capacity_scaling.h (modified) Entirely rework CapacityScaling (#180) - Use the new interface ... Thu, 12 Nov 2009 22:17:34 GMT Peter Kovacs [871:d3e32a777d0b] * lemon/Makefile.am (modified) * lemon/capacity_scaling.h (added) Port CapacityScaling from SVN -r3524 (#180) Sun, 13 Dec 2009 21:19:08 GMT Peter Kovacs [870:4db8d5ccd26b] * lemon/bellman_ford.h (modified) Memory leak bugfix in BellmanFord (#51) Thu, 10 Dec 2009 16:18:25 GMT Alpar Juttner [869:1b89e29c9fc7] * lemon/path.h (modified) * lemon/path.h (modified) Merge bugfix #330 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