# # ChangeLog for / in lemon-1.2 # # Generated by Trac 1.2.3 # 04/16/24 23:00:30 Wed, 12 Aug 2009 07:45:15 GMT Peter Kovacs [768:0a42883c8221] * doc/groups.dox (modified) * lemon/hartmann_orlin.h (modified) * lemon/howard.h (modified) * lemon/karp.h (modified) Separate group for the min mean cycle classes (#179) Tue, 11 Aug 2009 20:52:35 GMT Peter Kovacs [767:11c946fa8d13] * lemon/hartmann_orlin.h (modified) * lemon/howard.h (modified) * lemon/karp.h (modified) Simplify comparisons in min mean cycle classes (#179) using extreme ... Tue, 11 Aug 2009 19:53:39 GMT Peter Kovacs [766:97744b6dabf8] * lemon/Makefile.am (modified) * lemon/hartmann_orlin.h (added) * test/min_mean_cycle_test.cc (modified) Add HartmannOrlin algorithm class (#179) This algorithm is an ... Tue, 11 Aug 2009 18:55:40 GMT Peter Kovacs [765:3b544a9c92db] * lemon/Makefile.am (modified) * lemon/karp.h (added) * test/min_mean_cycle_test.cc (modified) Add Karp algorithm class (#179) based on the MinMeanCycle ... Mon, 10 Aug 2009 12:50:57 GMT Peter Kovacs [764:1fac515a59c1] * lemon/Makefile.am (modified) * lemon/howard.h (moved) * test/min_mean_cycle_test.cc (modified) Rename MinMeanCycle to Howard (#179) Fri, 07 Aug 2009 12:52:40 GMT Peter Kovacs [763:93cd93e82f9b] * lemon/min_mean_cycle.h (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/min_mean_cycle_test.cc (added) * test/test_tools.h (modified) Add a detailed test file for MinMeanCycle and fix test_tools.h (#179) Thu, 06 Aug 2009 18:31:04 GMT Peter Kovacs [762:03887b5e0f6f] * lemon/min_mean_cycle.h (modified) Rename cyclePath() to cycle() in MinMeanCycle (#179) Thu, 06 Aug 2009 18:28:28 GMT Peter Kovacs [761:5795860737f5] * lemon/min_mean_cycle.h (modified) Traits class + named parameters for MinMeanCycle (#179) - Add a ... Thu, 06 Aug 2009 18:12:43 GMT Peter Kovacs [760:83ce7ce39f21] * lemon/min_mean_cycle.h (modified) Rework and fix the implementation of MinMeanCycle (#179) - Fix the ... Mon, 03 Aug 2009 12:35:38 GMT Peter Kovacs [759:d66ff32624e2] * lemon/min_mean_cycle.h (modified) Simplify the interface of MinMeanCycle (#179) Remove init() and ... Mon, 03 Aug 2009 12:12:55 GMT Peter Kovacs [758:b31e130db13d] * lemon/Makefile.am (modified) * lemon/min_mean_cycle.h (added) Port MinMeanCycle from SVN -r3524 (#179) with some doc improvements Thu, 05 Nov 2009 05:26:18 GMT Alpar Juttner [757:9fbbd802020f] Merge #184 Sat, 10 Oct 2009 06:19:26 GMT Peter Kovacs [756:53bea38f71cb] * doc/Doxyfile.in (modified) Update Doxygen configuration file Sat, 10 Oct 2009 06:18:46 GMT Peter Kovacs [755:134852d7fb0a] * doc/groups.dox (modified) * doc/mainpage.dox (modified) * doc/min_cost_flow.dox (modified) * doc/references.bib (modified) * lemon/network_simplex.h (modified) * lemon/preflow.h (modified) Insert citations into the doc (#184) - Add general citations to ... Sat, 10 Oct 2009 06:15:07 GMT Peter Kovacs [754:2de0fc630899] * doc/references.bib (modified) * scripts/bib2dox.py (modified) Handle url fields in bib2dox.py (#184) and modify the bibtex file ... Mon, 12 Oct 2009 16:02:03 GMT Alpar Juttner [753:48fe2a46bf91] Merge bugfix #322 Mon, 12 Oct 2009 15:37:22 GMT Akos Ladanyi [752:71f9c1f0d808] * Makefile.am (modified) Distribute LEMONConfig.cmake.in (#322) Mon, 12 Oct 2009 14:37:13 GMT Alpar Juttner [751:f5f260a63a9b] * lemon/path.h (modified) * lemon/path.h (modified) Merge bugfix in #250 Mon, 05 Oct 2009 18:21:54 GMT Alpar Juttner [750:b7e3662faf02] Merge #317 Wed, 30 Sep 2009 09:17:00 GMT Balazs Dezso [749:36857046492b] * m4/lx_check_coin.m4 (modified) Remove unnecessary OsiCbc dependency (#317) Sun, 27 Sep 2009 07:47:20 GMT Alpar Juttner [748:4792459983d0] * test/mip_test.cc (modified) Fix (and improve) error message in mip_test.cc (#317) Mon, 05 Oct 2009 07:48:57 GMT Alpar Juttner [747:a42f46828cc1] * scripts/bootstrap.sh (modified) Add soplex support to scripts/bootstrap.sh plus... it checks whether ... Sat, 03 Oct 2009 22:28:42 GMT Balazs Dezso [746:e4554cd6b2bf] * lemon/cbc.cc (modified) * lemon/cbc.h (modified) * lemon/clp.cc (modified) * lemon/clp.h (modified) * 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) * lemon/soplex.cc (modified) * lemon/soplex.h (modified) Faster add row operation (#203) One virtual function call instead ... Fri, 02 Oct 2009 15:03:43 GMT Peter Kovacs [745:68792fb2870f] * scripts/bib2dox.py (modified) Improve bib2dox.py using \section for entiries (#184) Sat, 26 Sep 2009 08:15:49 GMT Alpar Juttner [744:f8c468367dab] * CMakeLists.txt (modified) * configure.ac (modified) * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) * doc/Makefile.am (modified) Integrate bib2dox.py into the build environments (#184) Sat, 26 Sep 2009 08:15:49 GMT Peter Kovacs [743:94ef0a5c0005] * doc/references.bib (added) * scripts/bib2dox.py (added) Add bib->dox converter and initial references.bib (#184) Wed, 30 Sep 2009 06:41:06 GMT Alpar Juttner [742:8e68671af789] * doc/groups.dox (modified) * doc/groups.dox (modified) Merge #311 Wed, 30 Sep 2009 06:36:43 GMT Alpar Juttner [741:10c9c3a35b83] * lemon/list_graph.h (modified) * lemon/list_graph.h (modified) Merge Tue, 29 Sep 2009 08:21:51 GMT Peter Kovacs [740:819ca5b50de0] * lemon/list_graph.h (modified) * test/digraph_test.cc (modified) * test/graph_test.cc (modified) Add a warning for List(Di)Graph::Snapshot (#311) and extend tests ... Mon, 28 Sep 2009 10:48:44 GMT Peter Kovacs [739:32baeb8e5c8f] * lemon/list_graph.h (modified) Modify the implementation of ListDigraph::ArcIt (#311) The new ... Sun, 23 Aug 2009 09:13:21 GMT Peter Kovacs [738:456fa5bc3256] * lemon/list_graph.h (modified) Much better implementation for node splitting (#311) in ListDigraph. ... Sun, 23 Aug 2009 09:11:49 GMT Peter Kovacs [737:9d6c3e8b2421] * lemon/hypercube_graph.h (modified) * test/digraph_test.cc (modified) * test/graph_test.cc (modified) Add a resize() function to HypercubeGraph (#311) just like the ... Sun, 23 Aug 2009 09:10:40 GMT Peter Kovacs [736:2e20aad15754] * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) * test/digraph_test.cc (modified) * test/graph_test.cc (modified) Add reserve functions to ListGraph and SmartGraph (#311) ListDigraph ... Sun, 23 Aug 2009 09:09:22 GMT Peter Kovacs [735:853fcddcf282] * doc/groups.dox (modified) * lemon/full_graph.h (modified) * lemon/grid_graph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) Doc improvements, fixes and unifications for graphs (#311) Sun, 23 Aug 2009 09:07:50 GMT Peter Kovacs [734:bd72f8d20f33] * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) Doc improvements and unification for graph concepts (#311) Tue, 29 Sep 2009 07:25:23 GMT Alpar Juttner [733:abf31e4af617] * scripts/chg-len.py (modified) * scripts/mk-release.sh (modified) * scripts/unify-sources.sh (modified) Copyright notices added to scripts Tue, 29 Sep 2009 07:25:00 GMT Alpar Juttner [732:1f8ad32f088b] * scripts/bootstrap.sh (added) Simple interactive bootstrap script Sat, 26 Sep 2009 05:21:54 GMT Alpar Juttner [731:0977046c60d2] Merge #298 Sat, 26 Sep 2009 05:16:22 GMT Alpar Juttner [730:4a45c8808b33] * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) Merge Fri, 25 Sep 2009 09:58:34 GMT Peter Kovacs [729:be48a648d28f] * lemon/network_simplex.h (modified) Small improvements for NetworkSimplex (#298) Thu, 02 Jul 2009 15:36:29 GMT Peter Kovacs [728: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 [727:cab85bd7859b] * lemon/network_simplex.h (modified) Small improvements in NS pivot rules (#298) Sat, 26 Sep 2009 05:08:10 GMT Alpar Juttner [726: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 [725:11404088d1a5] * lemon/maps.h (modified) Add creator functions for IdMap and RangeIdMap (#302) Fri, 25 Sep 2009 10:22:42 GMT Peter Kovacs [724: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 [723:acdd0bd75a55] * test/maps_test.cc (modified) Extend maps_test.cc (#302) Sun, 02 Aug 2009 15:22:43 GMT Peter Kovacs [722:b52189c479fb] * lemon/maps.h (modified) Doc improvements for several graph maps (#302) Sun, 02 Aug 2009 11:44:45 GMT Peter Kovacs [721: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 [720: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 [719:ba79e8d64448] Merge Thu, 20 Aug 2009 18:34:30 GMT Peter Kovacs [718: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 [717: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 [716: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 [715: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 [714:98a30824fe36] * doc/groups.dox (modified) * lemon/dim2.h (modified) Rearrange modules (#303) Fri, 24 Jul 2009 08:27:40 GMT Peter Kovacs [713: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 [712:6d5f547e5bfb] Merge Wed, 08 Jul 2009 15:47:01 GMT Peter Kovacs [711: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 [710: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 [709: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 [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