# # ChangeLog for lemon in lemon # # Generated by Trac 1.2.3 # 03/29/24 10:10:18 Fri, 20 Jan 2012 18:20:02 GMT Alpar Juttner [1127:be7dd3a8d6a3] * CMakeLists.txt (modified) * CMakeLists.txt (modified) * lemon/bfs.h (modified) * lemon/bfs.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/dfs.h (modified) * lemon/dfs.h (modified) Merge Intel C++ compatibility fixes to branch 1.2 Fri, 20 Jan 2012 18:16:43 GMT Alpar Juttner [1126:a30455cd0107] * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/maps.h (modified) * lemon/concepts/maps.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) Merge Intel C++ compatibility fixes to branch 1.1 Thu, 19 Jan 2012 14:25:06 GMT Alpar Juttner [1125:b873350e6258] * CMakeLists.txt (modified) * lemon/bfs.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/maps.h (modified) * lemon/concepts/path.h (modified) * lemon/dfs.h (modified) Intel C++ compatibility fixes Wed, 11 Jan 2012 13:12:36 GMT Alpar Juttner [1124:b1744d7bdb47] * lemon/cbc.cc (modified) * lemon/cbc.cc (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Merge LP interface updates Wed, 11 Jan 2012 13:01:21 GMT Alpar Juttner [1122:0976225b5cae] * lemon/cbc.cc (modified) * lemon/cbc.cc (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Merge LP interface updates to branch 1.2 Fri, 06 Jan 2012 15:27:06 GMT Alpar Juttner [1120:ee581a0ecfbf] * cmake/FindCOIN.cmake (modified) * lemon/cbc.cc (modified) Make CBC interface compatible with latest CBC releases CBC now uses ... Tue, 20 Dec 2011 18:33:51 GMT Alpar Juttner [1113:53c0dd387001] * lemon/CMakeLists.txt (modified) Support shared library build (#433) Tue, 20 Dec 2011 18:25:40 GMT Alpar Juttner [1111:c8fce9beb46a] * CMakeLists.txt (modified) * CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) * doc/Doxyfile.in (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/core.h (modified) * lemon/core.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_reader.h (modified) * lemon/preflow.h (modified) * lemon/preflow.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) Merge head merging Tue, 20 Dec 2011 18:10:50 GMT Alpar Juttner [1110:02c93d1f00d7] * CMakeLists.txt (modified) * CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) * doc/Doxyfile.in (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/core.h (modified) * lemon/core.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_reader.h (modified) * lemon/preflow.h (modified) * lemon/preflow.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) Merge head merging to branch 1.2 Tue, 20 Dec 2011 17:59:35 GMT Alpar Juttner [1109:fe5718b39fda] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) Merge head merging to branch 1.1 Tue, 20 Dec 2011 17:15:14 GMT Alpar Juttner [1107:2b6bffe0e7e8] * CMakeLists.txt (modified) * CMakeLists.txt (modified) * configure.ac (modified) * configure.ac (modified) * doc/CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) * doc/Doxyfile.in (modified) * doc/mainpage.dox.in (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/windows.cc (modified) * lemon/bits/windows.cc (modified) * lemon/core.h (modified) * lemon/core.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_reader.h (modified) * lemon/lp_base.h (modified) * lemon/lp_base.h (modified) * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) * lemon/preflow.h (modified) * lemon/preflow.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) * test/heap_test.cc (modified) * test/heap_test.cc (modified) * test/preflow_test.cc (modified) * test/preflow_test.cc (modified) Merge Tue, 20 Dec 2011 16:44:38 GMT Alpar Juttner [1106:7c4ba7daaf5f] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Tue, 20 Dec 2011 16:43:11 GMT Alpar Juttner [1105:4efe7b32b134] * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) Merge Tue, 20 Dec 2011 16:35:45 GMT Alpar Juttner [1102:17e36e175725] * doc/lgf.dox (modified) * doc/lgf.dox (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/bits/path_dump.h (modified) * lemon/bits/path_dump.h (modified) * lemon/core.h (modified) * lemon/core.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_reader.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) * test/graph_copy_test.cc (modified) * test/graph_copy_test.cc (modified) Merge Wed, 09 Nov 2011 10:41:52 GMT Alpar Juttner [1100:9e587caed953] * lemon/lp_base.h (modified) * test/lgf_test.cc (modified) * test/lp_test.cc (modified) Unify sources Tue, 01 Nov 2011 12:59:35 GMT Alpar Juttner [1095:9a716871028e] * lemon/lp_base.h (modified) * lemon/lp_base.h (modified) Merge bugfix #430 Tue, 01 Nov 2011 12:53:06 GMT Alpar Juttner [1094:140facbd1d7c] * lemon/lp_base.h (modified) * lemon/lp_base.h (modified) Merge bugfix #430 to branch 1.2 Tue, 01 Nov 2011 12:43:20 GMT Alpar Juttner [1093:472b7885ae46] * lemon/lp_base.h (modified) * lemon/lp_base.h (modified) Merge bugfix #430 to branch 1.1 Tue, 01 Nov 2011 07:24:30 GMT Gabor Retvari [1092:2eebc8f7dca5] * lemon/lp_base.h (modified) * test/lp_test.cc (modified) Fix LpBase::Constr two-side limit bug (#430) Mon, 24 Oct 2011 19:42:22 GMT Alpar Juttner [1091:4dd3dc8eb5a7] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge #428 and #429 Mon, 24 Oct 2011 19:40:31 GMT Alpar Juttner [1090:c1a959df3b2c] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * test/lgf_test.cc (modified) * test/lgf_test.cc (modified) Merge #428 and #429 to branch 1.2 Mon, 24 Oct 2011 19:39:34 GMT Alpar Juttner [1089:2b47dbd6612c] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * test/lgf_test.cc (modified) * test/lgf_test.cc (modified) Merge #428 and #429 to branch 1.1 Wed, 05 Oct 2011 10:02:56 GMT Alpar Juttner [1086:08cbd48f51f0] * lemon/Makefile.am (modified) Add lemon/lemon.pc.cmake to the release tarball (#428) Mon, 08 Aug 2011 11:13:03 GMT Alpar Juttner [1084:d303bfa8b1ed] * doc/lgf.dox (modified) * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/path_dump.h (modified) * lemon/bits/windows.cc (modified) * lemon/cost_scaling.h (modified) * lemon/maps.h (modified) * lemon/preflow.h (modified) * test/dfs_test.cc (modified) * test/graph_copy_test.cc (modified) * test/heap_test.cc (modified) * test/lgf_test.cc (modified) * test/maps_test.cc (modified) * test/preflow_test.cc (modified) Unify sources 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 Thu, 04 Aug 2011 22:17:29 GMT Alpar Juttner [1078:c59bdcc8e33e] * doc/dirs.dox (modified) * doc/groups.dox (modified) * doc/lgf.dox (modified) * lemon/base.cc (modified) * lemon/bits/default_map.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/path_dump.h (modified) * lemon/bits/windows.cc (modified) * lemon/core.h (modified) * lemon/dfs.h (modified) * lemon/graph_to_eps.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/list_graph.h (modified) * lemon/path.h (modified) * lemon/random.h (modified) * lemon/smart_graph.h (modified) * lemon/time_measure.h (modified) * lemon/tolerance.h (modified) * lemon/unionfind.h (modified) * test/dfs_test.cc (modified) * test/graph_copy_test.cc (modified) * test/lgf_test.cc (modified) * test/maps_test.cc (modified) Unify sources Thu, 04 Aug 2011 19:47:29 GMT Alpar Juttner [1071:2d583da4ba40] * doc/lgf.dox (modified) * doc/lgf.dox (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_reader.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) Merge #382 Thu, 04 Aug 2011 19:33:17 GMT Alpar Juttner [1070:c8c8801db0a4] * doc/lgf.dox (modified) * doc/lgf.dox (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_reader.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) Merge #382 to branch 1.2 Thu, 04 Aug 2011 19:19:55 GMT Alpar Juttner [1069:b1b534ddb539] * doc/lgf.dox (modified) * doc/lgf.dox (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_reader.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) Merge #382 to branch 1.1 Thu, 04 Aug 2011 19:12:46 GMT Alpar Juttner [1068:e8afd887d706] * lemon/lgf_reader.h (modified) * lemon/lgf_reader.h (modified) Merge #382 to branch 1.0 Tue, 02 Aug 2011 16:13:34 GMT Alpar Juttner [1067:54464584b157] * doc/lgf.dox (modified) * lemon/lgf_reader.h (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/lgf_test.cc (added) Allow lgf file without Arc maps (#382) A single '-' character in ... Wed, 13 Jul 2011 12:40:05 GMT Alpar Juttner [1064:40bbb450143e] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/bin_heap.h (modified) * lemon/bin_heap.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/map_extender.h (modified) * lemon/concepts/maps.h (modified) * lemon/concepts/maps.h (modified) * test/heap_test.cc (modified) * test/heap_test.cc (modified) Merge #419 to branch 1.1 Sun, 24 Apr 2011 19:59:31 GMT Balazs Dezso [1057:633956ca9421] * lemon/maps.h (modified) * test/maps_test.cc (modified) Fix IterableValueMap (#420) Tue, 12 Apr 2011 06:04:04 GMT Alpar Juttner [1056:6660ac776acf] * CMakeLists.txt (modified) * CMakeLists.txt (modified) * lemon/bits/windows.cc (modified) * lemon/bits/windows.cc (modified) Merge #418 Tue, 12 Apr 2011 05:52:25 GMT Alpar Juttner [1055:60f4aaedb20f] * CMakeLists.txt (modified) * CMakeLists.txt (modified) * lemon/bits/windows.cc (modified) * lemon/bits/windows.cc (modified) Merge #418 to branch 1.2 Thu, 07 Apr 2011 14:57:35 GMT Alpar Juttner [1053:64260c0f58eb] * CMakeLists.txt (modified) * lemon/bits/windows.cc (modified) Better Win CodeBlock/MinGW support (#418) - Remove -ansi ... Tue, 15 Mar 2011 18:54:11 GMT Peter Kovacs [1049:a07b6b27fe69] * lemon/cost_scaling.h (modified) Change the default scaling factor in CostScaling (#417) Tue, 15 Mar 2011 18:52:31 GMT Peter Kovacs [1048:1226290a9b7d] * lemon/cost_scaling.h (modified) Faster computation of the dual solution in CostScaling (#417) Tue, 15 Mar 2011 18:32:21 GMT Peter Kovacs [1047:ddd3c0d3d9bf] * lemon/cost_scaling.h (modified) Implement the scaling Price Refinement heuristic in CostScaling ... Tue, 15 Mar 2011 18:16:20 GMT Peter Kovacs [1046:6ea176638264] * lemon/cost_scaling.h (modified) Fix and improve refine methods in CostScaling (#417) Tue, 15 Mar 2011 16:59:57 GMT Peter Kovacs [1045:fe283caf6414] * lemon/cost_scaling.h (modified) Minor improvements in CostScaling (#417) Thu, 17 Mar 2011 08:02:51 GMT Alpar Juttner [1042:773dd96ecdd8] * lemon/cost_scaling.h (modified) * lemon/cost_scaling.h (modified) Merge #417 Wed, 16 Mar 2011 23:35:33 GMT Peter Kovacs [1041:f112c18bc304] * lemon/cost_scaling.h (modified) Bug fix in CostScaling (#417) Wed, 25 Aug 2010 19:34:58 GMT Alpar Juttner [1033:16d466589b54] * CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) * lemon/CMakeLists.txt (modified) * lemon/lemon.pc.cmake (added) * test/CMakeLists.txt (modified) Backport the CMAKE related changesets from the main branch ... Mon, 28 Feb 2011 09:19:34 GMT Alpar Juttner [1030:a80381c43760] * lemon/preflow.h (modified) * lemon/preflow.h (modified) * test/preflow_test.cc (modified) * test/preflow_test.cc (modified) Merge bugfix #414 Mon, 28 Feb 2011 08:58:07 GMT Alpar Juttner [1029:79fab87ee483] * lemon/preflow.h (modified) * lemon/preflow.h (modified) * test/preflow_test.cc (modified) * test/preflow_test.cc (modified) Merge bugfix #414 to branch 1.2 Fri, 25 Feb 2011 20:37:47 GMT Alpar Juttner [1027:30d5f950aa5f] * lemon/preflow.h (modified) * test/preflow_test.cc (modified) Fix wrong initialization in Preflow (#414) 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 22:20:56 GMT Peter Kovacs [1024:745312f9b441] * lemon/path.h (modified) Improve the doc of path structures (#406) 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, 08 Jan 2011 14:52:07 GMT Peter Kovacs [1022:8583fb74238c] * lemon/grosso_locatelli_pullan_mc.h (modified) * test/max_clique_test.cc (modified) Various search limits for the max clique alg (#405) Tue, 16 Nov 2010 06:46:01 GMT Alpar Juttner [1021:4980b05606bd] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) Merge Mon, 15 Nov 2010 21:23:35 GMT Antal Nemes [1020:70bee017b584] * lemon/Makefile.am (modified) * lemon/max_cardinality_search.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/max_cardinality_search_test.cc (added) Port max. card. search alg. from svn -r3512 (#397) and (#56) Mon, 15 Nov 2010 07:45:12 GMT Alpar Juttner [1019:234d635ad721] * lemon/hao_orlin.h (modified) Doc improvements in HaoOrlin (#398) Sun, 14 Nov 2010 08:25:03 GMT Balazs Dezso [1017:5087694945e4] * lemon/Makefile.am (modified) * lemon/nagamochi_ibaraki.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/nagamochi_ibaraki_test.cc (added) New implementation for Nagamochi-Ibaraki algorithm Sun, 26 Sep 2010 14:17:33 GMT Alpar Juttner [1012:10242c611190] * lemon/CMakeLists.txt (modified) * lemon/lemon.pc.cmake (added) Create and install lemon.pc (#393) Wed, 22 Sep 2010 07:38:23 GMT Alpar Juttner [1011:1937b6455b7d] * lemon/dfs.h (modified) * lemon/dfs.h (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) Merge bugfix #392 Wed, 22 Sep 2010 07:32:53 GMT Alpar Juttner [1010:1861d5dcf312] * lemon/dfs.h (modified) * lemon/dfs.h (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) Merge bugfix #392 to branch 1.2 Wed, 22 Sep 2010 07:26:01 GMT Alpar Juttner [1009:c85f53572941] * lemon/dfs.h (modified) * lemon/dfs.h (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) Merge bugfix #392 to branch 1.1 Wed, 22 Sep 2010 07:24:07 GMT Alpar Juttner [1008:b7ed95cd94a3] * lemon/dfs.h (modified) * lemon/dfs.h (modified) Merge bugfix #392 to branch 1.0 Wed, 22 Sep 2010 06:53:09 GMT Alpar Juttner [1007:e24922c56bc2] * lemon/dfs.h (modified) * test/dfs_test.cc (modified) Bug fix in Dfs::start(s,t) (#392) Fri, 23 Jul 2010 04:29:37 GMT Peter Kovacs [999:c279b19abc62] * doc/groups.dox (modified) * doc/references.bib (modified) * lemon/Makefile.am (modified) * lemon/grosso_locatelli_pullan_mc.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/max_clique_test.cc (added) Add a heuristic algorithm for the max clique problem (#380) 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 ... Fri, 25 Jun 2010 04:41:55 GMT Alpar Juttner [988:d395358592df] * lemon/core.h (modified) * lemon/core.h (modified) * test/graph_copy_test.cc (modified) * test/graph_copy_test.cc (modified) Merge bugfix #371 Fri, 25 Jun 2010 04:00:56 GMT Alpar Juttner [987:a22b3f1bf83e] * lemon/preflow.h (modified) * lemon/preflow.h (modified) Merge bugfix #372 Fri, 25 Jun 2010 04:20:28 GMT Alpar Juttner [986:e958855b8186] * lemon/core.h (modified) * lemon/core.h (modified) * test/graph_copy_test.cc (modified) * test/graph_copy_test.cc (modified) Merge bugfix #371 to branch 1.2 Fri, 25 Jun 2010 03:54:56 GMT Alpar Juttner [985:f63fd24c0aea] * lemon/preflow.h (modified) * lemon/preflow.h (modified) Merge bugfix #372 to branch 1.2 Fri, 25 Jun 2010 04:15:43 GMT Alpar Juttner [984:9f22c22fe227] * lemon/core.h (modified) * lemon/core.h (modified) * test/graph_copy_test.cc (modified) * test/graph_copy_test.cc (modified) Merge bugfix #371 to branch 1.1 Thu, 24 Jun 2010 07:27:53 GMT Balazs Dezso [982:bb70ad62c95f] * lemon/preflow.h (modified) Fix critical bug in preflow (#372) The wrong transition between the ... Tue, 22 Jun 2010 13:39:26 GMT Peter Kovacs [980:bb871cb8ac06] * lemon/core.h (modified) * test/graph_copy_test.cc (modified) Bug fix in (di)graphCopy() (#371) The target graph is cleared ... Mon, 03 May 2010 08:56:24 GMT Alpar Juttner [979:0bca98cbebbb] * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) Merge bugfix #368 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) Mon, 12 Apr 2010 15:05:49 GMT Alpar Juttner [975:ca4059d63236] * lemon/bits/path_dump.h (modified) * lemon/bits/path_dump.h (modified) Merge bugfix #366 Mon, 12 Apr 2010 15:00:05 GMT Alpar Juttner [974:e26ad33d1fbc] * lemon/bits/path_dump.h (modified) * lemon/bits/path_dump.h (modified) Merge bugfix #366 to branch 1.2 Mon, 12 Apr 2010 14:52:48 GMT Alpar Juttner [973:290f3ca599d6] * lemon/bits/path_dump.h (modified) * lemon/bits/path_dump.h (modified) Merge bugfix #366 to branch 1.1 Mon, 12 Apr 2010 11:59:41 GMT Balazs Dezso [971:1aa7eba26af5] * lemon/bits/path_dump.h (modified) Fix PredMatrixMapPath::empty() (#366) Sun, 11 Apr 2010 20:28:42 GMT Gabor Retvari [970:1f2a734581f8] * lemon/bits/path_dump.h (modified) Fix PredMapPath::empty() (#366) Tue, 06 Apr 2010 05:04:38 GMT Alpar Juttner [969:6dd226d3dcba] * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) Merge bugfix #364 Tue, 06 Apr 2010 04:52:48 GMT Alpar Juttner [968:77704bf2a4ae] * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) Merge bugfix #364 to branch 1.2 Tue, 06 Apr 2010 04:43:04 GMT Alpar Juttner [967:8af504c71ac4] * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) Merge bugfix #364 to branch 1.1 Mon, 05 Apr 2010 21:41:05 GMT Peter Kovacs [966:dc376822c17d] * lemon/core.h (modified) Add an undirected() function (#364) Mon, 05 Apr 2010 21:33:57 GMT Peter Kovacs [965:ece1f8a3052d] * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) Add missing UndirectedTags (#364) Thu, 18 Mar 2010 13:17:03 GMT Alpar Juttner [960:b89e46862dc2] * lemon/bellman_ford.h (modified) * lemon/bellman_ford.h (modified) * test/bellman_ford_test.cc (modified) * test/bellman_ford_test.cc (modified) Merge backout of a6eb9698c321 (#360,#51) Wed, 17 Mar 2010 23:30:25 GMT Peter Kovacs [959:38213abd2911] * LICENSE (modified) * doc/groups.dox (modified) * lemon/arg_parser.h (modified) * lemon/hartmann_orlin_mmc.h (modified) Small doc fixes and improvements (#359) Thu, 18 Mar 2010 12:18:58 GMT Alpar Juttner [958:d6052a9c4e8d] * lemon/bellman_ford.h (modified) * test/bellman_ford_test.cc (modified) Backed out changeset a6eb9698c321 (#360, #51) 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) Wed, 17 Mar 2010 11:35:52 GMT Balazs Dezso [955:7f6e2bd76654] * lemon/fractional_matching.h (modified) * lemon/matching.h (modified) Fix multiple executions in matchings (fract. mathcings) (#356) Wed, 17 Mar 2010 09:29:57 GMT Alpar Juttner [954:07ec2b52e53d] * lemon/matching.h (modified) * lemon/matching.h (modified) * lemon/unionfind.h (modified) * lemon/unionfind.h (modified) Merge #356 Tue, 16 Mar 2010 20:27:35 GMT Alpar Juttner [953:d8ea85825e02] * doc/groups.dox (modified) * doc/groups.dox (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) Merge #314 Thu, 04 Mar 2010 14:20:59 GMT Balazs Dezso [951:41d7ac528c3a] * lemon/fractional_matching.h (modified) * test/fractional_matching_test.cc (modified) Uniforming primal scale to 2 (#314) Thu, 04 Mar 2010 09:17:02 GMT Balazs Dezso [950:86613aa28a0c] * lemon/fractional_matching.h (modified) Fix documentation issues (#314) Sat, 26 Sep 2009 08:17:31 GMT Balazs Dezso [949:61120524af27] * lemon/matching.h (modified) * test/matching_test.cc (modified) Fractional matching initialization of weighted matchings (#314) Fri, 25 Sep 2009 19:51:36 GMT Balazs Dezso [948:636dadefe1e6] * doc/groups.dox (modified) * lemon/Makefile.am (modified) * lemon/fractional_matching.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/fractional_matching_test.cc (added) Add fractional matching algorithms (#314) Sun, 20 Sep 2009 19:38:24 GMT Balazs Dezso [947:0513ccfea967] * lemon/matching.h (modified) General improvements in weighted matching algorithms (#314) - Fix ... Wed, 17 Mar 2010 09:23:17 GMT Alpar Juttner [946:1248d23d6e93] * lemon/unionfind.h (modified) * lemon/unionfind.h (modified) Merge bugfix #356 to branch 1.1 Tue, 16 Mar 2010 20:12:10 GMT Balazs Dezso [945:5b926cc36a4b] * lemon/matching.h (modified) * lemon/unionfind.h (modified) Fix multiple execution bug in weighted matchings (#356) This chgset ... Sat, 13 Mar 2010 21:01:38 GMT Peter Kovacs [942:d3ea191c3412] * lemon/Makefile.am (modified) * lemon/cycle_canceling.h (modified) * lemon/hartmann_orlin_mmc.h (moved) * lemon/howard_mmc.h (moved) * lemon/karp_mmc.h (moved) * test/min_mean_cycle_test.cc (modified) Rename min mean cycle classes and their members (#179) with respect ...