# # ChangeLog for / in lemon # # Generated by Trac 1.2.3 # 04/20/24 00:42:51 Tue, 26 Apr 2011 15:25:00 GMT Alpar Juttner [1059:4f9e5801224e] Merge bugfix #420 Tue, 26 Apr 2011 15:24:31 GMT Alpar Juttner [1058:d9a2bf30b360] Merge bugfix #420 to branch 1.2 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 Tue, 12 Apr 2011 05:46:34 GMT Alpar Juttner [1054:632a72b27123] Merge #418 to branch 1.1 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 ... Thu, 17 Mar 2011 17:12:57 GMT Alpar Juttner [1052:c1e8f6342149] Merge #416 to branch 1.1 Thu, 17 Mar 2011 17:12:25 GMT Alpar Juttner [1051:cc9bb4f95ed3] * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Merge #416 to branch 1.2 Thu, 17 Mar 2011 17:12:03 GMT Alpar Juttner [1050:78b9fb1f4454] * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Merge #416 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) Mon, 14 Mar 2011 07:56:54 GMT Alpar Juttner [1044:66156a3498ea] * test/CMakeLists.txt (modified) Support tests with valgrind (#416) Thu, 17 Mar 2011 08:16:38 GMT Alpar Juttner [1043:4e36fdf856b7] Merge bugfix in #417 to branch 1.2 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) Fri, 04 Mar 2011 11:18:38 GMT Alpar Juttner [1040:8e39ccaabf48] * 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 (deleted) * doc/mainpage.dox.in (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Merge #404 Fri, 04 Mar 2011 10:38:05 GMT Alpar Juttner [1039:7f37e5fc416e] * 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 (deleted) * doc/mainpage.dox.in (modified) Merge #404 to branch 1.2 Fri, 04 Mar 2011 10:22:50 GMT Alpar Juttner [1038:27ddc8009ac3] * doc/mainpage.dox (deleted) Merge #404 to branch 1.1 Fri, 04 Mar 2011 09:31:12 GMT Alpar Juttner [1037:d3b041452dd8] * configure.ac (modified) * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) * doc/mainpage.dox.in (moved) Remove doc header (show version number on the main page) (#404) Fri, 21 Jan 2011 21:04:22 GMT Peter Kovacs [1036:021e232acda2] * doc/Doxyfile.in (modified) * doc/DoxygenLayout.xml (modified) Update Doxygen config files + enable search (#404) Fri, 04 Mar 2011 09:40:44 GMT Alpar Juttner [1035:d149eaf24638] * CMakeLists.txt (modified) * CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) * doc/Doxyfile.in (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Merge CMAKE backports to branch 1.2 Fri, 04 Mar 2011 09:40:19 GMT Alpar Juttner [1034:653259678d43] Merge CMAKE and Doxygen backports to branch 1.1 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 ... Sat, 10 Oct 2009 06:19:26 GMT Alpar Juttner [1032:8ae2627aba1a] * doc/Doxyfile.in (modified) Backport [53bea38f71cb] 'Update Doxygen configuration file' Fri, 03 Dec 2010 12:26:38 GMT Alpar Juttner [1031:06491fd08efd] * CMakeLists.txt (modified) * contrib/CMakeLists.txt (added) * doc/Doxyfile.in (modified) * doc/dirs.dox (modified) Add contrib dir (#401) 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 Mon, 28 Feb 2011 08:50:33 GMT Alpar Juttner [1028:075de3c84e1f] Merge bugfix #414 to branch 1.1 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) Mon, 15 Nov 2010 06:52:53 GMT Alpar Juttner [1018:35ba7236bd67] * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Merge 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 Mon, 25 Oct 2010 14:49:39 GMT Alpar Juttner [1016:09282720100b] * CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) update-external-tags CMAKE target (#395) Mon, 25 Oct 2010 13:33:57 GMT Alpar Juttner [1015:481496e6d71f] * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) SOURCE_BROWSER Doxygen switch is configurable from CMAKE (#395) Mon, 25 Oct 2010 11:37:06 GMT Alpar Juttner [1014:0fbbdd578c06] * doc/Doxyfile.in (modified) Full path for DoxygenLayout.xml in Doxyfile.in (#395) Wed, 27 Oct 2010 10:30:59 GMT Alpar Juttner [1013:48e29534cf03] * test/CMakeLists.txt (modified) The deafult target doesn't build lp_test and mip_test (#388) 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) Tue, 21 Sep 2010 04:32:07 GMT Alpar Juttner [1006:b406ed1c8603] * .hgtags (modified) LEMON 1.2.1 released (ffc2d2559fc9 tagged as r1.2.1) Tue, 21 Sep 2010 04:02:23 GMT Alpar Juttner [1005:ffc2d2559fc9] * NEWS (modified) Update NEWS file Tue, 21 Sep 2010 04:28:35 GMT Alpar Juttner [1004:d0e5734fc48e] * .hgtags (modified) LEMON 1.1.3 released (dfdb58f52f02 tagged as r1.1.3) Tue, 21 Sep 2010 04:01:30 GMT Alpar Juttner [1003:dfdb58f52f02] * NEWS (modified) Update NEWS file Tue, 21 Sep 2010 04:19:04 GMT Alpar Juttner [1002:66aafc8c62d6] * .hgtags (modified) LEMON 1.0.6 released (7d26a96745f7 tagged as r1.0.6) Tue, 21 Sep 2010 04:00:18 GMT Alpar Juttner [1001:7d26a96745f7] * NEWS (modified) Update NEWS file Sun, 12 Sep 2010 06:32:46 GMT Alpar Juttner [1000:de428ebb47ab] * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Merge #380 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) Sun, 12 Sep 2010 05:02:51 GMT Alpar Juttner [998:3ffd46dc8e01] Merge CMAKE config improvements (#388, #389, #390) Sat, 11 Sep 2010 07:31:06 GMT Alpar Juttner [997:a725503acfe9] * CMakeLists.txt (modified) Allow CPACK configuration on all platforms Fri, 10 Sep 2010 10:04:38 GMT Alpar Juttner [996:63e4468c680e] * CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Add 'Maintainer' CMAKE build type (#388, #390) - some extra ... Thu, 09 Sep 2010 13:55:00 GMT Alpar Juttner [995:659ba4805a48] * CMakeLists.txt (modified) Make CMAKE config more consistent with configure.ac (#390) - ... Fri, 03 Sep 2010 13:37:19 GMT Alpar Juttner [994:7d166b8b8018] * CMakeLists.txt (modified) Safer call of ./scripts/chg-len.py on Windows (#389) Still hard to ... Wed, 25 Aug 2010 20:02:40 GMT Akos Ladanyi [993:e74b5db4f2c6] * CMakeLists.txt (modified) Put the output of chg-len.py in the version string (#389) Wed, 25 Aug 2010 19:34:58 GMT Akos Ladanyi [992:e20fecd1945f] * CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Add check target for CMake (#388) 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 ... Tue, 22 Jun 2010 14:13:00 GMT Peter Kovacs [989:24b3f18ed9e2] * test/graph_copy_test.cc (modified) Improve graph_copy_test.cc 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 Fri, 25 Jun 2010 03:48:27 GMT Alpar Juttner [983:949510b70df9] Merge bugfix #372 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 ... Fri, 25 Jun 2010 04:03:25 GMT Alpar Juttner [981:a5cb98ee8d91] Merge bugfix #371 to branch 1.0 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 Mon, 03 May 2010 08:16:01 GMT Alpar Juttner [977:4f8b22521b4a] Merge bugfix #368 to branch 1.1 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 14:49:51 GMT Alpar Juttner [972:7faa990932a3] Merge bugfix #366 to branch 1.0 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) Fri, 19 Mar 2010 08:15:57 GMT Alpar Juttner [964:1d467e7ed320] * .hgtags (added) LEMON 1.2 released (3ed8f7c8bed8 tagged as r1.2) Thu, 18 Mar 2010 13:50:32 GMT Alpar Juttner [963:3ed8f7c8bed8] * doc/groups.dox (modified) * doc/groups.dox (modified) Merge #341, #360, #51, #359 to branch 1.2 Wed, 17 Mar 2010 13:05:23 GMT Alpar Juttner [962:87569cb5734d] * NEWS (modified) Update NEWS file Wed, 17 Mar 2010 23:29:35 GMT Peter Kovacs [961:7af2ae7c1428] * doc/groups.dox (modified) Trim the documentation (#359) 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)