# # ChangeLog for / in lemon-0.x # # Generated by Trac 1.2.3 # 04/28/24 05:49:48 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:57:53 GMT Alpar Juttner [2404:ec474604075e] * demo/Makefile.am (modified) * demo/dim_to_lgf.cc (deleted) * tools/Makefile.am (modified) * tools/dim_to_lgf.cc (added) dim_to_lgf has been moved to tools/ (from demo/) Mon, 12 Mar 2007 13:45:50 GMT Alpar Juttner [2403:b8f65d8528e1] * scripts/server-services/repodoc/make-doc (modified) The lemon repository has been renamed 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 12:00:59 GMT Balazs Dezso [2400:b199ded24c19] * demo/Makefile.am (modified) * demo/steiner.lgf (added) * demo/steiner_demo.cc (added) Steiner 2-approximation demo 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:04:16 GMT Balazs Dezso [2395:fe5966d8acfc] * doc/getstart.dox (modified) Correction of urls and email addresses 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 19:54:28 GMT Balazs Dezso [2371:d2a2cb26ecbb] * doc/groups.dox (modified) Minor fix 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 Mon, 19 Feb 2007 09:55:43 GMT Alpar Juttner [2367:041878e6f388] * demo/csp_demo.cc (modified) More adequate doc. 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 Fri, 16 Feb 2007 15:57:48 GMT Alpar Juttner [2365:751a14b992f2] * scripts/server-services/repocheck/commit-checker (modified) Check Soplex support, as well 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:27:03 GMT Balazs Dezso [2359:97a5cd10ca16] * demo/coloring.cc (modified) Some spellcheck 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 22:08:18 GMT Balazs Dezso [2344:48ecc4feb42b] * test/graph_copy_test.cc (modified) Bug fix 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:27:51 GMT Balazs Dezso [2341:46a6311ceffa] * benchmark/Makefile.am (modified) * benchmark/min_cut.cc (added) * benchmark/min_cut_graphs.h (added) Undirected minimum cut benchmarking 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:09:09 GMT Alpar Juttner [2327:596e48d6e77b] * scripts/server-services/repocheck/commit-checker (modified) More sophisticated warning messages. 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:51:46 GMT athos [2325:d6ec469aa019] * test/lp_test.cc (modified) Oops. I did not mean to break the repository. 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 15:00:24 GMT Alpar Juttner [2323:8b18b6fed090] * scripts/server-services/repocheck/commit-checker (modified) Check for gcc version 3.3, 3.4 and 4.0 as well Mon, 04 Dec 2006 14:29:58 GMT Alpar Juttner [2322:12c5f99807d8] * scripts/server-services/repodoc/make-doc (modified) Send the output to /dev/null 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 Thu, 30 Nov 2006 16:40:09 GMT Alpar Juttner [2320:4e8ecce96b12] * scripts/server-services/repodoc/make-doc (added) Automatic doc generation from the SVN trunk Thu, 30 Nov 2006 14:42:18 GMT Alpar Juttner [2319:99b1f7aec9d5] * scripts/server-services/repocheck/commit-checker (modified) - Change the subjects of broken repository mail alerts. - Do not ... Thu, 30 Nov 2006 14:38:18 GMT Alpar Juttner [2318:45d76c6e7f66] * scripts/server-services/repocheck/commit-checker (modified) Send broken repository alert also to lemon-commits@lemon.cs.elte.hu. Thu, 30 Nov 2006 13:43:49 GMT Alpar Juttner [2317:6d3ed14efb68] * scripts/repocheck/commit-checker (deleted) * scripts/server-services/repocheck/commit-checker (added) Put server services related scripts under the server-services folder. 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:34:29 GMT Balazs Dezso [2315:bd09e00b64bb] * Makefile.am (modified) * configure.ac (modified) Configuration files for soplex Wed, 29 Nov 2006 17:32:03 GMT Balazs Dezso [2314:dbbd5c514163] * test/lp_test.cc (modified) checking soplex 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 17:25:22 GMT Alpar Juttner [2311:2c17006ec9c3] * scripts/repocheck/commit-checker (modified) make 'commit-checker' silent Tue, 28 Nov 2006 17:15:50 GMT Alpar Juttner [2310:96cca167430a] * demo/graph_orientation.cc (modified) * doc/Doxyfile.in (modified) * doc/graph_orientation.dox (modified) - update graph_oriantation.cc to be in line with the renamed xy and ... 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