# # ChangeLog for lemon in lemon # # Generated by Trac 1.2.3 # 03/28/24 17:35:53 Thu, 07 Apr 2011 14:57:35 GMT Alpar Juttner [1053:64260c0f58eb] * CMakeLists.txt (modified) * lemon/bits/windows.cc (modified) Better Win CodeBlock/MinGW support (#418) - Remove -ansi ... Tue, 15 Mar 2011 18:54:11 GMT Peter Kovacs [1049:a07b6b27fe69] * lemon/cost_scaling.h (modified) Change the default scaling factor in CostScaling (#417) Tue, 15 Mar 2011 18:52:31 GMT Peter Kovacs [1048:1226290a9b7d] * lemon/cost_scaling.h (modified) Faster computation of the dual solution in CostScaling (#417) Tue, 15 Mar 2011 18:32:21 GMT Peter Kovacs [1047:ddd3c0d3d9bf] * lemon/cost_scaling.h (modified) Implement the scaling Price Refinement heuristic in CostScaling ... Tue, 15 Mar 2011 18:16:20 GMT Peter Kovacs [1046:6ea176638264] * lemon/cost_scaling.h (modified) Fix and improve refine methods in CostScaling (#417) Tue, 15 Mar 2011 16:59:57 GMT Peter Kovacs [1045:fe283caf6414] * lemon/cost_scaling.h (modified) Minor improvements in CostScaling (#417) Thu, 17 Mar 2011 08:02:51 GMT Alpar Juttner [1042:773dd96ecdd8] * lemon/cost_scaling.h (modified) * lemon/cost_scaling.h (modified) Merge #417 Wed, 16 Mar 2011 23:35:33 GMT Peter Kovacs [1041:f112c18bc304] * lemon/cost_scaling.h (modified) Bug fix in CostScaling (#417) Wed, 25 Aug 2010 19:34:58 GMT Alpar Juttner [1033:16d466589b54] * CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) * lemon/CMakeLists.txt (modified) * lemon/lemon.pc.cmake (added) * test/CMakeLists.txt (modified) Backport the CMAKE related changesets from the main branch ... Mon, 28 Feb 2011 09:19:34 GMT Alpar Juttner [1030:a80381c43760] * lemon/preflow.h (modified) * lemon/preflow.h (modified) * test/preflow_test.cc (modified) * test/preflow_test.cc (modified) Merge bugfix #414 Mon, 28 Feb 2011 08:58:07 GMT Alpar Juttner [1029:79fab87ee483] * lemon/preflow.h (modified) * lemon/preflow.h (modified) * test/preflow_test.cc (modified) * test/preflow_test.cc (modified) Merge bugfix #414 to branch 1.2 Fri, 25 Feb 2011 20:37:47 GMT Alpar Juttner [1027:30d5f950aa5f] * lemon/preflow.h (modified) * test/preflow_test.cc (modified) Fix wrong initialization in Preflow (#414) Mon, 10 Jan 2011 08:34:50 GMT Alpar Juttner [1026:9312d6c89d02] * 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 Sat, 08 Jan 2011 15:11:48 GMT Peter Kovacs [1025:140c953ad5d1] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/kruskal.h (modified) * lemon/network_simplex.h (modified) Minor doc improvements Sun, 09 Jan 2011 22:20:56 GMT Peter Kovacs [1024:745312f9b441] * lemon/path.h (modified) Improve the doc of path structures (#406) Sun, 09 Jan 2011 15:51:14 GMT Peter Kovacs [1023:e0cef67fe565] * doc/coding_style.dox (modified) * doc/groups.dox (modified) * lemon/capacity_scaling.h (modified) * lemon/core.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/euler.h (modified) * lemon/network_simplex.h (modified) Various doc improvements (#406) Sat, 08 Jan 2011 14:52:07 GMT Peter Kovacs [1022:8583fb74238c] * lemon/grosso_locatelli_pullan_mc.h (modified) * test/max_clique_test.cc (modified) Various search limits for the max clique alg (#405) Tue, 16 Nov 2010 06:46:01 GMT Alpar Juttner [1021:4980b05606bd] * 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 Mon, 15 Nov 2010 21:23:35 GMT Antal Nemes [1020:70bee017b584] * lemon/Makefile.am (modified) * lemon/max_cardinality_search.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/max_cardinality_search_test.cc (added) Port max. card. search alg. from svn -r3512 (#397) and (#56) Mon, 15 Nov 2010 07:45:12 GMT Alpar Juttner [1019:234d635ad721] * lemon/hao_orlin.h (modified) Doc improvements in HaoOrlin (#398) Sun, 14 Nov 2010 08:25:03 GMT Balazs Dezso [1017:5087694945e4] * lemon/Makefile.am (modified) * lemon/nagamochi_ibaraki.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/nagamochi_ibaraki_test.cc (added) New implementation for Nagamochi-Ibaraki algorithm Sun, 26 Sep 2010 14:17:33 GMT Alpar Juttner [1012:10242c611190] * lemon/CMakeLists.txt (modified) * lemon/lemon.pc.cmake (added) Create and install lemon.pc (#393) Wed, 22 Sep 2010 07:38:23 GMT Alpar Juttner [1011:1937b6455b7d] * lemon/dfs.h (modified) * lemon/dfs.h (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) Merge bugfix #392 Wed, 22 Sep 2010 07:32:53 GMT Alpar Juttner [1010:1861d5dcf312] * lemon/dfs.h (modified) * lemon/dfs.h (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) Merge bugfix #392 to branch 1.2 Wed, 22 Sep 2010 07:26:01 GMT Alpar Juttner [1009:c85f53572941] * lemon/dfs.h (modified) * lemon/dfs.h (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) Merge bugfix #392 to branch 1.1 Wed, 22 Sep 2010 07:24:07 GMT Alpar Juttner [1008:b7ed95cd94a3] * lemon/dfs.h (modified) * lemon/dfs.h (modified) Merge bugfix #392 to branch 1.0 Wed, 22 Sep 2010 06:53:09 GMT Alpar Juttner [1007:e24922c56bc2] * lemon/dfs.h (modified) * test/dfs_test.cc (modified) Bug fix in Dfs::start(s,t) (#392) Fri, 23 Jul 2010 04:29:37 GMT Peter Kovacs [999:c279b19abc62] * doc/groups.dox (modified) * doc/references.bib (modified) * lemon/Makefile.am (modified) * lemon/grosso_locatelli_pullan_mc.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/max_clique_test.cc (added) Add a heuristic algorithm for the max clique problem (#380) Sat, 04 Sep 2010 21:58:03 GMT Peter Kovacs [991:fb932bcfd803] * lemon/network_simplex.h (modified) Improve arc mixing in NS and enable it by default (#391) Sun, 22 Aug 2010 21:54:10 GMT Peter Kovacs [990:dca9eed2c375] * lemon/network_simplex.h (modified) Improve the tree update process and a pivot rule (#391) and make ... Fri, 25 Jun 2010 04:41:55 GMT Alpar Juttner [988:d395358592df] * lemon/core.h (modified) * lemon/core.h (modified) * test/graph_copy_test.cc (modified) * test/graph_copy_test.cc (modified) Merge bugfix #371 Fri, 25 Jun 2010 04:00:56 GMT Alpar Juttner [987:a22b3f1bf83e] * lemon/preflow.h (modified) * lemon/preflow.h (modified) Merge bugfix #372 Fri, 25 Jun 2010 04:20:28 GMT Alpar Juttner [986:e958855b8186] * lemon/core.h (modified) * lemon/core.h (modified) * test/graph_copy_test.cc (modified) * test/graph_copy_test.cc (modified) Merge bugfix #371 to branch 1.2 Fri, 25 Jun 2010 03:54:56 GMT Alpar Juttner [985:f63fd24c0aea] * lemon/preflow.h (modified) * lemon/preflow.h (modified) Merge bugfix #372 to branch 1.2 Fri, 25 Jun 2010 04:15:43 GMT Alpar Juttner [984:9f22c22fe227] * lemon/core.h (modified) * lemon/core.h (modified) * test/graph_copy_test.cc (modified) * test/graph_copy_test.cc (modified) Merge bugfix #371 to branch 1.1 Thu, 24 Jun 2010 07:27:53 GMT Balazs Dezso [982:bb70ad62c95f] * lemon/preflow.h (modified) Fix critical bug in preflow (#372) The wrong transition between the ... Tue, 22 Jun 2010 13:39:26 GMT Peter Kovacs [980:bb871cb8ac06] * lemon/core.h (modified) * test/graph_copy_test.cc (modified) Bug fix in (di)graphCopy() (#371) The target graph is cleared ... Mon, 03 May 2010 08:56:24 GMT Alpar Juttner [979:0bca98cbebbb] * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) Merge bugfix #368 Mon, 03 May 2010 08:24:52 GMT Alpar Juttner [978:cbf32bf95954] * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) Merge bugfix #368 to branch 1.2 Sun, 02 May 2010 16:53:56 GMT Peter Kovacs [976:5205145fabf6] * lemon/network_simplex.h (modified) Fix the usage of min() (#368) Mon, 12 Apr 2010 15:05:49 GMT Alpar Juttner [975:ca4059d63236] * lemon/bits/path_dump.h (modified) * lemon/bits/path_dump.h (modified) Merge bugfix #366 Mon, 12 Apr 2010 15:00:05 GMT Alpar Juttner [974:e26ad33d1fbc] * lemon/bits/path_dump.h (modified) * lemon/bits/path_dump.h (modified) Merge bugfix #366 to branch 1.2 Mon, 12 Apr 2010 14:52:48 GMT Alpar Juttner [973:290f3ca599d6] * lemon/bits/path_dump.h (modified) * lemon/bits/path_dump.h (modified) Merge bugfix #366 to branch 1.1 Mon, 12 Apr 2010 11:59:41 GMT Balazs Dezso [971:1aa7eba26af5] * lemon/bits/path_dump.h (modified) Fix PredMatrixMapPath::empty() (#366) Sun, 11 Apr 2010 20:28:42 GMT Gabor Retvari [970:1f2a734581f8] * lemon/bits/path_dump.h (modified) Fix PredMapPath::empty() (#366) Tue, 06 Apr 2010 05:04:38 GMT Alpar Juttner [969:6dd226d3dcba] * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) Merge bugfix #364 Tue, 06 Apr 2010 04:52:48 GMT Alpar Juttner [968:77704bf2a4ae] * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) Merge bugfix #364 to branch 1.2 Tue, 06 Apr 2010 04:43:04 GMT Alpar Juttner [967:8af504c71ac4] * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) Merge bugfix #364 to branch 1.1 Mon, 05 Apr 2010 21:41:05 GMT Peter Kovacs [966:dc376822c17d] * lemon/core.h (modified) Add an undirected() function (#364) Mon, 05 Apr 2010 21:33:57 GMT Peter Kovacs [965:ece1f8a3052d] * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) Add missing UndirectedTags (#364) Thu, 18 Mar 2010 13:17:03 GMT Alpar Juttner [960:b89e46862dc2] * lemon/bellman_ford.h (modified) * lemon/bellman_ford.h (modified) * test/bellman_ford_test.cc (modified) * test/bellman_ford_test.cc (modified) Merge backout of a6eb9698c321 (#360,#51) Wed, 17 Mar 2010 23:30:25 GMT Peter Kovacs [959:38213abd2911] * LICENSE (modified) * doc/groups.dox (modified) * lemon/arg_parser.h (modified) * lemon/hartmann_orlin_mmc.h (modified) Small doc fixes and improvements (#359) Thu, 18 Mar 2010 12:18:58 GMT Alpar Juttner [958:d6052a9c4e8d] * lemon/bellman_ford.h (modified) * test/bellman_ford_test.cc (modified) Backed out changeset a6eb9698c321 (#360, #51) Sat, 06 Mar 2010 14:35:12 GMT Alpar Juttner [956:141f9c0db4a3] * demo/arg_parser_demo.cc (modified) * doc/groups.dox (modified) * doc/mainpage.dox (modified) * doc/min_cost_flow.dox (modified) * lemon/adaptors.h (modified) * lemon/arg_parser.cc (modified) * lemon/arg_parser.h (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/binomial_heap.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/default_map.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/solver_bits.h (modified) * lemon/bits/windows.cc (modified) * lemon/bucket_heap.h (modified) * lemon/capacity_scaling.h (modified) * lemon/cbc.h (modified) * lemon/circulation.h (modified) * lemon/clp.cc (modified) * lemon/clp.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/connectivity.h (modified) * lemon/core.h (modified) * lemon/cost_scaling.h (modified) * lemon/cplex.cc (modified) * lemon/cycle_canceling.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dimacs.h (modified) * lemon/edge_set.h (modified) * lemon/euler.h (modified) * lemon/fractional_matching.h (modified) * lemon/full_graph.h (modified) * lemon/glpk.cc (modified) * lemon/glpk.h (modified) * lemon/gomory_hu.h (modified) * lemon/graph_to_eps.h (modified) * lemon/hao_orlin.h (modified) * lemon/hartmann_orlin_mmc.h (modified) * lemon/howard_mmc.h (modified) * lemon/karp_mmc.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/list_graph.h (modified) * lemon/lp.h (modified) * lemon/lp_base.cc (modified) * lemon/lp_base.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) * lemon/maps.h (modified) * lemon/matching.h (modified) * lemon/math.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/network_simplex.h (modified) * lemon/path.h (modified) * lemon/planarity.h (modified) * lemon/preflow.h (modified) * lemon/smart_graph.h (modified) * lemon/soplex.cc (modified) * lemon/soplex.h (modified) * lemon/static_graph.h (modified) * lemon/suurballe.h (modified) * lemon/unionfind.h (modified) * test/bellman_ford_test.cc (modified) * test/bfs_test.cc (modified) * test/circulation_test.cc (modified) * test/connectivity_test.cc (modified) * test/dfs_test.cc (modified) * test/digraph_test.cc (modified) * test/dijkstra_test.cc (modified) * test/edge_set_test.cc (modified) * test/euler_test.cc (modified) * test/fractional_matching_test.cc (modified) * test/gomory_hu_test.cc (modified) * test/graph_test.cc (modified) * test/hao_orlin_test.cc (modified) * test/maps_test.cc (modified) * test/matching_test.cc (modified) * test/min_cost_arborescence_test.cc (modified) * test/min_cost_flow_test.cc (modified) * test/min_mean_cycle_test.cc (modified) * test/preflow_test.cc (modified) * test/suurballe_test.cc (modified) * test/test_tools.h (modified) * tools/dimacs-solver.cc (modified) Unify the sources (#339) Wed, 17 Mar 2010 11:35:52 GMT Balazs Dezso [955:7f6e2bd76654] * lemon/fractional_matching.h (modified) * lemon/matching.h (modified) Fix multiple executions in matchings (fract. mathcings) (#356) Wed, 17 Mar 2010 09:29:57 GMT Alpar Juttner [954:07ec2b52e53d] * lemon/matching.h (modified) * lemon/matching.h (modified) * lemon/unionfind.h (modified) * lemon/unionfind.h (modified) Merge #356 Tue, 16 Mar 2010 20:27:35 GMT Alpar Juttner [953:d8ea85825e02] * 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 #314 Thu, 04 Mar 2010 14:20:59 GMT Balazs Dezso [951:41d7ac528c3a] * lemon/fractional_matching.h (modified) * test/fractional_matching_test.cc (modified) Uniforming primal scale to 2 (#314) Thu, 04 Mar 2010 09:17:02 GMT Balazs Dezso [950:86613aa28a0c] * lemon/fractional_matching.h (modified) Fix documentation issues (#314) Sat, 26 Sep 2009 08:17:31 GMT Balazs Dezso [949:61120524af27] * lemon/matching.h (modified) * test/matching_test.cc (modified) Fractional matching initialization of weighted matchings (#314) Fri, 25 Sep 2009 19:51:36 GMT Balazs Dezso [948:636dadefe1e6] * doc/groups.dox (modified) * lemon/Makefile.am (modified) * lemon/fractional_matching.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/fractional_matching_test.cc (added) Add fractional matching algorithms (#314) 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 ... 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 ... 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 ... 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 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 ... 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) 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, 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 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) 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: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() ... Thu, 11 Feb 2010 06:40:29 GMT Peter Kovacs [896:5fd7fafc4470] * lemon/planarity.h (modified) Doc improvements for planarity related tools (#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 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) 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:15:50 GMT Peter Kovacs [883:b87f0504cdbe] * lemon/concepts/heap.h (modified) Fixes in the heap concept to avoid warnings (#180)