# # ChangeLog for lemon/network_simplex.h in lemon # # Generated by Trac 1.2.3 # 03/28/24 10:14:08 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)