# # ChangeLog for / in lemon-0.x # # Generated by Trac 1.2.3 # 04/24/24 22:36:28 Thu, 04 Mar 2010 19:34:55 GMT convert-repo [2659:611ced85018b] * .hgtags (added) update tags Fri, 15 Sep 2006 12:23:16 GMT Alpar Juttner [2658:ecd07e5330b0] * lemon/Makefile.am (modified) * lemon/dim2.h (added) * test/Makefile.am (modified) * test/dim_test.cc (added) dim2.h is considered stable Wed, 16 Aug 2006 14:24:20 GMT Alpar Juttner [2657:6e5e6208ed68] * lemon-stable.org (modified) Some updates on the todo list Mon, 14 Aug 2006 15:19:18 GMT Alpar Juttner [2656:eb1c5d1333d1] * lemon/color.h (modified) Remove superfluous include headers Thu, 10 Aug 2006 14:56:36 GMT Alpar Juttner [2655:3aa8ee4853dc] * doc/namespaces.dox (added) * lemon/Makefile.am (modified) * lemon/base.cc (added) * lemon/bits/invalid.h (added) * lemon/color.cc (added) * lemon/color.h (added) * lemon/tolerance.h (added) Some clean files added. Wed, 19 Jul 2006 13:08:10 GMT Alpar Juttner [2654:0048a1aa96f9] * lemon-stable.org (modified) Update ToDo list Wed, 05 Jul 2006 17:13:08 GMT Alpar Juttner [2653:d9ba1ae75f82] * lemon-stable.org (modified) Some update on documenting exceptions. Tue, 04 Jul 2006 19:02:15 GMT Akos Ladanyi [2652:6c02e1ecaa84] * benchmark/Makefile.am (modified) * demo/Makefile.am (modified) * doc/Makefile.am (modified) * lemon/Makefile.am (modified) * test/Makefile.am (modified) Distribute Makefiles. Tue, 04 Jul 2006 18:54:34 GMT Akos Ladanyi [2651:184dcd8c07d0] * doc/Makefile.am (modified) * lemon/Makefile.am (modified) Distribute Doxyfile.in and lemon.pc.in. Tue, 04 Jul 2006 12:00:02 GMT Akos Ladanyi [2650:f5c244f1d2e1] Set svn:ignore property. Tue, 04 Jul 2006 11:58:39 GMT Akos Ladanyi [2649:68eaa3e9029d] * Makefile.am (modified) * benchmark/Makefile.am (modified) * demo/Makefile.am (modified) * doc/Doxyfile.in (modified) * doc/Makefile.am (modified) * doc/icons/geom/ftv2doc.png (added) * doc/icons/geom/ftv2folderclosed.png (added) * doc/icons/geom/ftv2folderopen.png (added) * doc/icons/geom/osszes.xcf (added) * lemon/Makefile.am (modified) * test/Makefile.am (modified) The distcheck and doc targets should work now too. Tue, 04 Jul 2006 10:21:38 GMT Akos Ladanyi [2648:bdb873367c4c] Set svn:ignore property. Tue, 04 Jul 2006 10:06:24 GMT Akos Ladanyi [2647:aa4a3a04fb4c] * Makefile.am (added) * benchmark/Makefile (added) * benchmark/Makefile.am (added) * bootstrap (added) * configure.ac (added) * demo/Makefile (added) * demo/Makefile.am (added) * doc/Doxyfile.in (added) * doc/Makefile (added) * doc/Makefile.am (added) * lemon/Makefile (added) * lemon/Makefile.am (added) * lemon/config.h.in (added) * lemon/lemon.pc.in (added) * m4/lx_check_cplex.m4 (added) * m4/lx_check_glpk.m4 (added) * test/Makefile (added) * test/Makefile.am (added) Copied the autotools files from trunk and commented them out so that ... Wed, 28 Jun 2006 06:48:35 GMT Alpar Juttner [2646:73b26ab97690] * lemon-stable.org (modified) Minor updates Tue, 27 Jun 2006 11:33:05 GMT Alpar Juttner [2645:dc6e84c76f54] * lemon-stable.org (modified) Some updates based on the last meeting Tue, 27 Jun 2006 11:31:07 GMT Alpar Juttner [2644:b8116d2aff5e] * lemon-stable.org (modified) Ah, I see... Mon, 19 Jun 2006 13:49:17 GMT Balazs Dezso [2643:87461b7772b3] * lemon-stable.org (modified) without log Tue, 13 Jun 2006 18:10:15 GMT Alpar Juttner [2642:e823f4084d1f] * lemon-stable.org (modified) Some updates on the todo list. Tue, 13 Jun 2006 16:28:49 GMT Alpar Juttner [2641:141382604153] * lemon-stable.org (added) An uncomplete todo list for releasing a stable version of lemon. It ... Fri, 09 Jun 2006 09:07:54 GMT Alpar Juttner [2640:caf1bd7befbe] Renamed the branch to lemon-1.0 in order to avoid ambiguity. Tue, 06 Jun 2006 17:04:15 GMT Alpar Juttner [2639:7c7a6820256f] Brach for the stable release 1.0 Thu, 04 Jun 2009 01:19:06 GMT Peter Kovacs [2638:61bf01404ede] * lemon/network_simplex.h (modified) Various improvements for NS pivot rules Mon, 01 Jun 2009 16:53:59 GMT Peter Kovacs [2637:bafe730864da] * test/lp_test.cc (modified) Remove a faulty check from lp_test.cc Mon, 01 Jun 2009 15:37:51 GMT Peter Kovacs [2636:1f99c95ddd2d] * lemon/cancel_and_tighten.h (added) Add the Cancel and Tighten min cost flow algorithm Mon, 01 Jun 2009 15:35:27 GMT Peter Kovacs [2635:23570e368afa] * lemon/network_simplex.h (modified) XTI data structure for NS - backport hg commit [8c3112a66878] Fri, 06 Feb 2009 21:52:34 GMT Peter Kovacs [2634:e98bbe64cca4] * lemon/network_simplex.h (modified) Rework Network Simplex Use simpler and faster graph implementation ... Wed, 04 Feb 2009 14:42:31 GMT Alpar Juttner [2633:4f47c0f6be04] * lemon/elevator.h (modified) Remove a faulty include from elevator.h Sun, 21 Dec 2008 20:13:28 GMT Balazs Dezso [2632:511cf2518a32] * lemon/unionfind.h (modified) Backport hg commit [81d40f1c850c] (ticket #197) Sat, 20 Dec 2008 22:45:48 GMT Balazs Dezso [2631:212ea31bf6b9] * lemon/unionfind.h (modified) Backport hg commit [52c04a2a652c] (ticket #197) Thu, 13 Nov 2008 16:17:50 GMT Peter Kovacs [2630:d239741cfd44] * lemon/network_simplex.h (modified) Various improvements in NetworkSimplex. - Faster variant of ... Thu, 13 Nov 2008 15:29:04 GMT Peter Kovacs [2629:84354c78b068] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) Improved constructors for min cost flow classes Removing the ... Thu, 13 Nov 2008 10:54:42 GMT Peter Kovacs [2628:74520139e388] * lemon/network_simplex.h (modified) Improve tree update procedure in NetworkSimplex The new method ... Fri, 07 Nov 2008 20:15:10 GMT Peter Kovacs [2627:197e2ea11bad] * doc/Doxyfile.in (modified) * doc/DoxygenLayout.xml (added) Backport doxygen options for version 1.5.7 from [9194a12c52e6] Thu, 23 Oct 2008 16:49:06 GMT Alpar Juttner [2626:324cfbf66a12] * scripts/server-services/repodoc/make-doc (modified) Adapt the doc generation to the hg repo Wed, 15 Oct 2008 12:04:11 GMT Peter Kovacs [2625:c51b320bc51c] * lemon/cost_scaling.h (modified) Major improvement in the cost scaling algorithm - Add a new ... Wed, 08 Oct 2008 09:17:01 GMT Balazs Dezso [2624:dc4dd5fc0e25] * lemon/hao_orlin.h (modified) * lemon/min_cost_arborescence.h (modified) Bug fixes is HaoOrlin and MinCostArborescence MinCostArborescence ... Mon, 06 Oct 2008 15:08:17 GMT Peter Kovacs [2623:90defb96ee61] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) Add missing pointer initializing in min cost flow classes Sun, 05 Oct 2008 20:08:13 GMT Balazs Dezso [2622:fa2877651022] * lemon/lp_glpk.cc (modified) Fix _setCoeff Sun, 05 Oct 2008 13:46:07 GMT Peter Kovacs [2621:814ba94d9989] * test/min_cost_flow_test.cc (modified) Bug fix in min_cost_flow_test.cc Sun, 05 Oct 2008 13:37:17 GMT Peter Kovacs [2620:8f41a3129746] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/min_cost_flow.h (modified) * lemon/min_cost_max_flow.h (modified) * lemon/min_mean_cycle.h (modified) Doc improvements Sun, 05 Oct 2008 13:36:43 GMT Peter Kovacs [2619:30fb4d68b0e8] * lemon/network_simplex.h (modified) Improve network simplex algorithm - Remove "Limited Search" and ... Fri, 19 Sep 2008 15:14:41 GMT Balazs Dezso [2618:6aa6fcaeaea5] * lemon/bits/bezier.h (modified) * lemon/bits/traits.h (modified) * lemon/circulation.h (modified) * lemon/dijkstra.h (modified) * lemon/edge_set.h (modified) * lemon/graph_to_eps.h (modified) * lemon/lemon_reader.h (modified) * lemon/list_graph.h (modified) * lemon/lp_base.h (modified) * lemon/min_mean_cycle.h (modified) * lemon/preflow.h (modified) * lemon/random.h (modified) * test/bipartite_matching_test.cc (modified) * tools/lgf-gen.cc (modified) G++-4.3 compatibility changes Tue, 22 Jul 2008 11:29:57 GMT Balazs Dezso [2617:5222a3c470ed] * lemon/bpugraph_adaptor.h (modified) * lemon/graph_adaptor.h (modified) * lemon/ugraph_adaptor.h (modified) Backport bug fix for Id handling from hg changeset [e67acd83a9ca] Tue, 22 Jul 2008 11:20:06 GMT Balazs Dezso [2616:02971275e7bf] * lemon/graph_utils.h (modified) Back port bug fix from hg changeset [0915721396dc] Wed, 02 Jul 2008 12:37:47 GMT Akos Ladanyi [2615:2bf1f6e3d5ae] * m4/lx_check_cplex.m4 (modified) * m4/lx_check_glpk.m4 (modified) * m4/lx_check_soplex.m4 (modified) Fix bug caused by m4 consuming pairs of square brackets (#108). Fri, 27 Jun 2008 06:37:14 GMT Alpar Juttner [2614:77bc9718ddd7] * configure.ac (modified) Update the version number Fri, 13 Jun 2008 09:51:45 GMT Balazs Dezso [2613:3d14a3449362] * lemon/arg_parser.h (modified) Back porting hg commit 81563e019fa4 Tue, 10 Jun 2008 11:36:17 GMT Balazs Dezso [2612:3d65053d01a3] * lemon/max_matching.h (modified) Bug fix initialization The std::numeric_limits::min() means ... Sun, 25 May 2008 16:35:05 GMT Balazs Dezso [2611:b526b87d8c2f] * lemon/bfs.h (modified) * lemon/dfs.h (modified) Fixing bug in named parameters (Back port bug fix of ticket #95) Fri, 23 May 2008 10:55:41 GMT Balazs Dezso [2610:52cf8f8f25b4] * lemon/nauty_reader.h (modified) Bug fix full graph problam Fri, 16 May 2008 12:28:23 GMT Balazs Dezso [2609:c36f00f19f2b] * lemon/lp_base.h (modified) Fixing lp constraints (solving ticket #92) Sat, 19 Apr 2008 13:04:51 GMT Alpar Juttner [2608:207efbaea269] * lemon/random.h (modified) Avoid warning in random.h (backport of chgset 4790635473ef from ... Thu, 17 Apr 2008 21:46:06 GMT Peter Kovacs [2607:78e8de179fe2] * NEWS (modified) * lemon/Makefile.am (modified) * lemon/ssp_min_cost_flow.h (deleted) Remove SspMinCostFlow, since it is fully replaced by other classes. Thu, 17 Apr 2008 21:28:21 GMT Peter Kovacs [2606:710c714a7dd3] * NEWS (modified) Revert mistaken changes in NEWS file. Tue, 08 Apr 2008 16:01:28 GMT Balazs Dezso [2605:852361980706] * lemon/config.h.in (modified) * lemon/lp_base.h (modified) * lemon/lp_cplex.cc (modified) * lemon/lp_cplex.h (modified) * lemon/lp_glpk.cc (modified) * lemon/lp_glpk.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) * lemon/lp_soplex.cc (modified) * lemon/lp_soplex.h (modified) * test/lp_test.cc (modified) Bug fixes in LP solvers - the copyLp is clarified - newLp and ... Tue, 08 Apr 2008 15:16:16 GMT Balazs Dezso [2604:e4ec01f1a4cd] * lemon/Makefile.am (modified) * test/Makefile.am (modified) Fix Makefile.am Tue, 08 Apr 2008 14:43:44 GMT Peter Kovacs [2603:5f36105d656b] * NEWS (modified) Small fixes in NEWS file Tue, 08 Apr 2008 11:39:40 GMT Hegyi Péter [2602:1c7790d9e025] * NEWS (modified) Rel.07 NEWS - 3. round Tue, 08 Apr 2008 11:38:17 GMT Hegyi Péter [2601:054de623255b] * NEWS (modified) Rel.07 NEWS - 2. round Mon, 07 Apr 2008 16:28:20 GMT Hegyi Péter [2600:e5530c0a018c] * NEWS (modified) NEWS file updated for Release 0.7 Thu, 03 Apr 2008 12:06:48 GMT Alpar Juttner [2599:b9905565d185] * lemon/random.h (modified) Serious bugfix in Random::gamma() Backport from hg b6bede534255 Tue, 25 Mar 2008 16:28:06 GMT Balazs Dezso [2598:71f4bd3a9ae8] * lemon/planarity.h (modified) Minor bug fix Thu, 20 Mar 2008 16:57:12 GMT Balazs Dezso [2597:91e2b6a4b96e] * test/random_test.cc (modified) Correcting broken repo Thu, 20 Mar 2008 16:25:47 GMT Balazs Dezso [2596:9c00e972cdfd] * lemon/random.h (modified) * test/random_test.cc (modified) Back porting commit 81563e019fa4 Thu, 20 Mar 2008 11:38:01 GMT Balazs Dezso [2595:1cbd377bffb3] * lemon/nagamochi_ibaraki.h (modified) Bug fix for not connected graphs Fri, 14 Mar 2008 14:50:04 GMT Balazs Dezso [2594:97dcc3c5ea31] * lemon/max_matching.h (modified) Executable property removed Fri, 07 Mar 2008 00:24:23 GMT Peter Kovacs [2593:8eed667ea23c] * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) Fix static member initializations (ticket #30). Sun, 02 Mar 2008 22:55:27 GMT Akos Ladanyi [2592:f1fb0c31f952] * benchmark/graph-bench.cc (modified) Revert to long long int since currently I don't know a better solution. Sat, 01 Mar 2008 20:09:40 GMT Akos Ladanyi [2591:3b4d5bc3b4fb] * lemon/lp_cplex.cc (modified) * lemon/lp_glpk.cc (modified) In C++98 array size shall be an integral constant expression. Fixes ... Sat, 01 Mar 2008 20:07:29 GMT Akos Ladanyi [2590:47c245b97199] * benchmark/graph-bench.cc (modified) There is no 'long long int' type in C++98 (only in C99). Fri, 29 Feb 2008 16:09:29 GMT Peter Kovacs [2589:1bbb28acb8c9] * lemon/capacity_scaling.h (modified) Bug fix in CapacityScaling. Fri, 29 Feb 2008 15:57:52 GMT Peter Kovacs [2588:4d3bc1d04c1d] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/min_cost_flow.h (modified) * lemon/min_mean_cycle.h (modified) * lemon/network_simplex.h (modified) Small improvements in min cost flow files. Fri, 29 Feb 2008 15:55:39 GMT Peter Kovacs [2587:061be2e64eca] * lemon/min_cost_max_flow.h (modified) External flow and potential maps can be used in MinCostMaxFlow. Fri, 29 Feb 2008 15:55:13 GMT Peter Kovacs [2586:37fb2c384c78] * lemon/suurballe.h (modified) * test/suurballe_test.cc (modified) Reimplemented Suurballe class. - The new version is the specialized ... Thu, 28 Feb 2008 16:33:40 GMT Balazs Dezso [2585:20d42311e344] * lemon/bits/graph_extender.h (modified) Backport of bug fix hg 2de55e4f57a7 Thu, 28 Feb 2008 02:58:26 GMT Peter Kovacs [2584:84ef3c5b3698] * test/min_cost_flow_test.cc (modified) * test/min_cost_flow_test.lgf (added) * test/min_cost_flow_test.net (added) Test file for the min cost flow algorithms. Thu, 28 Feb 2008 02:57:36 GMT Peter Kovacs [2583:7216b6a52ab9] * lemon/min_mean_cycle.h (modified) Small fixes and doc improvements in MinMeanCycle. Thu, 28 Feb 2008 02:55:23 GMT Peter Kovacs [2582:4f1ac622bb7a] * lemon/min_cost_max_flow.h (modified) Avoid map copy in MinCostMaxFlow. Thu, 28 Feb 2008 02:54:27 GMT Peter Kovacs [2581:054566ac0934] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/min_cost_flow.h (modified) * lemon/network_simplex.h (modified) Query improvements in the min cost flow algorithms. - External flow ... Wed, 27 Feb 2008 11:39:03 GMT Balazs Dezso [2580:fa71d9612c42] * lemon/pr_bipartite_matching.h (modified) Bug fixes Mon, 25 Feb 2008 12:35:06 GMT Peter Kovacs [2579:691ce54544c5] * lemon/min_cost_flow.h (modified) * lemon/min_cost_max_flow.h (modified) * lemon/network_simplex.h (modified) Bug fixes in min cost flow files. Use enum type instead of static ... Thu, 21 Feb 2008 13:06:33 GMT Akos Ladanyi [2578:979a0b389f84] * lemon/Makefile.am (modified) * lemon/lp_utils.cc (added) * lemon/lp_utils.h (modified) Put the definitions of global functions into a .cc file. Mon, 18 Feb 2008 03:34:16 GMT Peter Kovacs [2577:2c6204d4b0f6] * lemon/cost_scaling.h (added) Add a cost scaling min cost flow algorithm. Add a cost scaling ... Mon, 18 Feb 2008 03:32:56 GMT Peter Kovacs [2576:ae092c63d3ba] * lemon/min_cost_flow.h (modified) * lemon/min_cost_max_flow.h (modified) Improvements in MinCostFlow and MinCostMaxFlow. Main changes: - ... Mon, 18 Feb 2008 03:32:06 GMT Peter Kovacs [2575:e866e288cba6] * lemon/network_simplex.h (modified) Major improvements in NetworkSimplex. Main changes: - Use ... Mon, 18 Feb 2008 03:30:53 GMT Peter Kovacs [2574:7058c9690e7d] * lemon/capacity_scaling.h (modified) Improvements in CapacityScaling. Main changes: - Use -potenital[] ... Mon, 18 Feb 2008 03:30:12 GMT Peter Kovacs [2573:a9758ea1f01c] * lemon/cycle_canceling.h (modified) Improvements in CycleCanceling. Main changes: - Use function ... Fri, 08 Feb 2008 11:58:32 GMT Akos Ladanyi [2572:303d5cb61e8c] * Makefile.am (modified) Fix VPATH builds. Fri, 08 Feb 2008 11:04:37 GMT Alpar Juttner [2571:f5c6e63f51d1] * test/bipartite_matching_test.cc (modified) * test/lp_test.cc (modified) * test/mip_test.cc (modified) Hopefully fix all compilation errors. Fri, 08 Feb 2008 10:42:38 GMT Alpar Juttner [2570:c62964ff0d53] * lemon/random.h (modified) Fix a silly typo Fri, 08 Feb 2008 10:38:08 GMT Alpar Juttner [2569:12c2c5c4330b] * benchmark/bfs-bench.cc (modified) * benchmark/hcube.cc (modified) * benchmark/radix_sort-bench.cc (modified) * demo/descriptor_map_demo.cc (modified) * demo/eps_demo.cc (modified) * demo/graph_to_eps_demo.cc (modified) * demo/min_route.cc (modified) * demo/steiner_demo.cc (modified) * lemon/color.h (modified) * lemon/fib_heap.h (modified) * lemon/full_graph.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_utils.h (modified) * lemon/lp_base.h (modified) * lemon/network_simplex.h (modified) * lemon/random.h (modified) * lemon/simann.h (modified) * test/all_pairs_shortest_path_test.cc (modified) * test/arborescence_test.cc (modified) * test/max_matching_test.cc (modified) * test/max_weighted_matching_test.cc (modified) * test/radix_sort_test.cc (modified) * tools/lgf-gen.cc (modified) #include -> #include Fri, 08 Feb 2008 10:18:55 GMT Alpar Juttner [2568:046c055217f6] * configure.ac (modified) * demo/descriptor_map_demo.cc (modified) * demo/eps_demo.cc (modified) * doc/maps.dox (modified) * doc/maps2.dox (modified) * lemon/Makefile.am (modified) * lemon/math.h (added) * lemon/random.h (modified) Math constants + configure bugfix backported from hg a315a588a20d ... Fri, 08 Feb 2008 09:56:46 GMT Alpar Juttner [2567:62a9d46303d9] * scripts/release (modified) Update the server and the repository names to lemon. Fri, 08 Feb 2008 09:52:48 GMT Alpar Juttner [2566:f75c05a5bbe6] * doc/groups.dox (modified) Doc improvments backported from hg 9df0fe5e5109 Tue, 05 Feb 2008 12:45:23 GMT Peter Kovacs [2565:4f411276c767] * test/heap_test.cc (modified) Bug fix in heap_test.cc. Tue, 05 Feb 2008 12:41:05 GMT Peter Kovacs [2564:3250756f5add] * lemon/concepts/maps.h (modified) * lemon/maps.h (modified) Several doc improvements and fixes in maps.h and concepts/maps.h. Tue, 05 Feb 2008 11:24:32 GMT Peter Kovacs [2563:5841132a89fd] * README (modified) Small fixes in README. Tue, 05 Feb 2008 11:23:23 GMT Peter Kovacs [2562:27c54b7f4f1d] * lemon/dim2.h (modified) Improvements and fixes in dim2.h. - Several doc improvements. - ... Tue, 05 Feb 2008 11:10:08 GMT Peter Kovacs [2561:ec5c56f0501e] * test/dim_test.cc (modified) Translate Hungarian varible names and improve messages in dim_test.cc. Tue, 05 Feb 2008 11:03:55 GMT Peter Kovacs [2560:635e7985be46] * scripts/rename-graphs (modified) Fix the rename script.