# # ChangeLog for lemon in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 15:23:33 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% ... Thu, 11 Jan 2007 21:05:00 GMT Balazs Dezso [2337:9c3d44ac39fb] * lemon/nagamochi_ibaraki.h (modified) Adding two heuristics Based on: ... Tue, 09 Jan 2007 11:42:43 GMT athos [2336:215a6f3e33c9] * lemon/path.h (modified) Nothing serious. Mon, 08 Jan 2007 10:39:59 GMT Balazs Dezso [2335:27aa03cd3121] * lemon/Makefile.am (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bits/path_dump.h (added) * lemon/concepts/path.h (modified) * lemon/dag_shortest_path.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/floyd_warshall.h (modified) * lemon/johnson.h (modified) * lemon/path.h (modified) * lemon/path_utils.h (added) * lemon/suurballe.h (modified) * test/all_pairs_shortest_path_test.cc (modified) * test/bfs_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) * test/path_test.cc (modified) New path concept and path structures TODO: BellmanFord::negativeCycle() Fri, 05 Jan 2007 10:59:18 GMT athos [2334:c1e936e6a46b] * lemon/graph_reader.h (modified) * lemon/lemon_reader.h (modified) I only corrected some errors in the documentation. Tue, 19 Dec 2006 15:53:42 GMT Balazs Dezso [2333:8070a099ffb6] * lemon/bits/debug_map.h (modified) * lemon/bits/default_map.h (modified) MACROS for debug map usage Tue, 19 Dec 2006 14:00:43 GMT Balazs Dezso [2332:587531b4fe0e] * lemon/unionfind.h (modified) Bug fix Mon, 18 Dec 2006 14:35:33 GMT Balazs Dezso [2331:e389580e3348] * lemon/graph_utils.h (modified) Easier inverse than m.inverse()[a] => m(a) Mon, 18 Dec 2006 10:12:07 GMT Balazs Dezso [2330:9dccb1abc721] * lemon/preflow.h (modified) Better handling of inexact computation. We do not use tolerance for ... Tue, 12 Dec 2006 13:35:52 GMT Balazs Dezso [2329:3f4a04a9b7bf] * lemon/bits/graph_extender.h (modified) * lemon/bits/traits.h (modified) * lemon/graph_utils.h (modified) * lemon/static_graph.h (modified) clone => build renaming Thu, 07 Dec 2006 16:10:54 GMT athos [2328:b4931ae52069] * lemon/lp_base.h (modified) * lemon/lp_cplex.cc (modified) * lemon/lp_glpk.cc (modified) * lemon/lp_glpk.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) * test/lp_test.cc (modified) Query functions have been implemented for GLPK (CPLEX breaks at the ... Mon, 04 Dec 2006 18:08:30 GMT Alpar Juttner [2326:af8c695372be] * lemon/lp_glpk.cc (modified) * lemon/lp_skeleton.cc (modified) Fix 'unused variable' warnings Mon, 04 Dec 2006 16:48:13 GMT athos [2324:18fc834761d9] * lemon/lp_base.h (modified) * lemon/lp_glpk.cc (modified) * lemon/lp_glpk.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) * test/lp_test.cc (modified) Some query functions got implemented, but only for GLPK. Mon, 04 Dec 2006 13:13:14 GMT Alpar Juttner [2321:e23a610bed51] * lemon/lp_glpk.cc (modified) * lemon/lp_glpk.h (modified) Copy constructor for LpGlpk Wed, 29 Nov 2006 17:35:31 GMT Balazs Dezso [2316:c0fae4bbaa5c] * lemon/Makefile.am (modified) * lemon/lp_utils.h (added) Lp section reader Wed, 29 Nov 2006 17:30:21 GMT Balazs Dezso [2313:d9daf826e28a] * lemon/Makefile.am (modified) * lemon/lp_soplex.cc (added) * lemon/lp_soplex.h (added) * m4/lx_check_soplex.m4 (added) Preliminary soplex support Wed, 29 Nov 2006 15:01:13 GMT Balazs Dezso [2312:07e46cbb7d85] * lemon/lp.h (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) modified _setColCoeff and _setRowCoeff parameters const simplify() ... Tue, 28 Nov 2006 12:36:51 GMT Alpar Juttner [2309:468a525d5b45] * lemon/lp_base.h (modified) Make the constructors of ColIt public. Fri, 24 Nov 2006 14:24:43 GMT Balazs Dezso [2308:cddae1c4fee6] * lemon/kruskal.h (modified) * lemon/max_matching.h (modified) * lemon/unionfind.h (modified) * test/unionfind_test.cc (modified) Erasing unionfind Item template parameter Tue, 21 Nov 2006 18:29:31 GMT Balazs Dezso [2307:558cc308a4bd] * lemon/bfs.h (modified) Some doc fix Tue, 21 Nov 2006 18:22:08 GMT Balazs Dezso [2306:42cce226b87b] * demo/topology_demo.cc (modified) * lemon/bfs.h (modified) * lemon/topology.h (modified) BfsVisitor Bipartite partitions based on visitors topology_demo.cc ... Tue, 21 Nov 2006 17:28:08 GMT Balazs Dezso [2305:4a2236cc98a0] * lemon/bits/alteration_notifier.h (modified) * lemon/matrix_maps.h (modified) Keeping order of alteration observers Removing some automatic ... Mon, 20 Nov 2006 10:14:21 GMT Akos Ladanyi [2304:108d6db4f32a] * lemon/simann.h (modified) Doc fix. Tue, 14 Nov 2006 09:49:26 GMT Alpar Juttner [2303:005b3f927287] * lemon/lp_base.h (modified) ColIt added. (Untested, but at least it compiles.) Mon, 13 Nov 2006 18:58:39 GMT Alpar Juttner [2302:d3c664c975ee] * lemon/list_graph.h (modified) Test the automatic compilation checker 1/2: fix the repo again Mon, 13 Nov 2006 18:46:19 GMT Alpar Juttner [2301:eb378706bd3d] * lemon/list_graph.h (modified) Test the automatic compilation checker 1/2: make a bug Mon, 13 Nov 2006 12:30:59 GMT Balazs Dezso [2300:69330d717235] * lemon/bfs.h (modified) Conditional execution until the target is reached /previous ... Fri, 03 Nov 2006 16:29:32 GMT Balazs Dezso [2293:1ee6e8788cc7] * lemon/Makefile.am (modified) * lemon/static_graph.h (added) First implementation of the static graph class It could be improved ... Fri, 03 Nov 2006 15:21:52 GMT Balazs Dezso [2292:38d985e82205] * lemon/bits/variant.h (modified) General mapping based variant type Fri, 03 Nov 2006 14:24:44 GMT Balazs Dezso [2291:fbc4af1f9378] * lemon/concepts/bpugraph.h (modified) * lemon/concepts/ugraph.h (modified) Spellchecking Fri, 03 Nov 2006 14:20:24 GMT Balazs Dezso [2290:f30867b359a8] * lemon/bits/graph_extender.h (modified) * lemon/bits/traits.h (modified) * lemon/graph_utils.h (modified) * test/Makefile.am (modified) * test/graph_copy_test.cc (added) GraphCopy and UGraphCopy modifications Preliminary support for ... Fri, 03 Nov 2006 14:14:05 GMT Balazs Dezso [2289:03e4d2128efe] * lemon/bits/debug_map.h (modified) Strict checking disabled Tue, 31 Oct 2006 14:56:13 GMT Balazs Dezso [2287:16954ac69517] * lemon/graph_utils.h (modified) Removing template Map template parameter from InvertableMaps Tue, 31 Oct 2006 14:41:12 GMT Balazs Dezso [2286:1ef281b2b10e] * lemon/graph_utils.h (modified) The implementation of the graph copy is changed Make explicit more ... Tue, 31 Oct 2006 14:31:13 GMT Balazs Dezso [2285:8c5c4b5ae31c] * lemon/random.h (modified) Bug fix Tue, 31 Oct 2006 14:30:54 GMT Balazs Dezso [2284:05ff57dc401d] * lemon/Makefile.am (modified) * lemon/min_cut.h (deleted) * lemon/nagamochi_ibaraki.h (added) Renaming MinCut Tue, 31 Oct 2006 14:28:27 GMT Balazs Dezso [2283:a877258468e4] * lemon/bits/graph_extender.h (modified) Bug fix Tue, 31 Oct 2006 14:27:58 GMT Balazs Dezso [2282:9d7b12f83daa] * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) Bug fixes Tue, 31 Oct 2006 08:28:55 GMT Alpar Juttner [2277:a7896017fc7d] * lemon/graph_adaptor.h (modified) icpc-9.0 compilation bugfix Mon, 30 Oct 2006 17:22:14 GMT Balazs Dezso [2276:1a8a66b6c6ce] * lemon/Makefile.am (modified) * lemon/min_cost_flow.h (deleted) * lemon/ssp_min_cost_flow.h (added) * lemon/suurballe.h (modified) * test/min_cost_flow_test.cc (modified) Min cost flow is renamed to SspMinCostFlow Mon, 30 Oct 2006 16:26:13 GMT athos [2275:ff46747676ed] * lemon/hao_orlin.h (modified) Small bugs in the documentation 2. Mon, 30 Oct 2006 16:12:44 GMT athos [2273:507232469f5e] * lemon/hao_orlin.h (modified) Small bugs in the documentation. Mon, 30 Oct 2006 12:07:52 GMT Balazs Dezso [2269:fb1c634fff29] * demo/coloring.cc (modified) * lemon/bipartite_matching.h (modified) * lemon/dijkstra.h (modified) * test/all_pairs_shortest_path_test.cc (modified) * test/heap_test.cc (modified) * test/heap_test.h (modified) Bug fix for removing heap Item from template parameter list Mon, 30 Oct 2006 12:01:51 GMT athos [2268:ad15bdd334bf] * lemon/lp_base.h (modified) ColName() -> colName(), Coeff() -> coeff() Mon, 30 Oct 2006 11:32:19 GMT athos [2267:3575f17a6e7f] * lemon/lp_base.h (modified) * lemon/mip_cplex.cc (modified) * lemon/mip_glpk.cc (modified) * test/mip_test.cc (modified) LEMON_INTEGER -> INT Thu, 26 Oct 2006 14:20:17 GMT mqrelly [2263:9273fe7d850c] * lemon/bin_heap.h (modified) * lemon/bipartite_matching.h (modified) * lemon/bucket_heap.h (modified) * lemon/concepts/heap.h (modified) * lemon/dijkstra.h (modified) * lemon/fib_heap.h (modified) * lemon/fredman_tarjan.h (modified) * lemon/johnson.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/min_cut.h (modified) * lemon/prim.h (modified) * lemon/radix_heap.h (modified) Bug #46 fixed: Superfluous template parameter in Heap concept NOTE: ... Thu, 26 Oct 2006 06:54:13 GMT Alpar Juttner [2261:c52b572c294f] * lemon/concepts/bpugraph.h (modified) * lemon/concepts/ugraph.h (modified) * lemon/smart_graph.h (modified) Doc update