# # ChangeLog for / in lemon-main # # Generated by Trac 1.2.3 # 11/23/24 01:54:32 Mon, 31 Aug 2009 08:03:23 GMT Alpar Juttner [708:5d313b76f323] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Thu, 23 Jul 2009 23:07:45 GMT Peter Kovacs [707:3887d6f994d7] * lemon/binom_heap.h (modified) Much faster implementation for BinomHeap (#301) Mon, 20 Jul 2009 17:06:39 GMT Peter Kovacs [706: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 [705: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 [704:7124b2581f72] * lemon/kary_heap.h (modified) Make K a template parameter in KaryHeap (#301) Thu, 09 Jul 2009 02:07:08 GMT Peter Kovacs [703: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 [702: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 [701: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 [700:6f7c1052d260] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Sun, 02 Aug 2009 22:54:04 GMT Peter Kovacs [699: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 [698: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 [697:9496ed797f20] * lemon/bellman_ford.h (modified) Improvements and unifications for BellmanFord (#51) - Rework the ... Fri, 24 Jul 2009 21:19:43 GMT Peter Kovacs [696: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 [695: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 [694: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 [693: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 [692:33f417de9e70] Merge Mon, 03 Aug 2009 12:00:21 GMT Peter Kovacs [691: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 [690:5795e130402e] Merge Tue, 18 Aug 2009 08:35:35 GMT Peter Kovacs [689: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 [688: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 [687:fb93895f84d9] Merge Thu, 20 Aug 2009 20:52:03 GMT Alpar Juttner [686:7439dc5fe1b9] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Thu, 20 Aug 2009 16:37:36 GMT Peter Kovacs [685: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 [684: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 [683: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 [682:bb8c4cd57900] * lemon/bucket_heap.h (modified) Simplified implementation of bucket heaps (#50) Thu, 11 Jun 2009 20:11:29 GMT Balazs Dezso [681: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 [680: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 [679: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 [678: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 [677:a0265f621d39] * CMakeLists.txt (modified) Fix the check for the 'long long' type Thu, 28 May 2009 18:46:43 GMT Akos Ladanyi [676: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 [675: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 [674:0cd6d84103a4] * tools/Makefile.am (modified) Add tools/CMakeLists.txt to the tarball Tue, 26 May 2009 16:49:10 GMT Akos Ladanyi [673: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 [672:dbf22d9222a2] * doc/CMakeLists.txt (modified) Remove duplications from doc/CMakeLists.txt Thu, 28 May 2009 11:11:50 GMT Akos Ladanyi [671:da70af8844b9] * CMakeLists.txt (modified) * lemon/core.h (modified) Suppress MSVC warnings using pragmas (#295) Wed, 13 May 2009 08:42:26 GMT Peter Kovacs [670: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 [669:4faca85d40e6] * test/min_cost_flow_test.cc (modified) Avoid Intel C++ Compiler warnings Tue, 12 May 2009 15:57:49 GMT Peter Kovacs [668:7e13120d90a2] * CMakeLists.txt (modified) Disable Visual Studio warning C4503 Tue, 12 May 2009 14:55:00 GMT Alpar Juttner [667:d10545c08e61] * lemon/Makefile.am (modified) Add lemon/config.h.cmake to the tarball Tue, 12 May 2009 14:02:18 GMT Alpar Juttner [666: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 [665:e652b6f9a29f] * NEWS (modified) Update NEWS file Tue, 12 May 2009 10:08:06 GMT Peter Kovacs [664: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 [663: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 [662:4d3d1a2cd23d] Merge Sat, 09 May 2009 14:47:26 GMT Peter Kovacs [661: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 [660: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 [659:88753a77c634] Merge Mon, 11 May 2009 14:42:42 GMT Peter Kovacs [658: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 [657: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 [656:cb38ccedd2c1] * lemon/adaptors.h (modified) Change Undirector::Edge -> Undirector::Arc inheritance to conversion ... Fri, 08 May 2009 15:21:06 GMT Alpar Juttner [655: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 [654:a312f84d86c6] * tools/lgf-gen.cc (modified) Doc fixes for lgf-gen (#282) Thu, 07 May 2009 11:21:00 GMT Alpar Juttner [653:682941948726] Merge Thu, 07 May 2009 11:19:41 GMT Alpar Juttner [652:e2f99a473998] Merge Thu, 07 May 2009 00:07:59 GMT Peter Kovacs [651: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 [650:a8dfe89b7719] * lemon/glpk.h (modified) Fix glp_prob definition (#286) Wed, 06 May 2009 12:46:05 GMT Peter Kovacs [649: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 [648: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 [647: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 [646:e01957e96c67] Merge Wed, 29 Apr 2009 15:15:29 GMT Akos Ladanyi [645: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 [644:8d289c89d43e] * tools/dimacs-solver.cc (modified) * tools/dimacs-solver.cc (modified) Merge Wed, 29 Apr 2009 16:48:18 GMT Alpar Juttner [643: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 [642: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 [641: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 [640: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 [639: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 [638:57e6f560fb13] * cmake/FindGLPK.cmake (modified) Check the version number in FindGLPK (#277) Mon, 27 Apr 2009 17:05:04 GMT Akos Ladanyi [637:4faa0c763906] * cmake/FindGLPK.cmake (modified) Add GLPK_ROOT_DIR variable to FindGLPK (#277) Tue, 28 Apr 2009 10:55:43 GMT Akos Ladanyi [636:6dc44006c1a8] * cmake/FindCPLEX.cmake (modified) Link libm and libpthread if using CPLEX (#277) Mon, 27 Apr 2009 17:03:18 GMT Akos Ladanyi [635:89705c452130] * cmake/FindCPLEX.cmake (modified) Add CPLEX_ROOT_DIR variable to FindCPLEX (#277) Tue, 28 Apr 2009 13:47:25 GMT Akos Ladanyi [634: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 [633:f5c710df882c] Merge Wed, 29 Apr 2009 14:52:08 GMT Alpar Juttner [632:0286cb1ac78d] Merge Tue, 28 Apr 2009 15:44:48 GMT Akos Ladanyi [631: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 [630:936355864d6e] * lemon/Makefile.am (modified) Add cbc.h to lemon/Makefile.am (#279) Tue, 28 Apr 2009 10:54:59 GMT Balazs Dezso [629:70a356a461a5] * Makefile.am (modified) Fix Makefile.am EXTRA_DIST (#276) Tue, 28 Apr 2009 13:01:00 GMT Alpar Juttner [628:586b65073025] * scripts/unify-sources.sh (modified) * scripts/unify-sources.sh (modified) Merge Tue, 28 Apr 2009 12:51:34 GMT Akos Ladanyi [627:20dac2104519] * CMakeLists.txt (modified) * CMakeLists.txt (modified) * cmake/FindCOIN.cmake (modified) * cmake/FindCPLEX.cmake (modified) * cmake/FindGLPK.cmake (modified) * configure.ac (modified) * configure.ac (modified) * demo/CMakeLists.txt (modified) * demo/CMakeLists.txt (modified) * lemon/CMakeLists.txt (modified) * lemon/CMakeLists.txt (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/bits/default_map.h (modified) * lemon/bits/default_map.h (modified) * lemon/config.h.cmake (modified) * lemon/config.h.cmake (modified) * lemon/config.h.in (modified) * lemon/config.h.in (modified) * lemon/lp.h (modified) * m4/lx_check_coin.m4 (modified) * m4/lx_check_cplex.m4 (modified) * m4/lx_check_cplex.m4 (modified) * m4/lx_check_glpk.m4 (modified) * m4/lx_check_glpk.m4 (modified) * m4/lx_check_soplex.m4 (modified) * m4/lx_check_soplex.m4 (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/lp_test.cc (modified) * test/mip_test.cc (modified) * tools/dimacs-solver.cc (modified) Merge and extend the fix of #275 Sun, 26 Apr 2009 15:36:23 GMT Alpar Juttner [626:58357e986a08] Merge Sun, 26 Apr 2009 14:44:53 GMT Peter Kovacs [625:029a48052c67] * lemon/min_cost_arborescence.h (modified) * test/min_cost_arborescence_test.cc (modified) Modify the interface of MinCostArborescence + improvements (#267) ... Sat, 25 Apr 2009 16:51:09 GMT Alpar Juttner [624:1f631044c290] Merge Sat, 25 Apr 2009 00:12:41 GMT Peter Kovacs [623:7c1324b35d89] * lemon/suurballe.h (modified) * test/suurballe_test.cc (modified) * tools/lgf-gen.cc (modified) Modify the interface of Suurballe (#266, #181) - Move the ... Sat, 25 Apr 2009 16:25:59 GMT Peter Kovacs [622:28f58740b6f8] * lemon/circulation.h (modified) Support infinite bounds in Circulation + fixes (#270, #266) - ... Thu, 23 Apr 2009 06:30:40 GMT Akos Ladanyi [621:b536eaacb39b] * CMakeLists.txt (modified) * cmake/FindCOIN.cmake (added) * lemon/CMakeLists.txt (modified) * lemon/config.h.cmake (modified) * test/CMakeLists.txt (modified) FindCOIN for CMake (#256) Thu, 23 Apr 2009 06:29:50 GMT Akos Ladanyi [620:c3ce597c11ae] * CMakeLists.txt (modified) * cmake/FindCPLEX.cmake (added) * lemon/CMakeLists.txt (modified) * lemon/config.h.cmake (modified) * test/CMakeLists.txt (modified) FindCPLEX for CMake (#256) Thu, 23 Apr 2009 06:28:56 GMT Akos Ladanyi [619:ec817dfc2cb7] * CMakeLists.txt (modified) * cmake/FindGLPK.cmake (modified) * lemon/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) FindGLPK improvements (#256) Fri, 24 Apr 2009 11:12:14 GMT Alpar Juttner [618:b95898314e09] * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) Merge Fri, 24 Apr 2009 09:54:48 GMT Peter Kovacs [617:4137ef9aacc6] * lemon/adaptors.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/base_extender.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/map_extender.h (modified) * lemon/bits/vector_map.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/core.h (modified) * lemon/edge_set.h (modified) * lemon/full_graph.h (modified) * lemon/graph_to_eps.h (modified) * lemon/grid_graph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/list_graph.h (modified) * lemon/maps.h (modified) * lemon/smart_graph.h (modified) Fix and uniform the usage of Graph and Parent typedefs (#268) - ... Fri, 24 Apr 2009 08:15:33 GMT Peter Kovacs [616:f2d6d3446adf] * lemon/bits/traits.h (modified) * tools/lgf-gen.cc (modified) VS compatibility fix (#268) Fri, 24 Apr 2009 10:23:53 GMT Peter Kovacs [615:e3d9bff447ed] * test/min_cost_flow_test.cc (modified) Exploit the changes of #190 in MCF test file (#234, #190) Fri, 24 Apr 2009 10:23:17 GMT Peter Kovacs [614:19b6f20e0ea2] * tools/dimacs-solver.cc (modified) Support LEQ and GEQ supply constraints in dimacs-solver (#234, #219) Fri, 24 Apr 2009 10:22:06 GMT Peter Kovacs [613:b1811c363299] * lemon/network_simplex.h (modified) Bug fix in NetworkSimplex (#234) Thu, 23 Apr 2009 09:44:35 GMT Alpar Juttner [612:0c8e5c688440] * demo/graph_to_eps_demo.cc (modified) * lemon/network_simplex.h (modified) * tools/lgf-gen.cc (modified) Fix usage of sqrt() (#268) Tue, 21 Apr 2009 14:18:54 GMT Alpar Juttner [611:85cb3aa71cce] * doc/groups.dox (modified) * doc/groups.dox (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/circulation.h (modified) * lemon/circulation.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/circulation_test.cc (modified) * test/circulation_test.cc (modified) * tools/dimacs-solver.cc (modified) * tools/dimacs-solver.cc (modified) Merge and fix Fri, 17 Apr 2009 16:14:35 GMT Peter Kovacs [610:dacc2cee2b4c] * lemon/circulation.h (modified) * lemon/preflow.h (modified) * test/circulation_test.cc (modified) Slightly modify the interface of Circulation and Preflow (#266) in ... Fri, 17 Apr 2009 16:04:36 GMT Peter Kovacs [609:e6927fe719e6] * doc/groups.dox (modified) * lemon/network_simplex.h (modified) * test/min_cost_flow_test.cc (modified) Support >= and <= constraints in NetworkSimplex (#219, #234) By ...