COIN-OR::LEMON - Graph Library

Timeline



12/05/08:

14:10 Changeset in lemon, lemon-1.1, lemon-1.2 [439:62c1ed05e83f] by Alpar Juttner <alpar@…>
chg-len.py does not scan any hg config file now
11:38 Changeset in lemon, lemon-1.1, lemon-1.2 [438:0f2091856dab] by Alpar Juttner <alpar@…>
Merge
00:22 Changeset in lemon, lemon-1.1, lemon-1.2 [437:6a2a33ad261b] by Peter Kovacs <kpeter@…>
Add missing 'const' for query functions of algorithms

12/04/08:

11:49 Changeset in lemon, lemon-1.0 [436:e562b69acbc6]1.0 by Alpar Juttner <alpar@…>
Bugfix in DfsVisit? (the same fix as in [9afe81e4c543] for the main …

12/03/08:

14:23 Changeset in lemon, lemon-1.1, lemon-1.2 [435:9afe81e4c543] by Balazs Dezso <deba@…>
Renamings in connectivity.h and bug fix in DfsVisit? (#61) - The …

12/02/08:

23:33 Changeset in lemon, lemon-1.1, lemon-1.2 [522:7f8560cb9d65] by Balazs Dezso <deba@…>
Port MinCostArborescence? algorithm from SVN #3509
23:15 Changeset in lemon, lemon-1.1, lemon-1.2 [466:de16f1f2d228] by Balazs Dezso <deba@…>
Rename counterSort to stableRadixSort
22:48 Changeset in lemon, lemon-1.1, lemon-1.2 [482:ed54c0d13df0] by Balazs Dezso <deba@…>
Thorough redesign of the LP/MIP interface (#44) - Redesigned class …
21:40 Changeset in lemon, lemon-1.1, lemon-1.2 [481:7afc121e0689] by Balazs Dezso <deba@…>
Port LP and MIP solvers from SVN -r3509 (#44)
16:45 Ticket #182 (Port the dim_to_lgf tool) closed by Alpar Juttner
fixed: The port has been done, see #167.
16:33 Changeset in lemon, lemon-1.1, lemon-1.2 [434:ad483acf1654] by Alpar Juttner <alpar@…>
Merge
12:01 Changeset in lemon, lemon-1.1, lemon-1.2 [429:d8b87e9b90c3] by Alpar Juttner <alpar@…>
Merge
11:57 Changeset in lemon, lemon-1.1, lemon-1.2 [428:7030149efed2] by Alpar Juttner <alpar@…>
Minor doc improvements in HaoOrlin? (#58)
11:34 Ticket #188 (Doc improvements in groups.dox) closed by Alpar Juttner
fixed
11:34 Ticket #185 (Doc improvements for BFS/DFS/Dijkstra) closed by Alpar Juttner
fixed: Now, it is in the main. (With modified commit log, see [6b9057cdcd8b].)
11:31 Changeset in lemon, lemon-1.1, lemon-1.2 [424:69f33ef03334] by Alpar Juttner <alpar@…>
Merge
11:30 Changeset in lemon, lemon-1.1, lemon-1.2 [423:e22fc10ab6f1] by Alpar Juttner <alpar@…>
Merge
11:17 Changeset in lemon, lemon-1.1, lemon-1.2 [465:31d224a3c0af] by Alpar Juttner <alpar@…>
Doc improvements and source unification in radix_sort (#72)
08:21 Changeset in lemon, lemon-1.1, lemon-1.2 [427:01c443515ad2] by Balazs Dezso <deba@…>
New queue implementation for HaoOrlin? class (#58)

12/01/08:

23:15 Changeset in lemon, lemon-1.1, lemon-1.2 [426:eac19fb31a09] by Balazs Dezso <deba@…>
Simple test for HaoOrlin? algorithm class (#58)
23:12 Changeset in lemon, lemon-1.1, lemon-1.2 [425:b8ce15103485] by Balazs Dezso <deba@…>
Port Hao-Orlin algorithm from SVN -r3509 (#58)
16:03 Ticket #186 (Improvements for scripts) closed by Alpar Juttner
fixed: Replying to kpeter: > Then of course these changes …
15:59 Ticket #187 (DijkstraWidestPathOperationTraits) closed by Alpar Juttner
fixed: Replying to kpeter: > [62f9787c516c] can be merged to both …
15:59 Ticket #175 (Port the feasible circulation algorithm) closed by Alpar Juttner
fixed: A bit reorganized version of these changes are in the main now, see …
15:18 Changeset in lemon, lemon-1.1, lemon-1.2 [419:59d3aa4f921f] by Alpar Juttner <alpar@…>
Merge
15:11 Changeset in lemon, lemon-1.1, lemon-1.2 [415:fa341dd6ab23] by Alpar Juttner <alpar@…>
Transform circulation demo to test
15:07 Changeset in lemon, lemon-1.1, lemon-1.2 [416:26fd85a3087e] by Alpar Juttner <alpar@…>
Def->Set change in lemon/circulation.h
14:49 Changeset in lemon, lemon-1.1, lemon-1.2 [413:532f34ea9cf3] by Alpar Juttner <alpar@…>
Merge
14:48 Changeset in lemon, lemon-1.0 [420:cb5f50e6c78b]1.0 by Alpar Juttner <alpar@…>
Merge fix #187
14:33 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [412:62f9787c516c] by Peter Kovacs <kpeter@…>
Remove DijkstraWidestPathOperationTraits? (#187)
14:23 Changeset in lemon, lemon-1.1, lemon-1.2 [418:940587667b47] by Peter Kovacs <kpeter@…>
Improve test file for Circulation (#175) - Bug fix: add a missing …

11/30/08:

22:43 Ticket #191 (Benchmark questions related to Preflow) created by Peter Kovacs
There are some efficiency questions about the Preflow
22:34 Ticket #190 (Standard maps should be reference maps) created by Peter Kovacs
Should we state in the graph structure concepts that node and arc/edge …
22:25 Ticket #189 (Add the functionality of ItemSetTraits to the graphs) created by Peter Kovacs
Maybe we could introduce the functionality of ItemSetTraits to the …
22:06 Changeset in lemon, lemon-1.1, lemon-1.2 [433:6ff53afe98b5] by Balazs Dezso <deba@…>
Port topology.h as connectivity.h from SVN -r3509 (#61)
22:06 Changeset in lemon, lemon-1.1, lemon-1.2 [411:c5f010a5647a] by Peter Kovacs <kpeter@…>
Improve unify-sources.sh (#186) Errors can also be accepted when the …
21:55 Ticket #188 (Doc improvements in groups.dox) created by Peter Kovacs
See the attached patch.
21:53 Changeset in lemon, lemon-1.1, lemon-1.2 [422:a578265aa8a6] by Peter Kovacs <kpeter@…>
Improvements in groups.dox (#188) - Unify the notations used for …
19:18 Changeset in lemon, lemon-1.1, lemon-1.2 [432:76287c8caa26] by Balazs Dezso <deba@…>
Reorganication of graph adaptors and doc improvements (#67) - Moving …
19:17 Changeset in lemon, lemon-1.1, lemon-1.2 [421:6b9057cdcd8b] by Peter Kovacs <kpeter@…>
Doc improvements for Bfs, Dfs, Dijkstra (#185) - More precise …
19:00 Changeset in lemon, lemon-1.1, lemon-1.2 [431:4b6112235fad] by Balazs Dezso <deba@…>
Improvements in graph adaptors (#67) Remove DigraphAdaptor? and …
18:57 Changeset in lemon, lemon-1.1, lemon-1.2 [430:05357da973ce] by Balazs Dezso <deba@…>
Port graph adaptors from svn -r3498 (#67)
18:26 Ticket #187 (DijkstraWidestPathOperationTraits) created by Peter Kovacs
Do we really need this class in dijkstra.h? Or it should rather be an …
18:16 Ticket #186 (Improvements for scripts) created by Peter Kovacs
See the attached patch.
18:13 Ticket #185 (Doc improvements for BFS/DFS/Dijkstra) created by Peter Kovacs
14:51 Changeset in lemon, lemon-1.1, lemon-1.2 [417:235be9d4b6ab] by Peter Kovacs <kpeter@…>
Many doc improvements for Circulation (#175) - More precise doc for …
11:01 Ticket #176 (Port the preflow push alg. (max. flow)) closed by Alpar Juttner
fixed: The port went to the main. I kept the original name (Preflow) for this …
10:58 Ticket #167 (Port DIMACS readers) closed by Alpar Juttner
fixed: The port went to the main branch.
10:39 Changeset in lemon, lemon-1.1, lemon-1.2 [410:0c5dd7ceda03] by Alpar Juttner <alpar@…>
Merge
00:51 Changeset in lemon, lemon-1.1, lemon-1.2 [409:e7707b3069f1] by Peter Kovacs <kpeter@…>
Better test files for Preflow (#176) - Slightly improve …
00:50 Changeset in lemon, lemon-1.1, lemon-1.2 [408:37054b67d807] by Peter Kovacs <kpeter@…>
Many doc improvements for Preflow (#176) - More precise doc for …
00:48 Changeset in lemon, lemon-1.1, lemon-1.2 [407:db3251947eba] by Peter Kovacs <kpeter@…>
Rename flowInit() to init() in Preflow (#176)

11/29/08:

11:04 Ticket #184 (Bibliography for LEMON) created by Peter Kovacs
It would be useful if we have references (books, articles etc.) for …
08:20 MailingLists edited by Alpar Juttner
(diff)

11/28/08:

11:26 Changeset in lemon, lemon-1.1, lemon-1.2 [403:0a3ec097a76c] by Peter Kovacs <kpeter@…>
Doc improvements for the DIMACS tools (#167) The doc group is moved to …
07:38 Changeset in lemon, lemon-1.1, lemon-1.2 [402:24a2c6ee6cb0] by Alpar Juttner <alpar@…>
Refactoring of DIMACS tools

11/27/08:

23:05 Changeset in lemon, lemon-1.1, lemon-1.2 [401:9d1faab5e0f1] by Alpar Juttner <alpar@…>
Give different names to the different DIMACS readers
23:04 Changeset in lemon, lemon-1.1, lemon-1.2 [400:50d96f2166d7] by Alpar Juttner <alpar@…>
Port DIMACS tools from svn -r3516 Namely, - apply migrate script - …
08:46 IssueTracker edited by Peter Kovacs
(diff)

11/24/08:

11:24 Ticket #174 (Port the Elevator) closed by Alpar Juttner
fixed: Replying to kpeter: > However before we close this ticket, …
11:22 Ticket #183 (Improve doc of Elevator) created by Alpar Juttner
The documentation should describe the differences between …
11:06 Ticket #182 (Port the dim_to_lgf tool) created by Alpar Juttner
This is a follow up of #45. The affected file is - tools/dim_to_lgf.cc

11/22/08:

12:49 beadando.zip attached to LemonSpeci2009 by Balazs Dezso
12:49 lemon-beadando.pdf attached to LemonSpeci2009 by Balazs Dezso
12:48 lemon-undirsp.pdf attached to LemonSpeci2009 by Balazs Dezso
12:48 lemon-orient.pdf attached to LemonSpeci2009 by Balazs Dezso
12:47 lemon-2sat.pdf attached to LemonSpeci2009 by Balazs Dezso

11/21/08:

15:58 Ticket #27 (Think over how the demo codes should look like) closed by Alpar Juttner
fixed: Now, it is quite clear that the majority of the demos will go to the …
15:42 Changeset in lemon, lemon-1.1, lemon-1.2 [414:5a7dbeaed70e] by Alpar Juttner <alpar@…>
Port Circulation from svn -r3516 (#175) Namely, - port the files - …
15:26 Changeset in lemon, lemon-1.1, lemon-1.2 [406:624e673efa76] by Alpar Juttner <alpar@…>
Def -> Set renaming in Preflow
15:26 Changeset in lemon, lemon-1.1, lemon-1.2 [405:53c5277ba294] by Alpar Juttner <alpar@…>
Get rid of exceptions in Preflow
15:11 Changeset in lemon, lemon-1.1, lemon-1.2 [404:660db48f324f] by Alpar Juttner <alpar@…>
Port preflow push max flow alg. from svn -r3516 (#176) Namely, - port …
11:49 Changeset in lemon, lemon-1.1, lemon-1.2 [399:fc6954b4fce4] by Alpar Juttner <alpar@…>
Merge
11:41 Changeset in lemon, lemon-1.1, lemon-1.2 [397:61fbd77f0f44] by Alpar Juttner <alpar@…>
Don't assume that the default maps are reference maps (in Elevator)
11:10 Changeset in lemon, lemon-1.1, lemon-1.2 [398:a8a22a96d495] by Peter Kovacs <kpeter@…>
Doc improvements for elevator classes (#174)

11/17/08:

16:41 Changeset in lemon, lemon-1.1, lemon-1.2 [396:b04e431907bc] by Alpar Juttner <alpar@…>
Avoid STL panic at Elevator when compiled with -D_GLIBCXX_DEBUG
16:41 Changeset in lemon, lemon-1.1, lemon-1.2 [395:d916b8995e22] by Alpar Juttner <alpar@…>
Rename markToBottom() to dirtyTopButOne() + better doc (#174)
16:41 Changeset in lemon, lemon-1.1, lemon-1.2 [394:1bab3a47be88] by Alpar Juttner <alpar@…>
Port Elevator from svn -r3516 (#174) - the unify script hes also been …
14:13 Ticket #181 (Support multiple targets for Suurballe) created by Alpar Juttner
The concept is that […] would do just as it does now, but in …

11/14/08:

11:46 Ticket #47 (Port network flow algorithms) closed by Alpar Juttner
fixed: I've cut the remaining part of this ticket into several follow-ups, …
11:37 Ticket #180 (Port the remaining min. cost flow algorithms) created by Alpar Juttner
This ticket is a follow-up of #47. The affected files are - …
11:35 Ticket #179 (Port the min mean cycle algorithms) created by Alpar Juttner
I.e. the file - lemon/min_mean_cycle.h This ticket is a follow-up …
11:34 Ticket #178 (Port dynamic tree based max flow algs.) created by Alpar Juttner
This ticket is a follow-up of #47. Affected files are: - …
11:30 Ticket #177 (Port the Edmonds-Karp max. flow alg.) created by Alpar Juttner
This ticket is a follow-up of #47. The affected files in - …
11:28 Ticket #176 (Port the preflow push alg. (max. flow)) created by Alpar Juttner
This ticket is a follow-up of #47. The affected files are - …
11:27 Ticket #175 (Port the feasible circulation algorithm) created by Alpar Juttner
This ticket is a follow-up of #47. The affected files are - …
11:25 Ticket #174 (Port the Elevator) created by Alpar Juttner
This ticket is a follow-up of #47. The affected files are - …

11/13/08:

17:17 Changeset in lemon-0.x [2630:d239741cfd44] by Peter Kovacs
Various improvements in NetworkSimplex?. - Faster variant of "Altering …
16:29 Changeset in lemon-0.x [2629:84354c78b068] by Peter Kovacs
Improved constructors for min cost flow classes Removing the non-zero …
11:54 Changeset in lemon-0.x [2628:74520139e388] by Peter Kovacs
Improve tree update procedure in NetworkSimplex? The new method updates …

11/12/08:

18:55 Downloads edited by Akos Ladanyi
(diff)
14:38 Ticket #173 (rnd(1000) gives faulty result) closed by Alpar Juttner
fixed: Replying to kpeter: > So I think your changeset should be …

11/11/08:

13:13 Changeset in lemon, lemon-1.0 [393:7d85a624093e]1.0 by Alpar Juttner <alpar@…>
Merge bugfix #173
11:25 Changeset in lemon, lemon-1.1, lemon-1.2 [392:80ec623f529f] by Alpar Juttner <alpar@…>
Merge
11:12 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [391:c4aa9f097ef1] by Alpar Juttner <alpar@…>
Bugfix in Random (#173) - operator()s always return a double now - …
10:50 Ticket #173 (rnd(1000) gives faulty result) created by Alpar Juttner
If you call the operator() with an integer value, it will give faulty …

11/10/08:

12:14 Changeset in lemon, lemon-1.1, lemon-1.2 [390:4b2382fd80ef] by Alpar Juttner <alpar@…>
chg-len.py uses the Mercurial API directly This makes chg-len.py much …

11/07/08:

21:15 Changeset in lemon-0.x [2627:197e2ea11bad] by Peter Kovacs
Backport doxygen options for version 1.5.7 from [9194a12c52e6]
17:42 Ticket #172 (Extend test cases for graphs and digraphs) closed by Peter Kovacs
fixed: Replying to alpar: > I merged them back both to the 1.0 …
15:29 Ticket #171 (Bug fix in SmartGraph::restoreSnapshot()) closed by Alpar Juttner
fixed
15:17 Changeset in lemon, lemon-1.0 [389:a0b5131b958e]1.0 by Alpar Juttner <alpar@…>
Merge bugfix #171 (see also #172)
14:14 Changeset in lemon, lemon-1.1, lemon-1.2 [388:2d87dbd7f8c8] by Alpar Juttner <alpar@…>
Merge
14:04 Changeset in lemon, lemon-1.1, lemon-1.2 [385:7b6466ed488a] by Alpar Juttner <alpar@…>
Avoid bit operator precedence warning with gcc-4.3 Some of these …
12:27 Ticket #172 (Extend test cases for graphs and digraphs) created by Peter Kovacs
[49d9a36b3b84] largely extend the test cases for ListDigraph, …
12:20 Ticket #171 (Bug fix in SmartGraph::restoreSnapshot()) created by Peter Kovacs
[5a3d689ea770] contains a bug fix in SmartGraph::restoreSnapshot()
12:15 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [387:49d9a36b3b84] by Peter Kovacs <kpeter@…>
Extend test cases for graphs and digraphs (#172)
12:00 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [386:5a3d689ea770] by Peter Kovacs <kpeter@…>
Bug fix in SmartGraph::restoreSnapshot() (#171)
08:26 Ticket #170 (Critical bug fix in SmartDigraph::split()) closed by Alpar Juttner
fixed
08:18 Changeset in lemon, lemon-1.1, lemon-1.2 [384:164fe3abc024] by Alpar Juttner <alpar@…>
Merge
08:10 Changeset in lemon, lemon-1.0 [383:cada82273723]1.0 by Alpar Juttner <alpar@…>
Merge bugfix #170
07:36 Changeset in lemon, lemon-1.1, lemon-1.2 [381:02bc940cbb0e] by Alpar Juttner <alpar@…>
Merge

11/06/08:

23:28 Ticket #170 (Critical bug fix in SmartDigraph::split()) created by Peter Kovacs
The following code causes "Segmentation fault" error in the 1.0 …
23:12 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [382:00c8843d491d] by Peter Kovacs <kpeter@…>
Critical bug fix in SmartDigraph::split() #170
18:35 Changeset in lemon, lemon-1.1, lemon-1.2 [380:a7e8ad460d66] by Peter Kovacs <kpeter@…>
Add missing tags and functions for item counting in SmartGraph? (#3)
18:23 Changeset in lemon, lemon-1.1, lemon-1.2 [379:9194a12c52e6] by Peter Kovacs <kpeter@…>
Hide "used files" on the doc pages
16:55 Changeset in lemon-tutorial [18:a291609dad52] by Peter Kovacs <kpeter@…>
Fix compilation instructions for user-local installation
15:51 Ticket #57 (Port the special graph structures (full, hypercube and grid)) closed by Alpar Juttner
fixed: Replying to kpeter: > Here it is: > - [b4a01426c0d9]
15:40 Changeset in lemon, lemon-1.1, lemon-1.2 [378:efbd0ab50a77] by Alpar Juttner <alpar@…>
Merge
15:16 Changeset in lemon, lemon-1.1, lemon-1.2 [377:a12eef1f82b2] by Peter Kovacs <kpeter@…>
Rework hypercube graph implementation to be undirected (#57)

11/05/08:

21:36 Changeset in lemon, lemon-1.1, lemon-1.2 [376:b4a01426c0d9] by Peter Kovacs <kpeter@…>
Port hypercube digraph structure from SVN 3503 (#57)
18:10 Changeset in lemon-tutorial [17:0b3b26cd1cea] by Alpar Juttner <alpar@…>
Better build system - configure script added - demo/*.cc are now …
15:44 Changeset in lemon, lemon-1.1, lemon-1.2 [375:a637fb9d457b] by Akos Ladanyi <ladanyi@…>
Revert to the canonical way of customizing CXXFLAGS A default list of …
09:13 Ticket #55 (Port nauty reader) closed by Alpar Juttner
fixed
09:12 Ticket #169 (Fixes and improvements for lemon/bits) closed by Alpar Juttner
fixed
09:11 Changeset in lemon, lemon-1.1, lemon-1.2 [374:51597950d0fe] by Alpar Juttner <alpar@…>
Merge
Note: See TracTimeline for information about the timeline view.