#
# ChangeLog for lemon/network_simplex.h in lemon
#
# Generated by Trac 1.2.3
# 11/18/19 04:07:26
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 19:21:45 GMT Peter Kovacs [1136:fcb6ad1e67d0]
* lemon/network_simplex.h (modified)
Improve the Altering List pivot rule for NetworkSimplex (#435)
Much ...
Mon, 08 Aug 2011 10:36:16 GMT Alpar Juttner [1081:f1398882a928]
* doc/groups.dox (modified)
* doc/lgf.dox (modified)
* doc/min_cost_flow.dox (modified)
* lemon/adaptors.h (modified)
* lemon/bin_heap.h (modified)
* lemon/bits/array_map.h (modified)
* lemon/bits/default_map.h (modified)
* lemon/bits/edge_set_extender.h (modified)
* lemon/bits/graph_adaptor_extender.h (modified)
* lemon/bits/map_extender.h (modified)
* lemon/bits/path_dump.h (modified)
* lemon/bits/solver_bits.h (modified)
* lemon/bits/windows.cc (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_components.h (modified)
* lemon/concepts/maps.h (modified)
* lemon/connectivity.h (modified)
* lemon/core.h (modified)
* lemon/cplex.cc (modified)
* lemon/dfs.h (modified)
* lemon/dimacs.h (modified)
* lemon/edge_set.h (modified)
* lemon/euler.h (modified)
* lemon/glpk.h (modified)
* lemon/gomory_hu.h (modified)
* lemon/graph_to_eps.h (modified)
* lemon/hao_orlin.h (modified)
* lemon/lgf_reader.h (modified)
* lemon/lgf_writer.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/preflow.h (modified)
* lemon/soplex.cc (modified)
* lemon/soplex.h (modified)
* lemon/suurballe.h (modified)
* lemon/unionfind.h (modified)
* test/bfs_test.cc (modified)
* test/circulation_test.cc (modified)
* test/connectivity_test.cc (modified)
* test/dfs_test.cc (modified)
* test/dijkstra_test.cc (modified)
* test/edge_set_test.cc (modified)
* test/euler_test.cc (modified)
* test/gomory_hu_test.cc (modified)
* test/graph_copy_test.cc (modified)
* test/hao_orlin_test.cc (modified)
* test/heap_test.cc (modified)
* test/lgf_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/preflow_test.cc (modified)
* test/suurballe_test.cc (modified)
* tools/dimacs-solver.cc (modified)
Unify sources
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, 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 ...
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)
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)
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 ...
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 ...
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, 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)
- ...
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
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)
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, 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)
Tue, 12 May 2009 10:06:40 GMT Peter Kovacs [710:8b0df68370a4]
* doc/Makefile.am (modified)
* doc/groups.dox (modified)
* doc/min_cost_flow.dox (added)
* lemon/network_simplex.h (modified)
Fix the GEQ/LEQ handling in NetworkSimplex + improve doc (#291)
- ...
Wed, 29 Apr 2009 16:48:18 GMT Alpar Juttner [690:f3792d5bb294]
* lemon/network_simplex.h (modified)
Resolve gcc-4.3 warning in lemon/network_simplex.h
Wed, 29 Apr 2009 14:54:27 GMT Peter Kovacs [689:111698359429]
* lemon/network_simplex.h (modified)
* test/min_cost_flow_test.cc (modified)
Less map copying in NetworkSimplex (#234)
- The graph is copied in ...
Wed, 29 Apr 2009 12:25:51 GMT Peter Kovacs [688:756a5ec551c8]
* lemon/circulation.h (modified)
* lemon/network_simplex.h (modified)
* lemon/preflow.h (modified)
Rename Flow to Value in the flow algorithms (#266)
We agreed that ...
Wed, 29 Apr 2009 01:15:24 GMT Peter Kovacs [687:6c408d864fa1]
* doc/groups.dox (modified)
* lemon/network_simplex.h (modified)
* test/min_cost_flow_test.cc (modified)
* tools/dimacs-solver.cc (modified)
Support negative costs and bounds in NetworkSimplex (#270)
* The ...
Fri, 24 Apr 2009 11:12:14 GMT Alpar Juttner [665:b95898314e09]
* lemon/network_simplex.h (modified)
* lemon/network_simplex.h (modified)
Merge
Fri, 24 Apr 2009 10:22:06 GMT Peter Kovacs [660:b1811c363299]
* lemon/network_simplex.h (modified)
Bug fix in NetworkSimplex (#234)
Thu, 23 Apr 2009 09:44:35 GMT Alpar Juttner [659:0c8e5c688440]
* demo/graph_to_eps_demo.cc (modified)
* lemon/network_simplex.h (modified)
* tools/lgf-gen.cc (modified)
Fix usage of sqrt() (#268)
Fri, 17 Apr 2009 16:04:36 GMT Peter Kovacs [656:e6927fe719e6]
* doc/groups.dox (modified)
* lemon/network_simplex.h (modified)
* test/min_cost_flow_test.cc (modified)
Support >= and <= constraints in NetworkSimplex (#219, #234)
By ...
Fri, 03 Apr 2009 16:59:15 GMT Peter Kovacs [655:6ac5d9ae1d3d]
* lemon/network_simplex.h (modified)
Support real types + numerical stability fix in NS (#254)
- Real ...
Fri, 03 Apr 2009 11:46:16 GMT Peter Kovacs [654:9ad8d2122b50]
* lemon/network_simplex.h (modified)
* test/min_cost_flow_test.cc (modified)
Separate types for flow and cost values in NetworkSimplex (#234)
Wed, 25 Mar 2009 20:37:50 GMT Peter Kovacs [653:c7d160f73d52]
* lemon/network_simplex.h (modified)
* test/min_cost_flow_test.cc (modified)
Support multiple run() calls in NetworkSimplex (#234)
Wed, 25 Mar 2009 14:58:44 GMT Peter Kovacs [652:5232721b3f14]
* lemon/network_simplex.h (modified)
* test/min_cost_flow_test.cc (modified)
* tools/dimacs-solver.cc (modified)
Rework the interface of NetworkSimplex (#234)
The parameters of the ...
Mon, 23 Mar 2009 23:18:25 GMT Peter Kovacs [651:8c3112a66878]
* lemon/network_simplex.h (modified)
Use XTI implementation instead of ATI in NetworkSimplex (#234)
XTI ...
Mon, 23 Mar 2009 22:54:42 GMT Peter Kovacs [650:425cc8328c0e]
* lemon/network_simplex.h (modified)
Internal restructuring and renamings in NetworkSimplex (#234)
Tue, 24 Feb 2009 08:46:02 GMT Peter Kovacs [648:e8349c6f12ca]
* lemon/Makefile.am (modified)
* lemon/network_simplex.h (added)
* test/CMakeLists.txt (modified)
* test/Makefile.am (modified)
* test/min_cost_flow_test.cc (added)
Port NetworkSimplex from SVN -r3520 (#234)