#
# ChangeLog for lemon/network_simplex.h in lemon-1.2
#
# Generated by Trac 1.2.3
# 12/09/19 06:47:03
Mon, 03 May 2010 08:24:52 GMT Alpar Juttner [892: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 [891:5205145fabf6]
* lemon/network_simplex.h (modified)
Fix the usage of min() (#368)
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)
Thu, 04 Mar 2010 09:03:14 GMT Peter Kovacs [862: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 [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 ...
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() ...
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:45:15 GMT Peter Kovacs [811: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 [788: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 [786: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 [755: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 [730:4a45c8808b33]
* lemon/network_simplex.h (modified)
* lemon/network_simplex.h (modified)
Merge
Fri, 25 Sep 2009 09:58:34 GMT Peter Kovacs [729:be48a648d28f]
* lemon/network_simplex.h (modified)
Small improvements for NetworkSimplex (#298)
Thu, 02 Jul 2009 15:36:29 GMT Peter Kovacs [728: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 [727:cab85bd7859b]
* lemon/network_simplex.h (modified)
Small improvements in NS pivot rules (#298)
Tue, 12 May 2009 10:06:40 GMT Peter Kovacs [663: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 [643: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 [642: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 [641: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 [640: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 [618:b95898314e09]
* lemon/network_simplex.h (modified)
* lemon/network_simplex.h (modified)
Merge
Fri, 24 Apr 2009 10:22:06 GMT Peter Kovacs [613:b1811c363299]
* lemon/network_simplex.h (modified)
Bug fix in NetworkSimplex (#234)
Thu, 23 Apr 2009 09:44:35 GMT Alpar Juttner [612: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 [609: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 [608: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 [607: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 [606: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 [605: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 [604: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 [603:425cc8328c0e]
* lemon/network_simplex.h (modified)
Internal restructuring and renamings in NetworkSimplex (#234)
Tue, 24 Feb 2009 08:46:02 GMT Peter Kovacs [601: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)