# # ChangeLog for / in lemon-0.x # # Generated by Trac 1.2.3 # 05/18/24 17:11:19 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 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 ... Thu, 09 Nov 2006 00:50:07 GMT Alpar Juttner [2299:227ea098a6b6] * scripts/repocheck/commit-checker (modified) Bugfix: didn't removed the lock file if something went wrong Thu, 09 Nov 2006 00:23:26 GMT Alpar Juttner [2298:d77ddf9e592f] * test/dijkstra_test.cc (modified) Test the automatic compilation checker 3/3: fix repo again Thu, 09 Nov 2006 00:19:53 GMT Alpar Juttner [2297:49c8d69c0640] * test/dijkstra_test.cc (modified) Test the automatic compilation checker 2/3: wrong commit Thu, 09 Nov 2006 00:14:15 GMT Alpar Juttner [2296:02088c3c0d14] * test/dijkstra_test.cc (modified) Test the automatic compilation checker 1/3 Wed, 08 Nov 2006 23:40:08 GMT Alpar Juttner [2295:e464aaa8cdd7] * scripts/repocheck/commit-checker (modified) Send message to the commit author, as well Wed, 08 Nov 2006 23:28:14 GMT Alpar Juttner [2294:abf880d78522] * scripts/repocheck/commit-checker (added) Script for automatic checking of SVN commit's consistency 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 15:57:53 GMT athos [2288:ef8af928c54e] * doc/basic_concepts.dox (modified) * doc/getting_started.dox (modified) Corrected some typos and grammatical errors. 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 09:32:44 GMT mqrelly [2281:55b15666560f] * demo/kruskal_demo.cc (modified) * doc/algorithms.dox (modified) * doc/tutorial.dox (modified) tutorial update algorithms, and graph visualisation Tue, 31 Oct 2006 08:46:18 GMT Alpar Juttner [2280:dc726706ea65] * NEWS (modified) One more refinement Tue, 31 Oct 2006 08:39:01 GMT Alpar Juttner [2279:2c3fee01d3ed] * scripts/check-compilers (modified) * scripts/release (modified) Update scripts Tue, 31 Oct 2006 08:32:28 GMT Alpar Juttner [2278:a61b7f4534c7] * NEWS (modified) update for version 0.6 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:19:18 GMT Alpar Juttner [2274:432d0469a87e] * benchmark/edge_lookup.cc (modified) Turn off 32 bit only tests, cont'd. 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 15:29:50 GMT Alpar Juttner [2272:f6b352fdc6b1] * benchmark/edge_lookup.cc (modified) Turn off 32 bit only tests. Mon, 30 Oct 2006 15:23:35 GMT Alpar Juttner [2271:a2ab63454152] * benchmark/edge_lookup.cc (modified) * benchmark/edge_lookup_test.h (deleted) repository cleanup Mon, 30 Oct 2006 12:25:43 GMT Alpar Juttner [2270:ac729a29120e] * autopackage/default.apspec.in (modified) * scripts/autopackage-glpk (added) - Add an autopackage generator script for glpk - update autopackage ... 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