# # ChangeLog for lemon in lemon-0.x # # Generated by Trac 1.2.3 # 03/29/24 11:55:49 Fri, 15 Jun 2007 14:36:24 GMT Balazs Dezso [2457:8c791ee69a45] * lemon/capacity_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) Improvments in min cost flow algorithms - improved cycle cancelling Fri, 15 Jun 2007 14:32:48 GMT Balazs Dezso [2456:717a5134ddeb] * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) Space reservation for SmartGraph Doc improvments Fri, 15 Jun 2007 14:31:14 GMT Balazs Dezso [2455:dc3f7991ad58] * lemon/dimacs.h (modified) Using set() instead of assignment Tue, 05 Jun 2007 17:29:46 GMT Alpar Juttner [2451:d7b7048e045b] * lemon/dim2.h (modified) Two new constructors added to dim2::BoundingBox Tue, 05 Jun 2007 17:27:54 GMT Alpar Juttner [2450:719220885b90] * lemon/circulation.h (modified) Negate the meaning of the delta parameter Tue, 05 Jun 2007 10:57:26 GMT Alpar Juttner [2445:aaf5787f4d5d] * lemon/euler.h (modified) - Fix a serious bug in UEulerIt - Add a conversion to UEdge - Make ... Fri, 11 May 2007 16:03:20 GMT Balazs Dezso [2444:06f3702bf18d] * lemon/network_simplex.h (modified) Patch in network simplex Patch from Peter Kovacs Fri, 11 May 2007 16:02:53 GMT Balazs Dezso [2443:14abfa02bf42] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) Patch for retrieving reached/processed node in dijkstra, bfs and dfs ... Thu, 10 May 2007 14:56:05 GMT Balazs Dezso [2442:27b7c7de9cac] * lemon/mip_glpk.cc (modified) Bug fix Mon, 07 May 2007 18:19:55 GMT Balazs Dezso [2441:d8d6ab871608] * lemon/lp_glpk.cc (modified) * lemon/lp_glpk.h (modified) * lemon/mip_glpk.cc (modified) * test/mip_test.cc (modified) Conformity to new GLPK interface Hacking Mip without integer variables Mon, 07 May 2007 11:42:18 GMT Balazs Dezso [2440:c9218405595b] * lemon/Makefile.am (modified) * lemon/capacity_scaling.h (added) * lemon/cycle_canceling.h (added) * lemon/min_cost_flow.h (added) * lemon/min_cost_max_flow.h (added) * lemon/network_simplex.h (added) Various min cost flow solvers Patch from Peter Kovacs Mon, 07 May 2007 08:49:57 GMT Balazs Dezso [2439:3f1c7a6c33cd] * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) Modified start() function in Dfs and Dijkstra classes to give back ... Mon, 07 May 2007 08:48:40 GMT Balazs Dezso [2438:718479989797] * lemon/bfs.h (modified) Bug fix in Bfs class. Patch from Peter Kovacs Mon, 07 May 2007 08:47:38 GMT Balazs Dezso [2437:02c7076bf894] * lemon/min_mean_cycle.h (modified) Small improvements in MinMeanCycle class. Patch from Peter Kovacs Tue, 24 Apr 2007 09:39:01 GMT Alpar Juttner [2436:0c941c524b47] * lemon/arg_parser.h (modified) Integer parameters also convert to double Fri, 20 Apr 2007 17:26:38 GMT Alpar Juttner [2435:548f498fa059] * lemon/lp_base.h (modified) Fix the bug Fri, 20 Apr 2007 17:24:05 GMT Alpar Juttner [2434:1868551b527a] * lemon/lp_base.h (modified) Test the repository checking service Fri, 20 Apr 2007 16:22:03 GMT Alpar Juttner [2433:f59cab98c3dc] * lemon/lp_base.h (modified) Fix the test bug Fri, 20 Apr 2007 15:53:06 GMT Akos Ladanyi [2432:2b5f3d4a4e0d] * lemon/lp_base.h (modified) Sorry... Fri, 20 Apr 2007 15:51:54 GMT Akos Ladanyi [2431:51f4a390e3e5] * lemon/kruskal.h (modified) * lemon/lp_base.h (modified) fix to compile with gcc 4.1.2 Fri, 20 Apr 2007 14:50:42 GMT Alpar Juttner [2430:c14aaef85d50] * lemon/lp_base.h (modified) Test broken repository warning Fri, 20 Apr 2007 14:49:21 GMT Balazs Dezso [2429:fd51b552bcf2] * doc/groups.dox (modified) * lemon/euler.h (modified) * lemon/topology.h (modified) Renaming topology doxygen group Fri, 20 Apr 2007 14:47:19 GMT Balazs Dezso [2428:c06e86364234] * lemon/kruskal.h (modified) Doc change Fri, 20 Apr 2007 14:06:08 GMT Balazs Dezso [2427:d40c31b08d6f] * lemon/unionfind.h (modified) Clear for unionfinds Thu, 19 Apr 2007 15:14:34 GMT Balazs Dezso [2426:6e1027a05d73] * lemon/bits/item_reader.h (modified) * lemon/bits/item_writer.h (modified) Allowing 'string' type quoting Thu, 19 Apr 2007 15:12:59 GMT Balazs Dezso [2425:08b64ae5a564] * lemon/bits/utility.h (modified) Helper classs for checking existence of a nested class Thu, 19 Apr 2007 15:11:58 GMT Balazs Dezso [2424:95cd24940d00] * lemon/kruskal.h (modified) * test/kruskal_test.cc (modified) Redesigned Kruskal algorithm The interface of function type ... Thu, 19 Apr 2007 15:09:08 GMT Balazs Dezso [2423:02fedd6652c6] * lemon/maps.h (modified) Corrections on StoreBoolMap - *insert_iterator has void value_type ... Thu, 19 Apr 2007 15:07:03 GMT Balazs Dezso [2422:77ed2b97abbd] * lemon/graph_adaptor.h (modified) * lemon/ugraph_adaptor.h (modified) Doc fix Wed, 18 Apr 2007 16:35:04 GMT Balazs Dezso [2421:160ebfb944a9] * lemon/lp_utils.h (modified) * lemon/topology.h (modified) Small changes Wed, 11 Apr 2007 07:34:40 GMT Akos Ladanyi [2419:6a567c0f1214] * lemon/path.h (modified) Added SimplePath::front(). Tue, 10 Apr 2007 09:01:30 GMT athos [2418:89cbf0a2ed57] * lemon/ssp_min_cost_flow.h (modified) Slight modifications. Fri, 06 Apr 2007 22:50:27 GMT Balazs Dezso [2417:113d381c9160] * lemon/dimacs.h (modified) * tools/dim_to_lgf.cc (modified) Parameter reordering Patch from Kovacs Peter Fri, 30 Mar 2007 14:17:28 GMT Balazs Dezso [2416:261b4701405d] * demo/reader_writer_demo.cc (modified) * demo/sample.lgf (modified) * lemon/lemon_reader.h (modified) Small improvments Tue, 27 Mar 2007 09:23:33 GMT athos [2415:ef13597d249a] * lemon/lp_cplex.cc (modified) * lemon/mip_cplex.cc (modified) I only corrected bugs to make things compile: some featured not ... Mon, 26 Mar 2007 10:44:03 GMT Balazs Dezso [2414:9e80927b7921] * lemon/lemon_writer.h (modified) Bug fix Wrong renaming Thu, 22 Mar 2007 15:40:50 GMT Balazs Dezso [2413:21eb3ccdc3df] * demo/dim_to_dot.cc (modified) * lemon/dimacs.h (modified) * lemon/min_mean_cycle.h (modified) * lemon/tolerance.h (modified) * tools/dim_to_lgf.cc (modified) Right dimacs format for min cost flows Bug fixes in tolerance and ... Wed, 14 Mar 2007 18:01:04 GMT Balazs Dezso [2410:fe46b61da4e3] * lemon/arg_parser.cc (modified) * lemon/arg_parser.h (modified) * lemon/error.h (modified) * tools/dim_to_lgf.cc (modified) * tools/lgf-gen.cc (modified) dim_to_lgf - use the argparser class arg_parser improvments - ... Tue, 13 Mar 2007 16:32:35 GMT Alpar Juttner [2409:fe0a8fe16271] * lemon/Makefile.am (modified) * lemon/min_mean_cycle.h (added) Minimum mean cycle algorithm contributed by Peter Kovacs. Tue, 13 Mar 2007 15:42:06 GMT Alpar Juttner [2408:467ca6d16556] * demo/hello_world.cc (modified) * doc/algorithms.dox (modified) * doc/getting_started.dox (modified) * doc/maps1.dox (modified) * doc/maps2.dox (modified) * lemon/bellman_ford.h (modified) * lemon/circulation.h (modified) * lemon/graph_adaptor.h (modified) * lemon/ssp_min_cost_flow.h (modified) * lemon/time_measure.h (modified) Doc improvements contributed by Peter Kovacs. Tue, 13 Mar 2007 15:35:56 GMT Alpar Juttner [2407:fb2052c94ebd] * lemon/arg_parser.h (modified) Using LEMON_ASSERT instead of LogicError() Tue, 13 Mar 2007 12:33:40 GMT Alpar Juttner [2406:0ffc78641b34] * lemon/arg_parser.cc (modified) * lemon/arg_parser.h (modified) Better doc. Mon, 12 Mar 2007 15:00:33 GMT Balazs Dezso [2405:57586d25f415] * lemon/euler.h (modified) Missing template keyword bug Mon, 12 Mar 2007 13:26:56 GMT Alpar Juttner [2402:da8eb8f4ea41] * demo/arg_parser_demo.cc (modified) * lemon/arg_parser.cc (modified) * lemon/arg_parser.h (modified) * tools/lgf-gen.cc (modified) An improved version of ArgParser: You don't need to give an explicit ... Wed, 07 Mar 2007 13:32:12 GMT Balazs Dezso [2401:7f20ec638bc2] * lemon/csp.h (modified) Data hiding Const members Wed, 07 Mar 2007 11:57:51 GMT Balazs Dezso [2399:ccf2a1fa1821] * lemon/steiner.h (modified) More query functions Wed, 07 Mar 2007 11:57:23 GMT Balazs Dezso [2398:99b999e7b775] * lemon/color.h (modified) Little interface improvment Wed, 07 Mar 2007 11:56:53 GMT Balazs Dezso [2397:a501140ce878] * lemon/prim.h (modified) Some design correction Wed, 07 Mar 2007 11:56:14 GMT Balazs Dezso [2396:658c04d74729] * lemon/ssp_min_cost_flow.h (modified) naming convention: header sentry Tue, 06 Mar 2007 17:03:37 GMT Balazs Dezso [2394:8b9b44a9c754] * lemon/bellman_ford.h (modified) Bug fix missing include Tue, 06 Mar 2007 16:57:15 GMT Balazs Dezso [2393:5e5ca8ac5a8f] * lemon/bellman_ford.h (modified) Bug fix from Kovacs Peter Mon, 05 Mar 2007 17:10:58 GMT Balazs Dezso [2392:4bbeaf115cdb] * demo/disjoint_paths_demo.cc (modified) * lemon/graph_adaptor.h (modified) Bug whit Parent typedef in SplitGraphAdaptor::CombinedEdgeMap Fixing ... Sat, 03 Mar 2007 16:30:37 GMT Alpar Juttner [2391:14a343be7a5a] * LICENSE (modified) * benchmark/bench_tools.h (modified) * benchmark/bfs-bench.cc (modified) * benchmark/edge_lookup.cc (modified) * benchmark/graph-bench.cc (modified) * benchmark/hcube.cc (modified) * benchmark/min_cut.cc (modified) * benchmark/min_cut_graphs.h (modified) * benchmark/radix_sort-bench.cc (modified) * benchmark/random_bench.cc (modified) * benchmark/swap_bipartite_bench.cc (modified) * demo/arg_parser_demo.cc (modified) * demo/circulation_demo.cc (modified) * demo/coloring.cc (modified) * demo/csp_demo.cc (modified) * demo/descriptor_map_demo.cc (modified) * demo/dijkstra_demo.cc (modified) * demo/dim_to_dot.cc (modified) * demo/dim_to_lgf.cc (modified) * demo/disjoint_paths_demo.cc (modified) * demo/eps_demo.cc (modified) * demo/graph_orientation.cc (modified) * demo/graph_to_eps_demo.cc (modified) * demo/grid_ugraph_demo.cc (modified) * demo/hello_lemon.cc (modified) * demo/hello_world.cc (modified) * demo/kruskal_demo.cc (modified) * demo/lp_demo.cc (modified) * demo/lp_maxflow_demo.cc (modified) * demo/maps_summary.cc (modified) * demo/min_route.cc (modified) * demo/mip_demo.cc (modified) * demo/reader_writer_demo.cc (modified) * demo/simann_maxcut_demo.cc (modified) * demo/strongly_connected_orientation.cc (modified) * demo/sub_graph_adaptor_demo.cc (modified) * demo/tight_edge_filter_map.h (modified) * demo/topological_ordering.cc (modified) * demo/topology_demo.cc (modified) * doc/algorithms.dox (modified) * doc/basic_concepts.dox (modified) * doc/coding_style.dox (modified) * doc/developers_interface.dox (modified) * doc/dirs.dox (modified) * doc/getstart.dox (modified) * doc/getting_started.dox (modified) * doc/graph-adaptors.dox (modified) * doc/graph_io.dox (modified) * doc/graph_orientation.dox (modified) * doc/graphs.dox (modified) * doc/groups.dox (modified) * doc/lemon_file_format.dox (modified) * doc/license.dox (modified) * doc/mainpage.dox (modified) * doc/maps.dox (modified) * doc/maps1.dox (modified) * doc/maps2.dox (modified) * doc/named-param.dox (modified) * doc/namespaces.dox (modified) * doc/quicktour.dox (modified) * doc/read_write_bg.dox (modified) * doc/template.h (modified) * doc/tutorial.dox (modified) * doc/ugraphs.dox (modified) * lemon/arg_parser.cc (modified) * lemon/arg_parser.h (modified) * lemon/attic/debug.h (modified) * lemon/base.cc (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bin_heap.h (modified) * lemon/bipartite_matching.h (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/base_extender.h (modified) * lemon/bits/bezier.h (modified) * lemon/bits/debug_map.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/invalid.h (modified) * lemon/bits/item_reader.h (modified) * lemon/bits/item_writer.h (modified) * lemon/bits/lp_id.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/mingw32_time.cc (modified) * lemon/bits/mingw32_time.h (modified) * lemon/bits/path_dump.h (modified) * lemon/bits/traits.h (modified) * lemon/bits/utility.h (modified) * lemon/bits/variant.h (modified) * lemon/bits/vector_map.h (modified) * lemon/bp_matching.h (modified) * lemon/bpugraph_adaptor.h (modified) * lemon/bucket_heap.h (modified) * lemon/circulation.h (modified) * lemon/color.cc (modified) * lemon/color.h (modified) * lemon/concept_check.h (modified) * lemon/concepts/bpugraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/maps.h (modified) * lemon/concepts/matrix_maps.h (modified) * lemon/concepts/path.h (modified) * lemon/concepts/ugraph.h (modified) * lemon/counter.h (modified) * lemon/csp.h (modified) * lemon/dag_shortest_path.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dim2.h (modified) * lemon/dimacs.h (modified) * lemon/dist_log.h (modified) * lemon/edge_set.h (modified) * lemon/edmonds_karp.h (modified) * lemon/elevator.h (modified) * lemon/eps.cc (modified) * lemon/eps.h (modified) * lemon/error.h (modified) * lemon/euler.h (modified) * lemon/fib_heap.h (modified) * lemon/floyd_warshall.h (modified) * lemon/fredman_tarjan.h (modified) * lemon/full_graph.h (modified) * lemon/graph_adaptor.h (modified) * lemon/graph_reader.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_utils.h (modified) * lemon/graph_writer.h (modified) * lemon/grid_ugraph.h (modified) * lemon/hao_orlin.h (modified) * lemon/hypercube_graph.h (modified) * lemon/iterable_maps.h (modified) * lemon/johnson.h (modified) * lemon/kruskal.h (modified) * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) * lemon/list_graph.h (modified) * lemon/lp.h (modified) * lemon/lp_base.cc (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) * lemon/lp_utils.h (modified) * lemon/map_iterator.h (modified) * lemon/maps.h (modified) * lemon/matrix_maps.h (modified) * lemon/max_matching.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/mip_cplex.cc (modified) * lemon/mip_cplex.h (modified) * lemon/mip_glpk.cc (modified) * lemon/mip_glpk.h (modified) * lemon/nagamochi_ibaraki.h (modified) * lemon/path.h (modified) * lemon/path_utils.h (modified) * lemon/polynomial.h (modified) * lemon/preflow.h (modified) * lemon/prim.h (modified) * lemon/radix_heap.h (modified) * lemon/radix_sort.h (modified) * lemon/random.cc (modified) * lemon/random.h (modified) * lemon/refptr.h (modified) * lemon/simann.h (modified) * lemon/smart_graph.h (modified) * lemon/ssp_min_cost_flow.h (modified) * lemon/static_graph.h (modified) * lemon/steiner.h (modified) * lemon/sub_graph.h (modified) * lemon/suurballe.h (modified) * lemon/tabu_search.h (modified) * lemon/time_measure.h (modified) * lemon/tolerance.h (modified) * lemon/topology.h (modified) * lemon/ugraph_adaptor.h (modified) * lemon/unionfind.h (modified) * lemon/vmap.h (modified) * scripts/update-copyright-header (modified) * test/all_pairs_shortest_path_test.cc (modified) * test/arborescence_test.cc (modified) * test/bfs_test.cc (modified) * test/bipartite_matching_test.cc (modified) * test/bpugraph_test.cc (modified) * test/counter_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) * test/dim_test.cc (modified) * test/edge_set_test.cc (modified) * test/error_test.cc (modified) * test/graph_adaptor_test.cc (modified) * test/graph_copy_test.cc (modified) * test/graph_factory_test.cc (modified) * test/graph_test.cc (modified) * test/graph_test.h (modified) * test/graph_utils_test.cc (modified) * test/graph_utils_test.h (modified) * test/heap_test.cc (modified) * test/heap_test.h (modified) * test/kruskal_test.cc (modified) * test/lp_test.cc (modified) * test/map_test.h (modified) * test/maps_test.cc (modified) * test/matrix_maps_test.cc (modified) * test/max_matching_test.cc (modified) * test/min_cost_flow_test.cc (modified) * test/mip_test.cc (modified) * test/path_test.cc (modified) * test/polynomial_test.cc (modified) * test/preflow_test.cc (modified) * test/radix_sort_test.cc (modified) * test/refptr_test.cc (modified) * test/simann_test.cc (modified) * test/suurballe_test.cc (modified) * test/test_tools.h (modified) * test/test_tools_fail.cc (modified) * test/test_tools_pass.cc (modified) * test/time_measure_test.cc (modified) * test/ugraph_test.cc (modified) * test/unionfind_test.cc (modified) * tools/lgf-gen.cc (modified) Happy New Year to all source files! Sat, 03 Mar 2007 16:04:50 GMT Alpar Juttner [2390:8450951a8e2d] * Makefile.am (modified) * configure.ac (modified) * doc/dirs.dox (modified) * lemon/arg_parser.cc (modified) * tools/Makefile (added) * tools/Makefile.am (added) * tools/lgf-gen.cc (added) - '-Wshadow' seemed to strict therefore removed - a tools directory ... Sat, 03 Mar 2007 12:05:05 GMT Alpar Juttner [2389:df6a32249b46] * demo/Makefile.am (modified) * demo/arg_parser_demo.cc (added) * lemon/Makefile.am (modified) * lemon/arg_parser.cc (added) * lemon/arg_parser.h (added) * lemon/dist_log.h (added) arg_parser.h: A command line argument parser. dist_log.h: A tool for ... Sat, 03 Mar 2007 12:00:32 GMT Alpar Juttner [2388:c6d537888fe5] * lemon/graph_to_eps.h (modified) More doc. Sat, 03 Mar 2007 11:57:07 GMT Alpar Juttner [2387:317b9a88c350] * lemon/preflow.h (modified) * lemon/random.h (modified) Fix icc compilation failures Fri, 02 Mar 2007 18:04:28 GMT Balazs Dezso [2386:81b47fc5c444] * benchmark/bench_tools.h (modified) * benchmark/hcube.cc (modified) * benchmark/swap_bipartite_bench.cc (modified) * configure.ac (modified) * demo/descriptor_map_demo.cc (modified) * demo/simann_maxcut_demo.cc (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bipartite_matching.h (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/base_extender.h (modified) * lemon/bits/debug_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/item_reader.h (modified) * lemon/bits/item_writer.h (modified) * lemon/bits/lp_id.h (modified) * lemon/bits/utility.h (modified) * lemon/bits/variant.h (modified) * lemon/bits/vector_map.h (modified) * lemon/bpugraph_adaptor.h (modified) * lemon/bucket_heap.h (modified) * lemon/csp.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/edge_set.h (modified) * lemon/error.h (modified) * lemon/full_graph.h (modified) * lemon/graph_adaptor.h (modified) * lemon/graph_reader.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_utils.h (modified) * lemon/graph_writer.h (modified) * lemon/grid_ugraph.h (modified) * lemon/hao_orlin.h (modified) * lemon/hypercube_graph.h (modified) * lemon/iterable_maps.h (modified) * lemon/johnson.h (modified) * lemon/kruskal.h (modified) * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) * lemon/list_graph.h (modified) * lemon/lp_base.h (modified) * lemon/lp_glpk.cc (modified) * lemon/lp_soplex.cc (modified) * lemon/matrix_maps.h (modified) * lemon/max_matching.h (modified) * lemon/nagamochi_ibaraki.h (modified) * lemon/path.h (modified) * lemon/polynomial.h (modified) * lemon/preflow.h (modified) * lemon/radix_heap.h (modified) * lemon/radix_sort.h (modified) * lemon/random.h (modified) * lemon/smart_graph.h (modified) * lemon/steiner.h (modified) * lemon/ugraph_adaptor.h (modified) * lemon/unionfind.h (modified) * test/all_pairs_shortest_path_test.cc (modified) * test/arborescence_test.cc (modified) * test/bipartite_matching_test.cc (modified) * test/lp_test.cc (modified) * test/map_test.h (modified) * test/max_matching_test.cc (modified) * test/mip_test.cc (modified) * test/radix_sort_test.cc (modified) Hard Warning checking - based on the remark of the ZIB user - we ... Fri, 02 Mar 2007 17:56:22 GMT Balazs Dezso [2385:096d83158d41] * lemon/min_cost_arborescence.h (modified) Bug fix Setting _pred in init() Thu, 01 Mar 2007 17:14:24 GMT Balazs Dezso [2384:805c5a2a36dd] * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/debug_map.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/vector_map.h (modified) * lemon/bpugraph_adaptor.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/edge_set.h (modified) * lemon/full_graph.h (modified) * lemon/graph_adaptor.h (modified) * lemon/graph_utils.h (modified) * lemon/grid_ugraph.h (modified) * lemon/matrix_maps.h (modified) getNotifier to notifier renaming Thu, 01 Mar 2007 16:50:12 GMT Balazs Dezso [2383:545926902c13] * lemon/Makefile.am (modified) steiner.h into the makefile Thu, 01 Mar 2007 16:47:49 GMT Balazs Dezso [2382:678bea23ed75] * lemon/steiner.h (added) 2-approximation of Steiner-tree problem Thu, 01 Mar 2007 16:47:23 GMT Balazs Dezso [2381:0248790c66ea] * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) * lemon/ugraph_adaptor.h (modified) Bug fix Thu, 01 Mar 2007 16:04:12 GMT Alpar Juttner [2380:7b0558c52de3] * lemon/random.h (modified) ball2() -> disc() renaming Thu, 01 Mar 2007 16:03:36 GMT Alpar Juttner [2379:248152674a9e] * lemon/graph_to_eps.h (modified) Prescaling can be turned off Wed, 21 Feb 2007 13:51:45 GMT Balazs Dezso [2378:c479eab00a18] * lemon/circulation.h (modified) * lemon/suurballe.h (modified) Once again minor doc changes Wed, 21 Feb 2007 13:49:19 GMT Balazs Dezso [2377:83775fab25dc] * doc/groups.dox (modified) * lemon/csp.h (modified) Minor changes Wed, 21 Feb 2007 13:30:21 GMT Balazs Dezso [2376:0ed45a6c74b1] * doc/groups.dox (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/circulation.h (modified) * lemon/csp.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/edmonds_karp.h (modified) * lemon/floyd_warshall.h (modified) * lemon/hao_orlin.h (modified) * lemon/johnson.h (modified) * lemon/matrix_maps.h (modified) * lemon/nagamochi_ibaraki.h (modified) * lemon/preflow.h (modified) * lemon/ssp_min_cost_flow.h (modified) * lemon/suurballe.h (modified) Reorganization of the modules and groups Tue, 20 Feb 2007 15:53:33 GMT Alpar Juttner [2375:e30a0fdad0d7] * demo/Makefile.am (modified) * demo/circulation-input.lgf (added) * demo/circulation_demo.cc (added) * lemon/Makefile.am (modified) * lemon/circulation.h (added) A preflow based general network circulation algorithm and a simple demo Tue, 20 Feb 2007 13:01:22 GMT Alpar Juttner [2374:b59a17034ffa] * lemon/random.h (modified) Some two dimensional random distribution added. They should be revised. Tue, 20 Feb 2007 12:55:37 GMT Alpar Juttner [2373:134639e6ea45] * lemon/csp.h (modified) * lemon/elevator.h (modified) Doc improvements Mon, 19 Feb 2007 19:55:13 GMT Balazs Dezso [2372:7fcc0179fb21] * lemon/random.h (modified) Adding original license to the file + buffered bit generation Mon, 19 Feb 2007 18:56:11 GMT Balazs Dezso [2370:ed6539025f27] * doc/groups.dox (modified) * lemon/lp.h (modified) * lemon/lp_base.h (modified) * lemon/lp_glpk.h (modified) * lemon/lp_soplex.h (modified) * lemon/lp_utils.h (modified) * lemon/mip_cplex.h (modified) * lemon/mip_glpk.h (modified) * lemon/simann.h (modified) * lemon/tabu_search.h (modified) Some documentation changes Mon, 19 Feb 2007 18:21:28 GMT Balazs Dezso [2369:6ae1a97055a2] * demo/lp_demo.cc (modified) * demo/lp_maxflow_demo.cc (modified) * demo/mip_demo.cc (modified) * lemon/lp_base.h (modified) * lemon/lp_utils.h (modified) * test/lp_test.cc (modified) * test/mip_test.cc (modified) Naming convention changes setObj => obj is_min => isMin ... Mon, 19 Feb 2007 12:11:41 GMT Balazs Dezso [2368:6b2e8b734ae7] * doc/groups.dox (modified) * lemon/lemon_reader.h (modified) * lemon/lp_base.h (modified) * lemon/lp_glpk.cc (modified) * lemon/lp_soplex.cc (modified) * lemon/lp_utils.h (modified) Bug fixes Documentation Fri, 16 Feb 2007 19:11:31 GMT Balazs Dezso [2366:bfbdded3763a] * 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) * lemon/mip_cplex.cc (modified) * lemon/mip_cplex.h (modified) * lemon/mip_glpk.cc (modified) * lemon/mip_glpk.h (modified) Using const in lp interface colByName functionality Thu, 15 Feb 2007 19:15:14 GMT Balazs Dezso [2364:3a5e67bd42d2] * 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) * lemon/lp_utils.h (modified) Lp row and col getter function lp section reader and writer for lemon IO Thu, 15 Feb 2007 14:22:08 GMT Balazs Dezso [2363:2aabce558574] * lemon/Makefile.am (modified) * lemon/bits/lp_id.h (added) * lemon/lp_base.h (modified) * lemon/lp_cplex.cc (modified) * lemon/lp_glpk.cc (modified) * lemon/lp_skeleton.h (modified) * lemon/lp_soplex.cc (modified) * lemon/lp_soplex.h (modified) * lemon/lp_utils.h (modified) * m4/lx_check_soplex.m4 (modified) * test/Makefile.am (modified) * test/lp_test.cc (modified) Changes on the LP interface _FixId => LpId - handling of not ... Thu, 15 Feb 2007 13:06:23 GMT Balazs Dezso [2362:eb37b9774ef6] * lemon/bellman_ford.h (modified) Small changes Wed, 14 Feb 2007 13:50:25 GMT athos [2361:f2ef1aa8189a] * lemon/lp_cplex.cc (modified) * lemon/lp_cplex.h (modified) Implemented virtual functions of class LpCplex. Mon, 12 Feb 2007 17:54:36 GMT Alpar Juttner [2360:72c7075ad5ba] * demo/Makefile.am (modified) * demo/csp_demo.cc (added) * lemon/Makefile.am (modified) * lemon/csp.h (added) Lagrange relaxation based algorithm for the delay constrained least ... Mon, 12 Feb 2007 10:25:56 GMT Balazs Dezso [2358:119e406b477f] * lemon/dijkstra.h (modified) Dijkstra could return the temporarly distance of the current node Sun, 11 Feb 2007 16:34:51 GMT Balazs Dezso [2357:5365600a7a5c] * lemon/bits/path_dump.h (modified) * lemon/concepts/path.h (modified) * lemon/path.h (modified) * lemon/path_utils.h (modified) Some bug fix RevIt => RevEdgeIt renaming Wed, 07 Feb 2007 18:07:10 GMT Alpar Juttner [2356:57c316cb868b] * lemon/random.h (modified) Further doc improvements Tue, 06 Feb 2007 19:16:26 GMT Alpar Juttner [2355:ac0d843b8873] * lemon/random.h (modified) Two new distributions added: - Gaussian distribution generated using ... Tue, 06 Feb 2007 19:09:17 GMT Alpar Juttner [2354:3609c77b77be] * lemon/dijkstra.h (modified) * lemon/kruskal.h (modified) Doc improvements Thu, 25 Jan 2007 14:38:55 GMT Alpar Juttner [2353:c43f8802c90a] * lemon/Makefile.am (modified) * lemon/bp_matching.h (added) A push/relabel type max cardinality matching implementation. ... Thu, 25 Jan 2007 14:36:21 GMT Alpar Juttner [2352:5e273e0bd5e2] * lemon/bipartite_matching.h (modified) * lemon/elevator.h (modified) Doc improvements Tue, 23 Jan 2007 13:13:39 GMT Balazs Dezso [2351:8e3a00d4678e] * lemon/concepts/graph_components.h (modified) Correction of the wrong base class Tue, 23 Jan 2007 12:51:39 GMT Alpar Juttner [2350:eb371753e814] * demo/maps_summary.cc (modified) * doc/basic_concepts.dox (modified) * doc/dirs.dox (modified) * doc/groups.dox (modified) * lemon/bfs.h (modified) * lemon/elevator.h (modified) * lemon/eps.h (modified) * lemon/euler.h (modified) * lemon/graph_utils.h (modified) * lemon/path_utils.h (modified) * lemon/preflow.h (modified) * lemon/smart_graph.h (modified) * lemon/ssp_min_cost_flow.h (modified) Several doc improvements. Mon, 22 Jan 2007 12:13:57 GMT athos [2349:c945f577a66d] * lemon/elevator.h (modified) * lemon/lp_glpk.cc (modified) Small bug corrected. Mon, 22 Jan 2007 10:22:14 GMT Alpar Juttner [2348:5ef61c97bf1b] * lemon/elevator.h (modified) - Some bugfixes - Better doc - liftToTop(), liftTo() added Fri, 19 Jan 2007 17:27:22 GMT Alpar Juttner [2347:0aaa7ada5395] * lemon/elevator.h (modified) Spellcheck Fri, 19 Jan 2007 17:15:15 GMT Alpar Juttner [2346:c06a956a92fa] * lemon/Makefile.am (modified) * lemon/elevator.h (added) elevator.h: A class for handling item labels in push-relabel type ... Fri, 12 Jan 2007 16:29:06 GMT athos [2345:bfcaad2b84e8] * lemon/lp_base.h (modified) * lemon/lp_glpk.cc (modified) * test/lp_test.cc (modified) One important thing only: equality-type constraint can now be added ... Thu, 11 Jan 2007 21:58:30 GMT Balazs Dezso [2343:21587bc5922b] * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) G++-3.3 conform solution Thu, 11 Jan 2007 21:35:14 GMT Balazs Dezso [2342:4dd3eb348641] * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) Bug fix Thu, 11 Jan 2007 21:22:39 GMT Balazs Dezso [2340:03c71d754990] * lemon/graph_adaptor.h (modified) * lemon/hao_orlin.h (modified) Make Hao-Orlin epsilon-safe Thu, 11 Jan 2007 21:20:57 GMT Balazs Dezso [2339:c329fe995b40] * lemon/smart_graph.h (modified) Bug fix Thu, 11 Jan 2007 21:06:47 GMT Balazs Dezso [2338:359f0b71919b] * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) Changing implementation of undirected graphs slightly faster, 10% ...