# # ChangeLog for lemon/network_simplex.h in lemon # # Generated by Trac 1.2.3 # 03/29/24 06:06:41 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)