# # ChangeLog for lemon in lemon # # Generated by Trac 1.2.3 # 03/28/24 18:08:31 Thu, 17 Oct 2013 13:08:41 GMT Alpar Juttner [1298: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 [1297: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 [1296: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) Wed, 25 Sep 2013 09:15:56 GMT Alpar Juttner [1294:15e233f588da] * lemon/nearest_neighbor_tsp.h (modified) Fix invalid map query in NearestNeighborTsp (#476) Sun, 11 Aug 2013 20:01:06 GMT Alpar Juttner [1291:72694bc6916d] * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) Merge bugfix #471 Sun, 11 Aug 2013 15:21:22 GMT Alpar Juttner [1288:dd5b5d96b657] * lemon/graph_to_eps.h (modified) Have graph_to_eps.h compile with both gcc-3.3 and clang++-3.2 (#471) ... Sun, 11 Aug 2013 13:28:12 GMT Alpar Juttner [1284:ad40f7d32846] * lemon/connectivity.h (modified) * lemon/connectivity.h (modified) * test/connectivity_test.cc (modified) * test/connectivity_test.cc (modified) Merge >=1.2 branch heads Fri, 09 Aug 2013 09:29:40 GMT Alpar Juttner [1271: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 [1270: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 Fri, 09 Aug 2013 12:07:27 GMT Alpar Juttner [1269:9eac00ea588f] * lemon/connectivity.h (modified) * lemon/connectivity.h (modified) * test/connectivity_test.cc (modified) * test/connectivity_test.cc (modified) Merge bugfix #439 Fri, 09 Aug 2013 12:05:29 GMT Alpar Juttner [1268:19087d4f215d] * lemon/connectivity.h (modified) * lemon/connectivity.h (modified) * test/connectivity_test.cc (modified) * test/connectivity_test.cc (modified) Merge bugfix #439 to branch 1.2 Fri, 09 Aug 2013 12:01:24 GMT Alpar Juttner [1267:bd24650d5cd2] * lemon/connectivity.h (modified) * lemon/connectivity.h (modified) * test/connectivity_test.cc (modified) * test/connectivity_test.cc (modified) Merge bugfix #439 to branch 1.1 Fri, 09 Aug 2013 09:07:27 GMT Alpar Juttner [1266:70b199792735] * lemon/connectivity.h (modified) Clarification in biNodeConnected() doc (#439) Thu, 08 Aug 2013 20:56:10 GMT Balazs Dezso [1265:552e3d1242c6] * lemon/connectivity.h (modified) * test/connectivity_test.cc (modified) Fix biNodeConnected() function (#439) Thu, 28 Mar 2013 13:52:43 GMT Alpar Juttner [1264:4000b7ef4e01] * CMakeLists.txt (modified) * cmake/FindSOPLEX.cmake (added) * lemon/CMakeLists.txt (modified) * lemon/config.h.in (modified) * test/CMakeLists.txt (modified) Add cmake config to find SoPlex (#460) Based on the patch sent by ax487 Wed, 07 Aug 2013 05:09:31 GMT Alpar Juttner [1263:b9887ae63df0] * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/core.h (modified) * lemon/core.h (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) * test/preflow_test.cc (modified) * test/preflow_test.cc (modified) Merge #294 to branch 1.2 Wed, 07 Aug 2013 05:08:38 GMT Alpar Juttner [1262:dd1443e4a34c] * lemon/concepts/bpgraph.h (modified) * lemon/concepts/graph_components.h (modified) * test/max_flow_test.cc (modified) * test/nagamochi_ibaraki_test.cc (modified) Further ignore_unused_variable_warning() explicit namespaces (#294) Wed, 07 Aug 2013 05:04:58 GMT Alpar Juttner [1261:97f1760dcd13] * lemon/concepts/digraph.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/core.h (modified) * lemon/core.h (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) * test/max_flow_test.cc (modified) Merge #294 Wed, 07 Aug 2013 04:55:05 GMT Alpar Juttner [1259:8b2d4e5d96e4] * lemon/concepts/digraph.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/path.h (modified) * lemon/concepts/path.h (modified) * lemon/core.h (modified) * lemon/core.h (modified) * lemon/cplex.cc (modified) * lemon/cplex.cc (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) * test/adaptors_test.cc (modified) * test/adaptors_test.cc (modified) * test/bfs_test.cc (modified) * test/bfs_test.cc (modified) * test/circulation_test.cc (modified) * test/circulation_test.cc (modified) * test/connectivity_test.cc (modified) * test/connectivity_test.cc (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) * test/digraph_test.cc (modified) * test/digraph_test.cc (modified) * test/dijkstra_test.cc (modified) * test/dijkstra_test.cc (modified) * test/edge_set_test.cc (modified) * test/edge_set_test.cc (modified) * test/euler_test.cc (modified) * test/euler_test.cc (modified) * test/gomory_hu_test.cc (modified) * test/gomory_hu_test.cc (modified) * test/graph_test.cc (modified) * test/graph_test.cc (modified) * test/hao_orlin_test.cc (modified) * test/hao_orlin_test.cc (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) * test/matching_test.cc (modified) * test/matching_test.cc (modified) * test/min_cost_arborescence_test.cc (modified) * test/min_cost_arborescence_test.cc (modified) * test/preflow_test.cc (modified) * test/preflow_test.cc (modified) * test/suurballe_test.cc (modified) * test/suurballe_test.cc (modified) Merge #294 to branches >=1.2 Wed, 07 Aug 2013 04:31:47 GMT Alpar Juttner [1258:bdfc038f364c] * lemon/concepts/digraph.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/maps.h (modified) * lemon/concepts/maps.h (modified) * test/adaptors_test.cc (modified) * test/adaptors_test.cc (modified) * test/bfs_test.cc (modified) * test/bfs_test.cc (modified) * test/circulation_test.cc (modified) * test/circulation_test.cc (modified) * test/connectivity_test.cc (modified) * test/connectivity_test.cc (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) * test/dijkstra_test.cc (modified) * test/edge_set_test.cc (modified) * test/edge_set_test.cc (modified) * test/euler_test.cc (modified) * test/euler_test.cc (modified) * test/gomory_hu_test.cc (modified) * test/gomory_hu_test.cc (modified) * test/hao_orlin_test.cc (modified) * test/hao_orlin_test.cc (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) * test/matching_test.cc (modified) * test/matching_test.cc (modified) * test/min_cost_arborescence_test.cc (modified) * test/min_cost_arborescence_test.cc (modified) * test/preflow_test.cc (modified) * test/preflow_test.cc (modified) * test/suurballe_test.cc (modified) * test/suurballe_test.cc (modified) Merge #294 to branch 1.1 Wed, 07 Aug 2013 04:29:34 GMT Alpar Juttner [1257:3e711ee55d31] * lemon/concept_check.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) * test/adaptors_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/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/preflow_test.cc (modified) * test/suurballe_test.cc (modified) * test/time_measure_test.cc (modified) Add explicit namespace to ignore_unused_variable_warning() usages (#294) Tue, 06 Aug 2013 03:48:18 GMT Peter Kovacs [1255:9d1616d708ee] * lemon/cycle_canceling.h (modified) Use latex formatting for non-trivial O() expressions (#463) Tue, 06 Aug 2013 03:38:49 GMT Peter Kovacs [1254: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) Tue, 06 Aug 2013 10:28:37 GMT Alpar Juttner [1253:5958cc5c0a98] * lemon/core.h (modified) * lemon/core.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) Merge further fixes #470 Tue, 06 Aug 2013 04:52:36 GMT Alpar Juttner [1252:38c432e01489] * lemon/lp_base.h (modified) Fix dummy doc comment (#459) Mon, 05 Aug 2013 12:03:29 GMT Alpar Juttner [1250: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, 06 Aug 2013 10:21:06 GMT Alpar Juttner [1249:2c2e8df67ddc] * lemon/core.h (modified) * lemon/core.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) * test/lp_test.cc (modified) * test/lp_test.cc (modified) Merge further fixes #470 to branch 1.2 Tue, 06 Aug 2013 10:19:11 GMT Alpar Juttner [1248:14394c9603c2] * lemon/core.h (modified) * lemon/core.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) * test/lp_test.cc (modified) * test/lp_test.cc (modified) Merge further fixes #470 to branch 1.1 Tue, 06 Aug 2013 10:04:13 GMT Alpar Juttner [1247:115031ac8001] * lemon/graph_to_eps.h (modified) * test/lp_test.cc (modified) Further fixes for gcc version 3.3 and 4.3 (#470) Tue, 06 Aug 2013 07:10:18 GMT Alpar Juttner [1246:6039b32a2351] * lemon/core.h (modified) Unused local typedefs warning pragma is only applied to gcc>=4.8 (#470) Sat, 16 Mar 2013 15:50:39 GMT Peter Kovacs [1242:0e30f63d45d0] * lemon/assert.h (modified) Bugfix in assert.h (#461) Tue, 30 Jul 2013 13:24:45 GMT Alpar Juttner [1241: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 [1240: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) Tue, 30 Jul 2013 13:14:29 GMT Alpar Juttner [1239:d1a48668ddb4] * lemon/core.h (modified) * lemon/core.h (modified) Merge fix #470 Tue, 30 Jul 2013 13:12:17 GMT Alpar Juttner [1238:736436e516d3] * lemon/core.h (modified) * lemon/core.h (modified) * test/lp_test.cc (modified) * test/lp_test.cc (modified) Merge fix #470 to branch 1.2 Tue, 30 Jul 2013 13:10:43 GMT Alpar Juttner [1237:deaf433636ca] * lemon/core.h (modified) * lemon/core.h (modified) * test/lp_test.cc (modified) * test/lp_test.cc (modified) Merge fix #470 to branch 1.1 Tue, 30 Jul 2013 13:03:53 GMT Alpar Juttner [1236:756022ac1674] * lemon/core.h (modified) * test/lp_test.cc (modified) Suppress 'unused local typedefs' warnings, and resolve others (#470) Sat, 25 May 2013 04:59:31 GMT Alpar Juttner [1232:fc3854d936f7] * CMakeLists.txt (modified) * INSTALL (modified) * cmake/FindCOIN.cmake (modified) * cmake/FindGLPK.cmake (modified) * cmake/FindILOG.cmake (modified) * lemon/cbc.h (modified) * lemon/config.h.in (modified) * lemon/lp.h (modified) * test/lp_test.cc (modified) Enable/disable options for LP/MIP backends (#465) Fri, 20 Jul 2012 15:09:01 GMT Alpar Juttner [1231:1782aa72495a] * lemon/cplex.cc (modified) * lemon/cplex.h (modified) * lemon/glpk.cc (modified) * lemon/glpk.h (modified) * lemon/lp_base.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) Add file export funcionality to LpBase (#457) Sat, 21 Jul 2012 08:18:57 GMT Alpar Juttner [1230:caf16813b1e8] * CMakeLists.txt (modified) * INSTALL (modified) * cmake/FindGLPK.cmake (modified) * cmake/FindILOG.cmake (moved) * lemon/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Better CPLEX discovery (#446) Thu, 28 Feb 2013 22:45:39 GMT Peter Kovacs [1229:473c71baff72] * lemon/edmonds_karp.h (modified) Avoid usage of alternative operator (#177) Thu, 28 Feb 2013 22:44:35 GMT Peter Kovacs [1228:45befc97b1bc] * lemon/edmonds_karp.h (modified) * test/CMakeLists.txt (modified) * test/edmonds_karp_test.cc (deleted) * test/max_flow_test.cc (moved) Merge test files of Preflow and EdmondsKarp (#177) Thu, 28 Feb 2013 17:13:48 GMT Peter Kovacs [1227:08f2dc76e82e] * lemon/edmonds_karp.h (modified) * test/edmonds_karp_test.cc (modified) Rename flow init functions according to Preflow (#177) Thu, 28 Feb 2013 17:05:56 GMT Peter Kovacs [1226:2f00ef323c2e] * lemon/edmonds_karp.h (modified) * test/edmonds_karp_test.cc (modified) Rename DefFlowMap named parameter to SetFlowMap (#177) in ... Thu, 28 Feb 2013 17:17:53 GMT Peter Kovacs [1225:6a8a688eacf6] * lemon/edmonds_karp.h (modified) Improve and fix API doc of EdmondsKarp according to Preflow (#177) Tue, 30 Nov 2010 19:21:52 GMT Antal Nemes [1224:92a884824429] * lemon/edmonds_karp.h (added) * test/CMakeLists.txt (modified) * test/edmonds_karp_test.cc (added) Port Edmonds-Karp algorithm from svn -r3524 (#177) Tue, 05 Jun 2012 10:06:28 GMT Alpar Juttner [1222:c40a9d94442d] * lemon/base.cc (modified) * lemon/math.h (modified) * lemon/time_measure.h (modified) New features in time_measure.h (#442) Mon, 18 Mar 2013 16:41:19 GMT Alpar Juttner [1221: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 [1217: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) Fri, 08 Mar 2013 09:47:38 GMT Peter Kovacs [1212:15d7c5eadaca] * lemon/path.h (modified) * test/path_test.cc (modified) Greatly extend path_test.cc + fix compiler warning (#408) Fri, 19 Mar 2010 17:23:47 GMT Balazs Dezso [1210:d450a02728d0] * lemon/radix_sort.h (modified) Bidirectional iterator support for radixSort() (#362) Thu, 28 Feb 2013 16:13:14 GMT Peter Kovacs [1205:d3dcc49e6403] * lemon/christofides_tsp.h (modified) * lemon/greedy_tsp.h (modified) * lemon/insertion_tsp.h (modified) * lemon/nearest_neighbor_tsp.h (modified) * lemon/opt2_tsp.h (modified) * test/tsp_test.cc (modified) Use output iterator instead of a container (#386) in tourNodes() ... Sun, 09 Jan 2011 14:06:55 GMT Peter Kovacs [1204:dff32ce3db71] * doc/groups.dox (modified) * lemon/christofides_tsp.h (modified) * lemon/greedy_tsp.h (modified) * lemon/insertion_tsp.h (modified) * lemon/nearest_neighbor_tsp.h (modified) * lemon/opt2_tsp.h (modified) Make InsertionTsp much faster and improve docs (#386) Sat, 08 Jan 2011 23:56:52 GMT Peter Kovacs [1202:ef200e268af2] * doc/groups.dox (modified) * lemon/christofides_tsp.h (modified) * lemon/greedy_tsp.h (modified) * lemon/insertion_tsp.h (modified) * lemon/nearest_neighbor_tsp.h (modified) * lemon/opt2_tsp.h (modified) Unifications and improvements in TSP algorithms (#386) Sat, 08 Jan 2011 21:51:16 GMT Peter Kovacs [1201:9a51db038228] * lemon/christofides_tsp.h (modified) * lemon/greedy_tsp.h (modified) * lemon/insertion_tsp.h (modified) * lemon/nearest_neighbor_tsp.h (modified) * lemon/opt2_tsp.h (modified) Document and greatly improve TSP algorithms (#386) - Add LEMON ... Sat, 08 Jan 2011 20:59:56 GMT Gabor Varga [1199:ae0b056593a7] * lemon/Makefile.am (modified) * lemon/christofides_tsp.h (added) * lemon/greedy_tsp.h (added) * lemon/insertion_tsp.h (added) * lemon/nearest_neighbor_tsp.h (added) * lemon/opt2_tsp.h (added) Heuristic algorithms for symmetric TSP (#386) Tue, 12 Feb 2013 06:15:52 GMT Balazs Dezso [1198:4936be66d2f5] * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * test/CMakeLists.txt (modified) * test/lgf_reader_writer_test.cc (added) Changes in BpGraph lgf reader and writer (#69) - Add typesade ... Sat, 04 Feb 2012 23:04:44 GMT Daniel Poroszkai [1197:374a9519986b] * lemon/lgf_reader.h (modified) Update LGF reader to work with typesafe bipartite node sets (#69) Wed, 11 Jan 2012 21:58:05 GMT Balazs Dezso [1196:4441b066368c] * lemon/concepts/bpgraph.h (modified) * lemon/concepts/graph_components.h (modified) Doc fix in BpGraphs (#69) Wed, 11 Jan 2012 21:43:50 GMT Balazs Dezso [1195:8b2b9e61d8ce] * lemon/bits/graph_extender.h (modified) * lemon/concepts/bpgraph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/core.h (modified) * test/graph_test.h (modified) Remove asRedBludeNode() function (#69) Wed, 11 Jan 2012 21:21:07 GMT Balazs Dezso [1194:699c7eac2c6d] * lemon/bits/graph_extender.h (modified) * lemon/bits/traits.h (modified) * lemon/concepts/bpgraph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/core.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * test/bpgraph_test.cc (modified) * test/graph_copy_test.cc (modified) * test/graph_test.h (modified) Renamings in BpGraphs (#69) - RedIt->RedNodeIt - ... Thu, 01 Dec 2011 08:05:47 GMT Balazs Dezso [1193:c8fa41fcc4a7] * lemon/bits/graph_extender.h (modified) * lemon/concepts/bpgraph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/core.h (modified) * lemon/full_graph.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) * test/bpgraph_test.cc (modified) * test/graph_copy_test.cc (modified) * test/graph_test.h (modified) Type safe red and blue node set (#69) Thu, 25 Nov 2010 21:45:29 GMT Balazs Dezso [1192:b84e68af8248] * doc/lgf.dox (modified) * lemon/full_graph.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) LGF reader and writer for bipartite graphs (#69) Tue, 16 Nov 2010 07:19:11 GMT Balazs Dezso [1191:939ee6d1e525] * lemon/smart_graph.h (modified) Use member variables to store the highest IDs in bipartite partitions ... Mon, 15 Nov 2010 23:59:36 GMT Balazs Dezso [1190:523e45e37e52] * lemon/core.h (modified) * test/graph_copy_test.cc (modified) Implementation of BpGraphCopy (#69) Mon, 15 Nov 2010 08:46:08 GMT Balazs Dezso [1189:a12cca3ad15a] * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) * test/bpgraph_test.cc (modified) ListBpGraph implementation (#69) Sun, 14 Nov 2010 21:48:32 GMT Balazs Dezso [1188:5ef0ab7b61cd] * lemon/bits/graph_extender.h (modified) * lemon/core.h (modified) * lemon/full_graph.h (modified) * lemon/smart_graph.h (modified) * test/bpgraph_test.cc (modified) FullBpGraph implementation (#69) Sun, 14 Nov 2010 19:06:23 GMT Balazs Dezso [1187:4c89e925cfe2] * lemon/bits/graph_extender.h (modified) * lemon/bits/traits.h (modified) * lemon/core.h (modified) * lemon/smart_graph.h (modified) * test/bpgraph_test.cc (modified) * test/graph_test.h (modified) SmartBpGraph implementation (#69) Sun, 14 Nov 2010 15:35:31 GMT Balazs Dezso [1186:2e959a5a0c2d] * lemon/concepts/bpgraph.h (added) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * test/CMakeLists.txt (modified) * test/bpgraph_test.cc (added) Add bipartite graph concepts (#69) Fri, 22 Feb 2013 15:49:41 GMT Alpar Juttner [1184:97975184f4aa] * lemon/cplex.cc (modified) * lemon/cplex.cc (modified) Merge bugfix #445 Fri, 22 Feb 2013 15:44:26 GMT Alpar Juttner [1183:2c48ba00fccd] * lemon/cplex.cc (modified) * lemon/cplex.cc (modified) Merge bugfix #445 to branch 1.2 Fri, 22 Feb 2013 15:42:56 GMT Alpar Juttner [1182:015801ff09d1] * lemon/cplex.cc (modified) * lemon/cplex.cc (modified) Merge bugfix #445 to branch 1.1 Fri, 20 Jul 2012 19:23:17 GMT Alpar Juttner [1181:d32e4453b48c] * lemon/cplex.cc (modified) Fix missing initialization in CplexEnv::CplexEnv() (#445) Thu, 15 Nov 2012 06:17:48 GMT Peter Kovacs [1179:f6f6896a4724] * lemon/cycle_canceling.h (modified) Ensure strongly polynomial running time for CycleCanceling (#436) ... Thu, 15 Nov 2012 06:05:29 GMT Peter Kovacs [1178:21a9f829ab68] * lemon/howard_mmc.h (modified) * test/min_mean_cycle_test.cc (modified) Optional iteration limit in HowardMmc (#438) Wed, 28 Nov 2012 11:05:27 GMT Alpar Juttner [1176:36fa2fee7144] * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) Merge bugfix #453 Wed, 28 Nov 2012 11:02:36 GMT Alpar Juttner [1175:1fe3b4ad8caa] * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) * test/preflow_test.cc (modified) * test/preflow_test.cc (modified) Merge bugfix #453 to branch 1.2 Wed, 28 Nov 2012 10:54:43 GMT Alpar Juttner [1173:d216e1c8b3fa] * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) * test/bfs_test.cc (modified) * test/bfs_test.cc (modified) * test/circulation_test.cc (modified) * test/circulation_test.cc (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) * test/dijkstra_test.cc (modified) * test/gomory_hu_test.cc (modified) * test/gomory_hu_test.cc (modified) * test/hao_orlin_test.cc (modified) * test/hao_orlin_test.cc (modified) * test/matching_test.cc (modified) * test/matching_test.cc (modified) * test/min_cost_arborescence_test.cc (modified) * test/min_cost_arborescence_test.cc (modified) * test/preflow_test.cc (modified) * test/preflow_test.cc (modified) * test/suurballe_test.cc (modified) * test/suurballe_test.cc (modified) * tools/dimacs-solver.cc (modified) * tools/dimacs-solver.cc (modified) Merge #453 to branches >=1.2 Wed, 28 Nov 2012 10:42:38 GMT Alpar Juttner [1172:c18ed26f016c] * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) * test/bfs_test.cc (modified) * test/bfs_test.cc (modified) * test/circulation_test.cc (modified) * test/circulation_test.cc (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) * test/dijkstra_test.cc (modified) * test/gomory_hu_test.cc (modified) * test/gomory_hu_test.cc (modified) * test/hao_orlin_test.cc (modified) * test/hao_orlin_test.cc (modified) * test/matching_test.cc (modified) * test/matching_test.cc (modified) * test/min_cost_arborescence_test.cc (modified) * test/min_cost_arborescence_test.cc (modified) * test/preflow_test.cc (modified) * test/preflow_test.cc (modified) * test/suurballe_test.cc (modified) * test/suurballe_test.cc (modified) Merge bugfix #453 to branch 1.1 Wed, 28 Nov 2012 10:41:40 GMT Alpar Juttner [1171:7e368d9b67f7] * lemon/concepts/graph_components.h (modified) * test/bfs_test.cc (modified) * test/circulation_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) * test/gomory_hu_test.cc (modified) * test/hao_orlin_test.cc (modified) * test/matching_test.cc (modified) * test/min_cost_arborescence_test.cc (modified) * test/preflow_test.cc (modified) * test/suurballe_test.cc (modified) Avoid GCC 4.7 compiler warnings (#453) 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 22:24:14 GMT Peter Kovacs [1164:f63ba40a60f4] * doc/groups.dox (modified) * doc/min_cost_flow.dox (modified) * doc/references.bib (modified) * lemon/hartmann_orlin_mmc.h (modified) * lemon/howard_mmc.h (modified) * lemon/karp_mmc.h (modified) Improve module docs and references (#437) Thu, 13 Sep 2012 10:23:46 GMT Alpar Juttner [1163:e344f0887c59] * lemon/bits/windows.cc (modified) Further clang compilation fixes (#449) Thu, 13 Sep 2012 10:13:19 GMT Alpar Juttner [1162:404b98971e1f] * CMakeLists.txt (modified) * CMakeLists.txt (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/cbc.cc (modified) * lemon/cbc.cc (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/core.h (modified) * lemon/core.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/path.h (modified) * lemon/path.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Merge #449 Thu, 13 Sep 2012 10:05:34 GMT Alpar Juttner [1161:08712a8c3afe] * CMakeLists.txt (modified) * CMakeLists.txt (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/cbc.cc (modified) * lemon/cbc.cc (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/core.h (modified) * lemon/core.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/lp_base.h (modified) * lemon/lp_base.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) Merge #449 to branch 1.2 Thu, 13 Sep 2012 10:02:27 GMT Alpar Juttner [1160:00f8d9f9920d] * lemon/planarity.h (modified) * test/bellman_ford_test.cc (modified) * test/digraph_test.cc (modified) * test/fractional_matching_test.cc (modified) Further clang compilation fixes (#449) Thu, 13 Sep 2012 09:56:19 GMT Alpar Juttner [1159:7fdaa05a69a1] * CMakeLists.txt (modified) * CMakeLists.txt (modified) * lemon/adaptors.h (modified) * lemon/adaptors.h (modified) * lemon/bfs.h (modified) * lemon/bfs.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/solver_bits.h (modified) * lemon/bits/solver_bits.h (modified) * lemon/cbc.cc (modified) * lemon/cbc.cc (modified) * lemon/circulation.h (modified) * lemon/circulation.h (modified) * lemon/clp.cc (modified) * lemon/clp.cc (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/path.h (modified) * lemon/concepts/path.h (modified) * lemon/core.h (modified) * lemon/core.h (modified) * lemon/cplex.cc (modified) * lemon/cplex.cc (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/glpk.cc (modified) * lemon/glpk.cc (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) * lemon/lp_base.h (modified) * lemon/lp_base.h (modified) * lemon/path.h (modified) * lemon/path.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/adaptors_test.cc (modified) * test/adaptors_test.cc (modified) * test/connectivity_test.cc (modified) * test/connectivity_test.cc (modified) * test/digraph_test.cc (modified) * test/digraph_test.cc (modified) * test/edge_set_test.cc (modified) * test/edge_set_test.cc (modified) * test/euler_test.cc (modified) * test/euler_test.cc (modified) * test/graph_test.cc (modified) * test/graph_test.cc (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) Merge #449 to branches >=1.2 Thu, 13 Sep 2012 09:52:50 GMT Alpar Juttner [1158:8d2e55fac752] * lemon/adaptors.h (modified) * lemon/adaptors.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/circulation.h (modified) * lemon/circulation.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/maps.h (modified) * lemon/concepts/maps.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) * test/adaptors_test.cc (modified) * test/adaptors_test.cc (modified) * test/connectivity_test.cc (modified) * test/connectivity_test.cc (modified) * test/edge_set_test.cc (modified) * test/edge_set_test.cc (modified) * test/euler_test.cc (modified) * test/euler_test.cc (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) Merge #449 to branch 1.1 Thu, 13 Sep 2012 09:45:36 GMT Alpar Juttner [1157:761fe0846f49] * lemon/adaptors.h (modified) * lemon/bits/bezier.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/circulation.h (modified) * lemon/concept_check.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/maps.h (modified) * lemon/graph_to_eps.h (modified) * test/adaptors_test.cc (modified) * test/connectivity_test.cc (modified) * test/digraph_test.cc (modified) * test/edge_set_test.cc (modified) * test/euler_test.cc (modified) * test/graph_test.cc (modified) * test/maps_test.cc (modified) * test/time_measure_test.cc (modified) Fix clang compilation warnings and errors (#449) Fri, 24 Aug 2012 14:10:31 GMT Alpar Juttner [1152:20ae244b4779] * lemon/core.h (modified) * lemon/core.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Merge bugfix #447 Fri, 24 Aug 2012 13:50:54 GMT Alpar Juttner [1151:0da74b2d0bea] * lemon/core.h (modified) * lemon/core.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Merge bugfix #447 to branch 1.2 Fri, 24 Aug 2012 13:41:46 GMT Alpar Juttner [1150:9147b013331a] * lemon/core.h (modified) * lemon/core.h (modified) Merge bugfix #447 to branch 1.1 Fri, 24 Aug 2012 13:37:23 GMT Alpar Juttner [1149:157427808b40] * lemon/core.h (modified) * test/CMakeLists.txt (modified) * test/arc_look_up_test.cc (added) Bugfix in AllArcLookUp<> (#447) Fri, 22 Jun 2012 14:42:05 GMT Alpar Juttner [1147:a10624ed1997] * lemon/path.h (modified) * lemon/path.h (modified) Merge bugfix #444 Fri, 22 Jun 2012 14:38:46 GMT Alpar Juttner [1146:a5810903ed28] * lemon/path.h (modified) * lemon/path.h (modified) Merge bugfix #444 to branch 1.2 Fri, 22 Jun 2012 14:31:05 GMT Alpar Juttner [1145:98b306776b25] * lemon/path.h (modified) * lemon/path.h (modified) Merge bugfix #444 to branch 1.1 Fri, 22 Jun 2012 14:25:56 GMT Alpar Juttner [1144:7440937d154b] * lemon/path.h (modified) * test/path_test.cc (modified) Bugfix in path copy constructors and assignment operators (#444) Sun, 06 May 2012 15:18:39 GMT Alpar Juttner [1143:38e1d4383262] * lemon/bits/solver_bits.h (modified) * lemon/bits/solver_bits.h (modified) * lemon/cbc.cc (modified) * lemon/cbc.cc (modified) * lemon/clp.cc (modified) * lemon/clp.cc (modified) * lemon/cplex.cc (modified) * lemon/cplex.cc (modified) * lemon/glpk.cc (modified) * lemon/glpk.cc (modified) * lemon/lp_base.h (modified) * lemon/lp_base.h (modified) Merge bugfix #441 Sun, 06 May 2012 14:52:11 GMT Alpar Juttner [1142:4764031c082c] * lemon/bits/solver_bits.h (modified) * lemon/bits/solver_bits.h (modified) * lemon/cbc.cc (modified) * lemon/cbc.cc (modified) * lemon/clp.cc (modified) * lemon/clp.cc (modified) * lemon/cplex.cc (modified) * lemon/cplex.cc (modified) * lemon/glpk.cc (modified) * lemon/glpk.cc (modified) * lemon/lp_base.h (modified) * lemon/lp_base.h (modified) * test/lp_test.cc (modified) * test/lp_test.cc (modified) Merge bugfix #441 to branch 1.2