COIN-OR::LEMON - Graph Library

Timeline



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

11/04/08:

21:44 Ticket #169 (Fixes and improvements for lemon/bits) created by Peter Kovacs
[75cf49ce5390] adds missing tags to graph implementations and …
21:37 Changeset in lemon, lemon-1.1, lemon-1.2 [373:f58410582b9b] by Peter Kovacs <kpeter@…>
Doc improvements for the graph related tools in lemon/bits
21:36 Changeset in lemon, lemon-1.1, lemon-1.2 [372:75cf49ce5390] by Peter Kovacs <kpeter@…>
Add missing tags and indicators
21:25 Changeset in lemon, lemon-1.1, lemon-1.2 [371:0eec1736ff1d] by Peter Kovacs <kpeter@…>
Rename readNauty() to readNautyGraph() (#55)
21:14 Changeset in lemon, lemon-1.1, lemon-1.2 [370:636fa2f39f10] by Peter Kovacs <kpeter@…>
Redo erroneous modification of [7c5d8de2eac7] (#55)
21:07 Ticket #81 (Port demo files) closed by Peter Kovacs
wontfix: These simple demo files will be moved to the tutorial, and probably …
13:02 Ticket #168 (Port bipartite matching algorithms) created by Alpar Juttner
This ticket is a follow-up of #48. The following tools are affected: …
11:25 Changeset in lemon, lemon-1.1, lemon-1.2 [369:3fb8ed1322de] by Alpar Juttner <alpar@…>
Merge
11:21 Changeset in lemon, lemon-1.1, lemon-1.2 [368:99f1bdf8f7db] by Alpar Juttner <alpar@…>
Merge

11/03/08:

23:46 Changeset in lemon-tutorial [16:ed4c8506e151] by Peter Kovacs <kpeter@…>
Simplify the first example code + fix toc
23:08 IssueTracker edited by Peter Kovacs
(diff)
22:30 Changeset in lemon, lemon-1.1, lemon-1.2 [367:aa75d24ba7d0] by Peter Kovacs <kpeter@…>
Bug fix in FullDigraphBase::findArc()
18:07 Ticket #167 (Port DIMACS readers) created by Alpar Juttner
This ticket is a follow up of #55.
17:03 Changeset in lemon, lemon-1.1, lemon-1.2 [364:7c5d8de2eac7] by Peter Kovacs <kpeter@…>
Small improvements for the nauty reader (#55)
16:59 Changeset in lemon, lemon-1.1, lemon-1.2 [363:91e68d590e61] by Peter Kovacs <kpeter@…>
Move the doc of the nauty group to groups.dox (#55)
12:59 Changeset in lemon, lemon-1.1, lemon-1.2 [569:22f932bbb305] by Akos Ladanyi <ladanyi@…>
Test for euler.h (#65)

11/01/08:

19:22 Changeset in lemon, lemon-1.1, lemon-1.2 [366:80a4d0742e98] by Peter Kovacs <kpeter@…>
Improvements related to full graphs (#57)
09:25 Changeset in lemon-tutorial [15:7cc2418766c3] by Alpar Juttner <alpar@…>
No dots after the section numbers
09:15 Changeset in lemon-tutorial [14:35279d53a015] by Alpar Juttner <alpar@…>
Better navigation trailer
09:07 Changeset in lemon-tutorial [13:98a495a50e49] by Alpar Juttner <alpar@…>
Make titlegen.py edible by older pythons

10/31/08:

22:00 Changeset in lemon-tutorial [12:d64ffbd7d8c6] by Alpar Juttner <alpar@…>
Merge
17:32 Development edited by Peter Kovacs
(diff)
15:36 CommitGuides edited by Peter Kovacs
(diff)
15:01 Changeset in lemon-tutorial [11:0a51fe554d01] by Peter Kovacs <kpeter@…>
Small improvements

10/30/08:

18:13 Changeset in lemon-tutorial [10:55e2f7712e87] by Alpar Juttner <alpar@…>
TOC and section numbering are generated from toc.txt
13:01 CommitGuides edited by Alpar Juttner
(diff)
07:52 Ticket #55 (Port nauty reader) reopened by Alpar Juttner
Oops. The DIMACS loaders hasn't been ported, thus this ticket …

10/29/08:

15:49 Ticket #164 (Random::normal() as an alternative for Random::gauss()) closed by Alpar Juttner
wontfix: Replying to kpeter: > [0badf3bb38c2] contains only the doc …
15:42 Ticket #55 (Port nauty reader) closed by Alpar Juttner
fixed: Replying to deba: > Replying to alpar: > > - …
15:29 Changeset in lemon, lemon-1.1, lemon-1.2 [362:c6c6e1d863c4] by Balazs Dezso <deba@…>
Swap parameters in readNauty()
15:06 Changeset in lemon, lemon-1.1, lemon-1.2 [361:2ef43a5d1e49] by Alpar Juttner <alpar@…>
Merge
07:25 Ticket #166 (Safer migration script) closed by Alpar Juttner
fixed: Replying to kpeter: > > Which one is better? The better …
07:22 Changeset in lemon, lemon-1.1, lemon-1.2 [359:85820a499b76] by Alpar Juttner <alpar@…>
Merge

10/28/08:

23:10 Changeset in lemon, lemon-1.1, lemon-1.2 [358:7f26c4b32651] by Peter Kovacs <kpeter@…>
Minor doc improvements related to Suurballe (#47)
21:43 Ticket #166 (Safer migration script) reopened by Peter Kovacs
[74ed2aeefc5d] contains more improvements to the script to handle …
21:35 Changeset in lemon, lemon-1.1, lemon-1.2 [356:236b1902e5cc] by Peter Kovacs <kpeter@…>
More improvement in the migration script - Rename (U)GRAPH_TYPEDEFS. …
19:39 Changeset in lemon, lemon-1.1, lemon-1.2 [357:2f64c4a692a8] by Alpar Juttner <alpar@…>
Port Suurballe algorithm from svn -r3512
19:02 Ticket #166 (Safer migration script) closed by Peter Kovacs
fixed: [956a29f30887] went to the main branch.
18:54 Changeset in lemon-tutorial [9:a48bf0d3a790] by Peter Kovacs <kpeter@…>
Extend installation guide + reorganize the toc
18:33 Changeset in lemon, lemon-1.1, lemon-1.2 [355:956a29f30887] by Peter Kovacs <kpeter@…>
Improve the migration script and guide (#166) - Safer replacement of …
15:51 Ticket #165 (Standard error/warning message format in the unifier script) closed by Alpar Juttner
fixed
15:51 Ticket #166 (Safer migration script) created by Peter Kovacs
Maybe we should have a safer migration script (rename script). The …
15:49 Changeset in lemon, lemon-1.1, lemon-1.2 [354:3e906e6c08a9] by Alpar Juttner <alpar@…>
Merge
15:39 Ticket #165 (Standard error/warning message format in the unifier script) created by Peter Kovacs
[f8832dc16d45] modifies the script to use standard error/warning …
15:37 Changeset in lemon, lemon-1.1, lemon-1.2 [353:f8832dc16d45] by Peter Kovacs <kpeter@…>
Use standard error/warning message format in the unifier script
14:47 Changeset in lemon, lemon-1.1, lemon-1.2 [352:0badf3bb38c2] by Peter Kovacs <kpeter@…>
Minor doc improvements
11:57 Ticket #164 (Random::normal() as an alternative for Random::gauss()) created by Peter Kovacs
[0293cb1b9e9c] adds Random::normal() as an alias for …

10/27/08:

19:00 Ticket #102 (Add lognormal distribution to Random.) closed by Alpar Juttner
fixed: Replying to alpar: > The changeset [5e1b90e430c2] in the …
12:48 Downloads edited by Akos Ladanyi
(diff)

10/24/08:

14:34 Changeset in lemon-tutorial [8:4b3d55acc9d7] by Alpar Juttner <alpar@…>
Use fix library version for the external tags instead of the latest …
14:26 Changeset in lemon-tutorial [7:934258c64b6b] by Alpar Juttner <alpar@…>
Rework installation part and move it to the appendix
13:38 CommitGuides edited by Alpar Juttner
(diff)
13:32 Development edited by Alpar Juttner
(diff)

10/23/08:

18:49 Changeset in lemon-0.x [2626:324cfbf66a12] by Alpar Juttner
Adapt the doc generation to the hg repo
14:07 Changeset in lemon-tutorial [6:da96f28684f7] by Peter Kovacs <kpeter@…>
Extend and improve the first two chapters
14:06 Changeset in lemon-tutorial [5:29baa4a189bf] by Peter Kovacs <kpeter@…>
Port demo/hello_lemon.cc from SVN -r3501
14:05 Changeset in lemon-tutorial [4:89f6fff82e93] by Peter Kovacs <kpeter@…>
More simple mainpage + using layout file

10/22/08:

16:11 Ticket #138 (Code checker hook script) closed by Alpar Juttner
fixed: Replying to kpeter: > I just made two changesets to …
16:06 Ticket #48 (Port matching algorithms) closed by Alpar Juttner
fixed: Replying to deba: > I made a reverse engineering, and …
Note: See TracTimeline for information about the timeline view.