#
# ChangeLog for lemon/cost_scaling.h in lemon-main
#
# Generated by Trac 1.2.3
# 06/05/20 14:12:59
Thu, 17 Oct 2013 13:08:41 GMT Alpar Juttner [1104: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 [1103: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 [1102: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:29:40 GMT Alpar Juttner [1093:fb1c7da561ce]
* doc/groups.dox (modified)
* lemon/concepts/digraph.h (modified)
* lemon/concepts/graph.h (modified)
* lemon/cost_scaling.h (modified)
* lemon/howard_mmc.h (modified)
* lemon/max_cardinality_search.h (modified)
* test/tsp_test.cc (modified)
* tools/dimacs-solver.cc (modified)
Remove long lines (from all but one file)
Fri, 09 Aug 2013 09:28:17 GMT Alpar Juttner [1092: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 [1080: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 [1074: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 [1071: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 [1070: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 [1053: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 [1049: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)
Mon, 30 Jan 2012 22:24:40 GMT Peter Kovacs [1003: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)
Tue, 15 Mar 2011 18:54:11 GMT Peter Kovacs [938:a07b6b27fe69]
* lemon/cost_scaling.h (modified)
Change the default scaling factor in CostScaling (#417)
Tue, 15 Mar 2011 18:52:31 GMT Peter Kovacs [937: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 [936:ddd3c0d3d9bf]
* lemon/cost_scaling.h (modified)
Implement the scaling Price Refinement heuristic in CostScaling ...
Tue, 15 Mar 2011 18:16:20 GMT Peter Kovacs [935:6ea176638264]
* lemon/cost_scaling.h (modified)
Fix and improve refine methods in CostScaling (#417)
Tue, 15 Mar 2011 16:59:57 GMT Peter Kovacs [934:fe283caf6414]
* lemon/cost_scaling.h (modified)
Minor improvements in CostScaling (#417)
Thu, 17 Mar 2011 08:02:51 GMT Alpar Juttner [932:773dd96ecdd8]
* lemon/cost_scaling.h (modified)
* lemon/cost_scaling.h (modified)
Merge #417
Wed, 16 Mar 2011 23:35:33 GMT Peter Kovacs [931:f112c18bc304]
* lemon/cost_scaling.h (modified)
Bug fix in CostScaling (#417)
Mon, 10 Jan 2011 08:34:50 GMT Alpar Juttner [922: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 [921: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 [919: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 [877: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 [863: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 [840: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 [839: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 [831: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 [830: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 [825: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 [821: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 [820: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 22:52:51 GMT Peter Kovacs [813: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 [812: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:34:35 GMT Peter Kovacs [810: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 [809:22bb98ca0101]
* lemon/cost_scaling.h (modified)
Entirely rework CostScaling (#180)
- Use the new interface ...
Thu, 12 Nov 2009 22:29:42 GMT Peter Kovacs [808:9c428bb2b105]
* lemon/Makefile.am (modified)
* lemon/cost_scaling.h (added)
Port CostScaling from SVN -r3524 (#180)