# # ChangeLog for / in lemon # # Generated by Trac 1.2.3 # 03/19/24 08:29:17 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) Sat, 26 Sep 2009 05:08:10 GMT Alpar Juttner [773:3fc2a801c39e] * lemon/maps.h (modified) * lemon/maps.h (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) Merge #302 Fri, 25 Sep 2009 10:24:16 GMT Peter Kovacs [772:11404088d1a5] * lemon/maps.h (modified) Add creator functions for IdMap and RangeIdMap (#302) Fri, 25 Sep 2009 10:22:42 GMT Peter Kovacs [771:d8073df341f6] * lemon/maps.h (modified) * test/maps_test.cc (modified) Rename ValueIterator to ValueIt in graph maps (#302) but keep ... Fri, 25 Sep 2009 10:12:37 GMT Peter Kovacs [770:acdd0bd75a55] * test/maps_test.cc (modified) Extend maps_test.cc (#302) Sun, 02 Aug 2009 15:22:43 GMT Peter Kovacs [769:b52189c479fb] * lemon/maps.h (modified) Doc improvements for several graph maps (#302) Sun, 02 Aug 2009 11:44:45 GMT Peter Kovacs [768:99124ea4f048] * lemon/maps.h (modified) * lemon/maps.h (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) Merge Thu, 23 Jul 2009 16:13:59 GMT Peter Kovacs [767:6e8c27ee9079] * lemon/maps.h (modified) * test/maps_test.cc (modified) Improvements for graph maps (#302) - Add a count() function to ... Fri, 25 Sep 2009 07:33:09 GMT Alpar Juttner [766:ba79e8d64448] Merge Thu, 20 Aug 2009 18:34:30 GMT Peter Kovacs [765:703ebf476a1d] * lemon/bits/map_extender.h (modified) * lemon/concepts/maps.h (modified) Also check ReferenceMapTag in concept checks (#312) Fri, 25 Sep 2009 07:13:03 GMT Alpar Juttner [764:684964884a2e] * 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/maps.h (modified) * lemon/maps.h (modified) Merge Sun, 02 Aug 2009 10:40:20 GMT Peter Kovacs [763:f47b6c94577e] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/maps.h (modified) Small doc improvements (#304) Fri, 25 Sep 2009 07:06:32 GMT Alpar Juttner [762:ece80147fb08] * doc/groups.dox (modified) * doc/groups.dox (modified) * lemon/circulation.h (modified) * lemon/circulation.h (modified) * lemon/preflow.h (modified) * lemon/preflow.h (modified) Merge Fri, 24 Jul 2009 09:07:52 GMT Peter Kovacs [761:98a30824fe36] * doc/groups.dox (modified) * lemon/dim2.h (modified) Rearrange modules (#303) Fri, 24 Jul 2009 08:27:40 GMT Peter Kovacs [760:4ac30454f1c1] * doc/groups.dox (modified) * lemon/bfs.h (modified) * lemon/circulation.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/gomory_hu.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/preflow.h (modified) Small doc improvements Mon, 31 Aug 2009 18:27:38 GMT Alpar Juttner [759:6d5f547e5bfb] Merge Wed, 08 Jul 2009 15:47:01 GMT Peter Kovacs [758:28cfac049a6a] * lemon/bin_heap.h (modified) * lemon/bucket_heap.h (modified) * lemon/fib_heap.h (modified) * lemon/radix_heap.h (modified) Unify member names in heaps (#299) The following renamings are ... Wed, 08 Jul 2009 15:22:36 GMT Peter Kovacs [757:f1fe0ddad6f7] * doc/groups.dox (modified) * lemon/bin_heap.h (modified) * lemon/bucket_heap.h (modified) * lemon/concepts/heap.h (modified) * lemon/fib_heap.h (modified) * lemon/radix_heap.h (modified) Move the heaps to a separate group (#299) Wed, 08 Jul 2009 15:21:30 GMT Peter Kovacs [756:0747f332c478] * lemon/bin_heap.h (modified) * lemon/bucket_heap.h (modified) * lemon/concepts/heap.h (modified) * lemon/fib_heap.h (modified) * lemon/radix_heap.h (modified) Improve and unify the documentation of heaps (#299) and avoid a ... Mon, 31 Aug 2009 08:03:23 GMT Alpar Juttner [755:5d313b76f323] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Thu, 23 Jul 2009 23:07:45 GMT Peter Kovacs [754:3887d6f994d7] * lemon/binom_heap.h (modified) Much faster implementation for BinomHeap (#301) Mon, 20 Jul 2009 17:06:39 GMT Peter Kovacs [753:9314d9339475] * lemon/fourary_heap.h (modified) * lemon/kary_heap.h (modified) Smarter bubbleDown() in K-ary heaps (#301) Fri, 10 Jul 2009 07:17:13 GMT Peter Kovacs [752:39a5b48bcace] * lemon/fourary_heap.h (modified) * lemon/pairing_heap.h (modified) Small improvements in heap implementations (#301) Fri, 10 Jul 2009 07:15:22 GMT Peter Kovacs [751:7124b2581f72] * lemon/kary_heap.h (modified) Make K a template parameter in KaryHeap (#301) Thu, 09 Jul 2009 02:07:08 GMT Peter Kovacs [750:bb3392fe91f2] * lemon/binom_heap.h (modified) * lemon/fourary_heap.h (modified) * lemon/kary_heap.h (modified) * lemon/pairing_heap.h (modified) Improve and unify the doc + names in the new heaps (#301) Thu, 09 Jul 2009 00:39:47 GMT Peter Kovacs [749:bdc7dfc8c054] * lemon/pairing_heap.h (modified) * test/heap_test.cc (modified) Bug fix in PairingHeap::pop() (#301) Thu, 09 Jul 2009 00:38:01 GMT Peter Kovacs [748:d1a9224f1e30] * lemon/Makefile.am (modified) * lemon/binom_heap.h (added) * lemon/fourary_heap.h (added) * lemon/kary_heap.h (added) * lemon/pairing_heap.h (added) * test/heap_test.cc (modified) Add fourary, k-ary, pairing and binomial heaps (#301) These ... Mon, 31 Aug 2009 06:32:25 GMT Alpar Juttner [747:6f7c1052d260] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Sun, 02 Aug 2009 22:54:04 GMT Peter Kovacs [746:75325dfccf38] * lemon/bellman_ford.h (modified) * test/bellman_ford_test.cc (modified) Add negativeCycle() function to BellmanFord (#51) Sun, 02 Aug 2009 22:52:45 GMT Peter Kovacs [745:f9746e45246e] * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/bellman_ford_test.cc (added) Add a detailed test file for BellmanFord (#51) Sun, 02 Aug 2009 11:24:46 GMT Peter Kovacs [744:9496ed797f20] * lemon/bellman_ford.h (modified) Improvements and unifications for BellmanFord (#51) - Rework the ... Fri, 24 Jul 2009 21:19:43 GMT Peter Kovacs [743:c9b9da1a90a0] * lemon/Makefile.am (modified) * lemon/bellman_ford.h (added) Port Bellman-Ford algorithm from SVN -r3524 (#51) Mon, 31 Aug 2009 06:25:33 GMT Alpar Juttner [742:8dae88c5943e] * lemon/maps.h (modified) * lemon/maps.h (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) Merge Tue, 21 Jul 2009 20:43:31 GMT Peter Kovacs [741:71939d63ae77] * lemon/maps.h (modified) * test/maps_test.cc (modified) Improvements for iterable maps (#73) Sat, 27 Jun 2009 11:07:26 GMT Balazs Dezso [740:7bda7860e0a8] * lemon/maps.h (modified) * test/maps_test.cc (modified) Port iterable maps from SVN 3509 (#73) Mon, 31 Aug 2009 05:22:26 GMT Alpar Juttner [739:33f417de9e70] Merge Mon, 03 Aug 2009 12:00:21 GMT Peter Kovacs [738:9e54e3b27db0] * tools/lemon-0.x-to-1.x.sh (modified) Bug fix + extension in the rename script (#305) Mon, 31 Aug 2009 05:12:58 GMT Alpar Juttner [737:5795e130402e] Merge Tue, 18 Aug 2009 08:35:35 GMT Peter Kovacs [736:86c49553fea5] * lemon/circulation.h (modified) * lemon/preflow.h (modified) * test/circulation_test.cc (modified) * test/preflow_test.cc (modified) Test file + doc improvements (#307) Tue, 18 Aug 2009 08:24:31 GMT Peter Kovacs [735:1f08e846df29] * lemon/circulation.h (modified) * lemon/preflow.h (modified) Bug fix in Preflow and Circulation (#307) Thu, 20 Aug 2009 20:52:16 GMT Alpar Juttner [734:fb93895f84d9] Merge Thu, 20 Aug 2009 20:52:03 GMT Alpar Juttner [733:7439dc5fe1b9] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Thu, 20 Aug 2009 16:37:36 GMT Peter Kovacs [732:a27356ceb5bd] * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_extender.h (modified) Add missing 'explicit' keywords (#311) Thu, 23 Jul 2009 16:09:41 GMT Peter Kovacs [731:7b1a6e963018] * lemon/maps.h (modified) * test/maps_test.cc (modified) Fix the implementation and doc of CrossRefMap (#302) - Handle ... Thu, 11 Jun 2009 21:13:24 GMT Balazs Dezso [730:9f529abcaebf] * lemon/bin_heap.h (modified) * lemon/bucket_heap.h (modified) * lemon/fib_heap.h (modified) * lemon/radix_heap.h (modified) Unification of names in heaps (#50) Thu, 11 Jun 2009 20:16:11 GMT Balazs Dezso [729:bb8c4cd57900] * lemon/bucket_heap.h (modified) Simplified implementation of bucket heaps (#50) Thu, 11 Jun 2009 20:11:29 GMT Balazs Dezso [728:532697c9fa53] * lemon/Makefile.am (modified) * lemon/bucket_heap.h (added) * lemon/fib_heap.h (added) * lemon/radix_heap.h (added) * test/heap_test.cc (modified) Port remaining heaps from SVN -r 3509 (#50) - FibHeap - ... Fri, 29 May 2009 16:46:48 GMT Akos Ladanyi [727:257e91516e09] * CMakeLists.txt (modified) * configure.ac (modified) Set the version to 'hg-tip' if everything fails Fri, 29 May 2009 11:44:37 GMT Akos Ladanyi [726:9c7639f3a741] * CMakeLists.txt (modified) * demo/CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * lemon/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * tools/CMakeLists.txt (modified) Minor CMake improvements * Use the empty ELSE(), ENDIF(), ... Fri, 29 May 2009 10:40:53 GMT Akos Ladanyi [725:d1e1cd94bf49] * CMakeLists.txt (modified) * cmake/version.cmake.in (modified) * configure.ac (modified) * lemon/config.h.cmake (modified) * lemon/config.h.in (modified) Put the version string into config.h Also make it possible to set ... Fri, 29 May 2009 09:35:05 GMT Akos Ladanyi [724:a0265f621d39] * CMakeLists.txt (modified) Fix the check for the 'long long' type Thu, 28 May 2009 18:46:43 GMT Akos Ladanyi [723:01d301395d03] * doc/CMakeLists.txt (modified) Change the label of the html project in Visual Studio Wed, 27 May 2009 19:12:08 GMT Akos Ladanyi [722:c5dc4d3124aa] * CMakeLists.txt (modified) * cmake/LEMONConfig.cmake.in (added) * lemon/CMakeLists.txt (modified) Generate and install LEMONConfig.cmake Wed, 27 May 2009 12:08:47 GMT Akos Ladanyi [721:0cd6d84103a4] * tools/Makefile.am (modified) Add tools/CMakeLists.txt to the tarball Tue, 26 May 2009 16:49:10 GMT Akos Ladanyi [720:e4378da8cfcb] * doc/CMakeLists.txt (modified) * doc/Makefile.am (modified) Rename documentation install folder from 'docs' to 'html' Tue, 26 May 2009 16:47:51 GMT Akos Ladanyi [719:dbf22d9222a2] * doc/CMakeLists.txt (modified) Remove duplications from doc/CMakeLists.txt Thu, 28 May 2009 11:11:50 GMT Akos Ladanyi [718:da70af8844b9] * CMakeLists.txt (modified) * lemon/core.h (modified) Suppress MSVC warnings using pragmas (#295) Wed, 13 May 2009 08:42:26 GMT Peter Kovacs [717:926c47568a56] * lemon/edge_set.h (modified) Add artificial addNode() function to the arc/edge set classes Tue, 12 May 2009 18:08:23 GMT Peter Kovacs [716:4faca85d40e6] * test/min_cost_flow_test.cc (modified) Avoid Intel C++ Compiler warnings Tue, 12 May 2009 15:57:49 GMT Peter Kovacs [715:7e13120d90a2] * CMakeLists.txt (modified) Disable Visual Studio warning C4503 Tue, 12 May 2009 14:55:00 GMT Alpar Juttner [714:d10545c08e61] * lemon/Makefile.am (modified) Add lemon/config.h.cmake to the tarball Tue, 12 May 2009 14:02:18 GMT Alpar Juttner [713:1993af615e68] * lemon/concepts/graph_components.h (modified) Resolve GCC-4.4 warnings & fix ambiguous op=() in graph_components.h Tue, 12 May 2009 10:49:13 GMT Alpar Juttner [712:e652b6f9a29f] * NEWS (modified) Update NEWS file Tue, 12 May 2009 10:08:06 GMT Peter Kovacs [711:cc61d09f053b] * test/min_cost_flow_test.cc (modified) Extend min cost flow test file + check dual costs (#291) 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) - ... Mon, 11 May 2009 15:38:21 GMT Alpar Juttner [709:4d3d1a2cd23d] Merge Sat, 09 May 2009 14:47:26 GMT Peter Kovacs [708:ca92c2f936b0] * lemon/Makefile.am (modified) * lemon/bits/base_extender.h (deleted) Remove bits/base_extender.h, which is not used at all (#288) Mon, 11 May 2009 15:04:40 GMT Peter Kovacs [707:d9cf3b5858ae] * doc/groups.dox (modified) * lemon/edge_set.h (modified) Move list and edge sets to the graph module (#290) Mon, 11 May 2009 14:48:37 GMT Alpar Juttner [706:88753a77c634] Merge Mon, 11 May 2009 14:42:42 GMT Peter Kovacs [705:ebdcc68fe79e] * CMakeLists.txt (modified) * README (modified) * doc/mainpage.dox (modified) * lemon/lemon.pc.in (modified) Change the explanation of the acronym LEMON (#289) Sat, 09 May 2009 14:39:59 GMT Peter Kovacs [704:bf7928412136] * lemon/concepts/graph.h (modified) Change Graph::Edge -> Graph::Arc inheritance to conversion (#283) Thu, 07 May 2009 08:46:49 GMT Balazs Dezso [703:cb38ccedd2c1] * lemon/adaptors.h (modified) Change Undirector::Edge -> Undirector::Arc inheritance to conversion ... Fri, 08 May 2009 15:21:06 GMT Alpar Juttner [702:c706534d4740] * scripts/unify-sources.sh (modified) Fix the faulty merge of unify-sources.sh in [586b65073025] Fri, 08 May 2009 11:15:29 GMT Peter Kovacs [701:a312f84d86c6] * tools/lgf-gen.cc (modified) Doc fixes for lgf-gen (#282) Thu, 07 May 2009 11:21:00 GMT Alpar Juttner [700:682941948726] Merge Thu, 07 May 2009 11:19:41 GMT Alpar Juttner [699:e2f99a473998] Merge Thu, 07 May 2009 00:07:59 GMT Peter Kovacs [698:3adf5e2d1e62] * doc/groups.dox (modified) * doc/mainpage.dox (modified) * lemon/matching.h (modified) Small doc improvements (#257) Thu, 07 May 2009 09:53:49 GMT Balazs Dezso [697:a8dfe89b7719] * lemon/glpk.h (modified) Fix glp_prob definition (#286) Wed, 06 May 2009 12:46:05 GMT Peter Kovacs [696:76cbcb3e9bbb] * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/connectivity_test.cc (added) Add a test file for the connectivity functions (#285) The Euler ... Wed, 06 May 2009 12:44:05 GMT Peter Kovacs [695:4ff8041e9c2e] * lemon/connectivity.h (modified) * lemon/euler.h (modified) Doc improvements and fixes for connectivity tools (#285) And add ... Wed, 06 May 2009 12:37:44 GMT Peter Kovacs [694:dcba640438c7] * lemon/connectivity.h (modified) Bug fixes in connectivity.h (#285) - Bug fix in tree(). - Rename ... Wed, 29 Apr 2009 18:22:14 GMT Alpar Juttner [693:e01957e96c67] Merge Wed, 29 Apr 2009 15:15:29 GMT Akos Ladanyi [692:cb8270a98660] * lemon/lemon.pc.in (modified) Add the solver libraries to lemon.pc.in (#281) Wed, 29 Apr 2009 16:48:41 GMT Alpar Juttner [691:8d289c89d43e] * tools/dimacs-solver.cc (modified) * tools/dimacs-solver.cc (modified) Merge 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 ... Wed, 29 Apr 2009 15:55:27 GMT Alpar Juttner [686:72ac25ad276e] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/core.h (modified) * lemon/core.h (modified) Merge Tue, 28 Apr 2009 10:25:47 GMT Akos Ladanyi [685:57e6f560fb13] * cmake/FindGLPK.cmake (modified) Check the version number in FindGLPK (#277) Mon, 27 Apr 2009 17:05:04 GMT Akos Ladanyi [684:4faa0c763906] * cmake/FindGLPK.cmake (modified) Add GLPK_ROOT_DIR variable to FindGLPK (#277) Tue, 28 Apr 2009 10:55:43 GMT Akos Ladanyi [683:6dc44006c1a8] * cmake/FindCPLEX.cmake (modified) Link libm and libpthread if using CPLEX (#277) Mon, 27 Apr 2009 17:03:18 GMT Akos Ladanyi [682:89705c452130] * cmake/FindCPLEX.cmake (modified) Add CPLEX_ROOT_DIR variable to FindCPLEX (#277) Tue, 28 Apr 2009 13:47:25 GMT Akos Ladanyi [681:4629e096e3af] * cmake/FindCOIN.cmake (modified) Look for COIN libraries with and without the lib prefix too (#277) ... Wed, 29 Apr 2009 14:54:30 GMT Alpar Juttner [680:f5c710df882c] Merge Wed, 29 Apr 2009 14:52:08 GMT Alpar Juttner [679:0286cb1ac78d] Merge Tue, 28 Apr 2009 15:44:48 GMT Akos Ladanyi [678:d21b38647e53] * CMakeLists.txt (modified) * test/lp_test.cc (modified) * test/mip_test.cc (modified) Remove superfluous HAVE_CONFIG_H (#278) Tue, 28 Apr 2009 15:49:57 GMT Akos Ladanyi [677:936355864d6e] * lemon/Makefile.am (modified) Add cbc.h to lemon/Makefile.am (#279)