# # ChangeLog for lemon/capacity_scaling.h in lemon # # Generated by Trac 1.2.3 # 04/23/24 21:41:14 Wed, 07 Oct 2015 16:56:56 GMT Alpar Juttner [1365:1e87c18cf65e] * lemon/capacity_scaling.h (modified) * lemon/capacity_scaling.h (modified) Merge bugfix #600 to branch 1.2 Thu, 08 Oct 2015 08:03:29 GMT Alpar Juttner [1363:a7d841273c68] * lemon/capacity_scaling.h (modified) * lemon/capacity_scaling.h (modified) Merge bugfix #600 to branch 1.3 Fri, 02 Oct 2015 15:41:28 GMT Peter Kovacs [1362:43647f48e971] * lemon/capacity_scaling.h (modified) Add missing #include to capacity_scaling.h (#600) Thu, 17 Oct 2013 13:08:41 GMT Alpar Juttner [1298:a78e5b779b69] * 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 bugfix #478 Thu, 17 Oct 2013 07:30:57 GMT Peter Kovacs [1297:c0c2f5c87aa6] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) Rename field in min cost flow codes (#478) Thu, 17 Oct 2013 07:29:37 GMT Peter Kovacs [1296:330264b171cf] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) Fix debug checking + simplify lower bound handling (#478) Fri, 09 Aug 2013 09:28:17 GMT Alpar Juttner [1270:dceba191c00d] * doc/coding_style.dox (modified) * doc/dirs.dox (modified) * doc/groups.dox (modified) * doc/lgf.dox (modified) * doc/min_cost_flow.dox (modified) * lemon/adaptors.h (modified) * lemon/assert.h (modified) * lemon/base.cc (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bin_heap.h (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/bezier.h (modified) * lemon/bits/default_map.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/lock.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/path_dump.h (modified) * lemon/bits/solver_bits.h (modified) * lemon/bits/traits.h (modified) * lemon/bits/windows.cc (modified) * lemon/bits/windows.h (modified) * lemon/capacity_scaling.h (modified) * lemon/cbc.cc (modified) * lemon/cbc.h (modified) * lemon/christofides_tsp.h (modified) * lemon/circulation.h (modified) * lemon/clp.cc (modified) * lemon/clp.h (modified) * lemon/concept_check.h (modified) * lemon/concepts/bpgraph.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/maps.h (modified) * lemon/concepts/path.h (modified) * lemon/connectivity.h (modified) * lemon/core.h (modified) * lemon/cost_scaling.h (modified) * lemon/cplex.cc (modified) * lemon/cplex.h (modified) * lemon/cycle_canceling.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dimacs.h (modified) * lemon/edge_set.h (modified) * lemon/edmonds_karp.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/greedy_tsp.h (modified) * lemon/grosso_locatelli_pullan_mc.h (modified) * lemon/hao_orlin.h (modified) * lemon/hartmann_orlin_mmc.h (modified) * lemon/howard_mmc.h (modified) * lemon/insertion_tsp.h (modified) * lemon/karp_mmc.h (modified) * lemon/kruskal.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/max_cardinality_search.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/nagamochi_ibaraki.h (modified) * lemon/nearest_neighbor_tsp.h (modified) * lemon/network_simplex.h (modified) * lemon/opt2_tsp.h (modified) * lemon/path.h (modified) * lemon/planarity.h (modified) * lemon/preflow.h (modified) * lemon/radix_sort.h (modified) * lemon/smart_graph.h (modified) * lemon/soplex.cc (modified) * lemon/soplex.h (modified) * lemon/suurballe.h (modified) * lemon/time_measure.h (modified) * lemon/unionfind.h (modified) * test/adaptors_test.cc (modified) * test/arc_look_up_test.cc (modified) * test/bellman_ford_test.cc (modified) * test/bfs_test.cc (modified) * test/bpgraph_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_copy_test.cc (modified) * test/graph_test.cc (modified) * test/graph_test.h (modified) * test/hao_orlin_test.cc (modified) * test/heap_test.cc (modified) * test/lgf_reader_writer_test.cc (modified) * test/lgf_test.cc (modified) * test/lp_test.cc (modified) * test/maps_test.cc (modified) * test/matching_test.cc (modified) * test/max_cardinality_search_test.cc (modified) * test/max_clique_test.cc (modified) * test/max_flow_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/nagamochi_ibaraki_test.cc (modified) * test/path_test.cc (modified) * test/radix_sort_test.cc (modified) * test/suurballe_test.cc (modified) * test/time_measure_test.cc (modified) * test/tsp_test.cc (modified) * tools/dimacs-solver.cc (modified) Apply unify-sources.sh to the source tree Tue, 06 Aug 2013 03:38:49 GMT Peter Kovacs [1254:c5cd8960df74] * doc/groups.dox (modified) * lemon/bellman_ford.h (modified) * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/gomory_hu.h (modified) * lemon/hartmann_orlin_mmc.h (modified) * lemon/karp_mmc.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/network_simplex.h (modified) * lemon/preflow.h (modified) * lemon/suurballe.h (modified) Use m instead of e for denoting the number of arcs/edges (#463) Mon, 05 Aug 2013 12:03:29 GMT Alpar Juttner [1250:97d978243703] * doc/Doxyfile.in (modified) * doc/lgf.dox (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/capacity_scaling.h (modified) * lemon/christofides_tsp.h (modified) * lemon/circulation.h (modified) * lemon/cost_scaling.h (modified) * lemon/cplex.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/edmonds_karp.h (modified) * lemon/fractional_matching.h (modified) * lemon/glpk.h (modified) * lemon/greedy_tsp.h (modified) * lemon/hartmann_orlin_mmc.h (modified) * lemon/howard_mmc.h (modified) * lemon/insertion_tsp.h (modified) * lemon/karp_mmc.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/lp_base.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/nearest_neighbor_tsp.h (modified) * lemon/opt2_tsp.h (modified) * lemon/preflow.h (modified) * lemon/suurballe.h (modified) Fix unresolved doc references (#459) Tue, 30 Jul 2013 13:24:45 GMT Alpar Juttner [1241:879fcb781086] * 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 #454 Sat, 16 Mar 2013 15:20:41 GMT Peter Kovacs [1240:ee9bac10f58e] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) Debug checking for capacity bounds in min cost flow algorithms (#454) Mon, 18 Mar 2013 16:41:19 GMT Alpar Juttner [1221:1c978b5bcc65] * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) * doc/groups.dox (modified) * doc/mainpage.dox.in (modified) * doc/min_cost_flow.dox (modified) * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/grosso_locatelli_pullan_mc.h (modified) * lemon/hartmann_orlin_mmc.h (modified) * lemon/howard_mmc.h (modified) * lemon/karp_mmc.h (modified) * lemon/network_simplex.h (modified) * lemon/preflow.h (modified) * scripts/bib2dox.py (deleted) Use doxygen's own bibtex support (#456) Sat, 16 Mar 2013 12:14:35 GMT Peter Kovacs [1217:7bf489cf624e] * doc/groups.dox (modified) * lemon/capacity_scaling.h (modified) * lemon/concepts/bpgraph.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/hartmann_orlin_mmc.h (modified) * lemon/howard_mmc.h (modified) * lemon/karp_mmc.h (modified) * lemon/list_graph.h (modified) * lemon/network_simplex.h (modified) Minor fixes and improvements in the doc (#459) Wed, 07 Nov 2012 16:39:39 GMT Alpar Juttner [1166:d59484d5fc1f] * lemon/capacity_scaling.h (modified) * lemon/capacity_scaling.h (modified) * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) Merge docfix #437 Mon, 30 Jan 2012 22:24:40 GMT Peter Kovacs [1165:16f55008c863] * doc/groups.dox (modified) * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) Doc improvements for min cost flow algorithms (#437) Mon, 30 Jan 2012 18:29:03 GMT Peter Kovacs [1137:eb12ad2789fc] * lemon/capacity_scaling.h (modified) Fix the doc in CapacityScaling: cost can be real numbers (#261) 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 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, 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) 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 ... 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 ... 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 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, 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 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: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)