COIN-OR::LEMON - Graph Library

Timeline



02/25/09:

18:36 Ticket #236 (LP tools doesn't compile with GCC 3.3) created by Alpar Juttner
[…]
13:45 Ticket #235 (Push-relabel max flow (Preflow) for undirected graphs) created by Balazs Dezso
The current Preflow algorithm works well on undirected graphs, however …
12:10 Changeset in lemon, lemon-1.1, lemon-1.2 [592:e72bacfea6b7] by Alpar Juttner <alpar@…>
Remane GomoryHuTree? to GomoryHu? (#66)
12:10 Changeset in lemon, lemon-1.1, lemon-1.2 [591:ccd2d3a3001e] by Alpar Juttner <alpar@…>
Cut iterators for GomoryHuTree? + doc cleanup + bug fixes (#66)

02/24/09:

09:52 Changeset in lemon, lemon-1.1, lemon-1.2 [649:a79ef774fae1] by Peter Kovacs <kpeter@…>
Support min cost flow in dimacs-solver (#234)
09:46 Changeset in lemon, lemon-1.1, lemon-1.2 [648:e8349c6f12ca] by Peter Kovacs <kpeter@…>
Port NetworkSimplex? from SVN -r3520 (#234)
07:52 Changeset in lemon, lemon-1.1, lemon-1.2 [583:97674155c135] by Alpar Juttner <alpar@…>
Merge
07:51 Changeset in lemon, lemon-1.0 [527:f679c1eb0163]1.0 by Alpar Juttner <alpar@…>
Merge

02/23/09:

23:44 Changeset in lemon, lemon-1.1, lemon-1.2 [585:ba124394367a] by Balazs Dezso <deba@…>
Automatic GLPK env deallocation (#213)
22:54 Changeset in lemon, lemon-1.1, lemon-1.2 [584:0fec6a017ead] by Balazs Dezso <deba@…>
Fix GLPK tests (#213)
21:11 Ticket #234 (Port and revise Network Simplex algorithm) created by Peter Kovacs
Network Simplex is the fastest MCF implementation in LEMON. It should …
19:01 Changeset in lemon, lemon-1.1, lemon-1.2 [582:6a17a722b50e] by Alpar Juttner <alpar@…>
Merge
17:38 Changeset in lemon, lemon-1.0 [524:629109113e98]1.0 by Alpar Juttner <alpar@…>
Merge
16:46 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [523:39aaeea2d471] by Alpar Juttner <alpar@…>
Include /lemon/config.h globally (#230)
16:30 Development edited by Alpar Juttner
(diff)
16:04 Changeset in lemon, lemon-1.1, lemon-1.2 [581:6d3a9eec82b4] by Alpar Juttner <alpar@…>
Merge
16:03 Changeset in lemon, lemon-1.1, lemon-1.2 [580:6643fc6dafc1] by Alpar Juttner <alpar@…>
Merge
15:15 Ticket #230 (Faulty check whether 'long long' is available in tolerance.h) reopened by Peter Kovacs
I found that the dimacs solver doesn't use 'long long' in …
14:53 Changeset in lemon, lemon-1.1, lemon-1.2 [578:ba7bafdc458d] by Peter Kovacs <kpeter@…>
Avoid warnings in test/euler_test.h (#65)
14:51 Changeset in lemon, lemon-1.1, lemon-1.2 [579:997a75bac45a] by Peter Kovacs <kpeter@…>
Small improvements in DIMACS solver (#226)
14:03 Ticket #60 (Port min cost arborescence algorithm) closed by Alpar Juttner
fixed: I added the test file to the cmake config, and pushed it to the main …
14:01 Ticket #45 (Port the lgf_gen tool) closed by Alpar Juttner
fixed: The lgf-gen tool is in the main. See [d9e43511d11c], and …
14:00 Ticket #65 (Port the Euler tour algorithm) closed by Alpar Juttner
fixed: This port is in the main branch, see [42d4b889903a], [3af83b6be1df]
13:58 Ticket #231 (readDimacsMat() should (also) read undirected graph) closed by Alpar Juttner
fixed: Replying to alpar: > The changeset [4ccb5d61e2af] is an …
13:57 Ticket #228 (The tools directory is not built by CMAKE) closed by Alpar Juttner
fixed: As of [c458e02723b1], the CMAKE builds the tools directory, too.
13:56 Ticket #226 (DIMACS file solver) closed by Alpar Juttner
fixed: These changes has gone to the main branch, see [28b154307c0d].
13:55 Ticket #232 (Missing include files) closed by Alpar Juttner
fixed: Both patch are in the main now, see [c786cd201266] and [f5bc148f7e1f].
13:53 Ticket #215 (windows.h should never be included by LEMON header files) closed by Alpar Juttner
fixed: The changeset [3f0ddf255524] should put an end to this story.
13:33 Changeset in lemon, lemon-1.1, lemon-1.2 [577:1c5d6e47921f] by Alpar Juttner <alpar@…>
Merge
13:26 Changeset in lemon, lemon-1.1, lemon-1.2 [575:88bd39ef7d98] by Alpar Juttner <alpar@…>
Merge
13:12 Changeset in lemon, lemon-1.1, lemon-1.2 [576:f5bc148f7e1f] by Balazs Dezso <deba@…>
Fix the naming convention of guards and remove one unnecessary include
12:52 Changeset in lemon, lemon-1.1, lemon-1.2 [574:c458e02723b1] by Alpar Juttner <alpar@…>
CMAKE builds the tools/ dir, too (#228)
12:49 Changeset in lemon, lemon-1.1, lemon-1.2 [573:28b154307c0d] by Alpar Juttner <alpar@…>
DIMACS solver utility (#226)
12:48 Changeset in lemon, lemon-1.1, lemon-1.2 [572:635a8375227d] by Alpar Juttner <alpar@…>
dimacs.h reads MAT files to both dir and undir graphs (#231)
12:31 Changeset in lemon, lemon-1.1, lemon-1.2 [571:06e0fb20a97c] by Alpar Juttner <alpar@…>
Option for lgf-gen to draw the edges only
12:30 Changeset in lemon, lemon-1.1, lemon-1.2 [570:d9e43511d11c] by Alpar Juttner <alpar@…>
Port lgf-gen from SVN -r3512 (#45) - apply the migrate script - …
12:10 Changeset in lemon, lemon-1.1, lemon-1.2 [525:9605e051942f] by Peter Kovacs <kpeter@…>
Various doc improvements
12:09 Ticket #233 (Todo and bug notes related to LP) created by Peter Kovacs
There are still \todo and \bug notes in the documentation of the LP …
12:01 Ticket #232 (Missing include files) created by Balazs Dezso
Theoretically each include file of lemon should be able to include …

02/22/09:

10:51 Changeset in lemon, lemon-1.0 [521:51c1d11cbde9]1.0 by Alpar Juttner <alpar@…>
Merge

02/20/09:

23:04 Ticket #212 (Problem with random_test on AIX) closed by Alpar Juttner
fixed: Replying to kpeter: > See #211 for pathces. It's fixed in …
23:04 Ticket #211 (path_test.h fails to compile on AIX) closed by Alpar Juttner
fixed: Replying to kpeter: > The attached two pathces (hopefully) …
23:03 Ticket #230 (Faulty check whether 'long long' is available in tolerance.h) closed by Alpar Juttner
fixed: Replying to deba: > I have uploaded a patch, which checks …
23:03 Ticket #229 (Default implemention of Tolerace<> is faulty) closed by Alpar Juttner
fixed: Replying to kpeter: > It seems much better than the former …
21:51 Changeset in lemon, lemon-1.0 [519:d3524090d5e2]1.0 by Alpar Juttner <alpar@…>
Merge bugfixes #211, #212, #215, #229 and #230
21:43 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [518:b1ef32ab39f3] by Alpar Juttner <alpar@…>
Merge
21:36 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [517:afd134142111] by Peter Kovacs <kpeter@…>
Various fixes for compiling on AIX (#211, #212)
19:10 Ticket #210 (Problem compiling time_measure.h on AIX) closed by Alpar Juttner
fixed: Replying to kpeter: > We did not get such an error/warning …
19:06 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [516:7d7d9debb29a] by Alpar Juttner <alpar@…>
Default implementation of Tolerance<> is used for integer types (#229)
19:06 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [515:7992dcb0d0e6] by Alpar Juttner <alpar@…>
Add long long checking to build systems (#230)
17:17 Changeset in lemon, lemon-1.1, lemon-1.2 [590:924887566bf2] by Janos Tapolcai <tapolcai@…>
Porting Gomory-Hu algorithm (#66)
07:59 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [514:14a7e712e80f] by Alpar Juttner <alpar@…>
Add cmake/cmake.version to .hgignore

02/19/09:

18:59 Ticket #231 (readDimacsMat() should (also) read undirected graph) created by Alpar Juttner
Currently, all DIMACS reader creates directed graphs. So does …
14:44 Ticket #230 (Faulty check whether 'long long' is available in tolerance.h) created by Alpar Juttner
The current check […] evaluates to false somehow (using autotools' …
14:38 Ticket #229 (Default implemention of Tolerace<> is faulty) created by Alpar Juttner
The default implementation of Tolerance<> is faulty (it answers …

02/18/09:

09:07 Ticket #228 (The tools directory is not built by CMAKE) created by Alpar Juttner
08:38 Ticket #227 (Command line tool for executing various algorithms) created by Alpar Juttner
This tool would read a .lgf file and run an algorithm on it. Finally …
08:28 Ticket #226 (DIMACS file solver) created by Alpar Juttner
As many people would test LEMON on DIMACS files on the first place, it …
07:52 Ticket #225 (Binary graph file format) created by Alpar Juttner
The .lgf format is nice, but the files become extremely large …
07:45 IssueTracker edited by Alpar Juttner
(diff)

02/17/09:

18:10 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [513:3f0ddf255524] by Janos Tapolcai <tapolcai@…>
Further fixes to windows.cc (#215)
10:27 Ticket #215 (windows.h should never be included by LEMON header files) reopened by Alpar Juttner
These are still some problems with VS2005 here
07:58 Ticket #198 (Building only the tutorial requires LEMON to be installed) closed by Alpar Juttner
wontfix
07:43 Ticket #215 (windows.h should never be included by LEMON header files) closed by Alpar Juttner
fixed: Replying to kpeter: > Replying to alpar: > > …

02/16/09:

19:11 Changeset in lemon, lemon-1.0 [512:65f80c81d41c]1.0 by Alpar Juttner <alpar@…>
Merge
16:03 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [511:879c55700cd4] by Alpar Juttner <alpar@…>
Wrap around the usages of windows.h

02/14/09:

21:02 Ticket #224 (Static graph maps) created by Alpar Juttner
Sometimes it would be nice to have a map which is not registered in …
20:49 Ticket #223 (Thread safe graphs) created by Alpar Juttner
We should agree what kind of thread safety is required from the LEMON. …
07:40 Ticket #222 (Network Simplex alg. for a simplified problem) created by Alpar Juttner
A simpler (but in fact equivalent) form of the Network Flow Problems …
07:32 Ticket #221 (Primal Network Simplex algorithm with given starting solution) created by Alpar Juttner
If a primal solution is available, then we don't need the extension of …
07:29 Ticket #220 (Implement a Dual Network Simplex algorithm) created by Alpar Juttner
The title says everything.
07:27 Ticket #219 (Enable <= supply requirement in Network Simplex) created by Alpar Juttner
It is purely and extension of the min. cost flow problem if we only …
07:22 Ticket #218 (Path decomposition subroutine in Preflow.) created by Alpar Juttner
The title says everything. See also #217.
07:21 Ticket #217 (Subroutine in Preflow alg. to make the solution cycle-less) created by Alpar Juttner
The title says everything. See also #218.
07:17 Ticket #216 (Member in Circulation to transform the solution to a basic one) created by Alpar Juttner
Having a basic solution for the circulation problem is sometime quite …

02/13/09:

19:01 Ticket #194 (graph_adaptor_test does not compile with VS2005/2008) closed by Alpar Juttner
fixed: Replying to deba: > I have uploaded [a85e7c0769d7], which …
18:57 Ticket #209 (lp_test.cc fails to compile with VS2005) closed by Alpar Juttner
fixed: The changeset (with different commit log) is in the main branch now, …

02/11/09:

13:33 Ticket #215 (windows.h should never be included by LEMON header files) created by Alpar Juttner
For instance, Arc is used in the global namespace by some …
08:06 Ticket #214 (porting graph_to_eps.h for VS2005) closed by Alpar Juttner
fixed: We double checked it with Akos, and graph_to_eps_demo compiles …

02/10/09:

18:29 Changeset in lemon, lemon-1.0 [510:5a894f2d9325]1.0 by Alpar Juttner <alpar@…>
Merge VS and AIX related fixes
18:21 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [509:daddd623ac9a] by Alpar Juttner <alpar@…>
Set the compatibily related MSVC defines only if they has't been …
15:47 Ticket #214 (porting graph_to_eps.h for VS2005) created by Tapolcai János
The attached patch can fix some compiler errors of VS2005 for …
15:43 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [508:70aa52d30f13] by Janos Tapolcai <tapolcai@…>
Compilation bug fixed in graph_to_eps.h with VS2005 (#214)

02/09/09:

10:30 Ticket #213 (Memory leak in glpk.cc) created by Alpar Juttner
Valgrind reports (see below) memory leak in …

02/07/09:

18:48 Ticket #212 (Problem with random_test on AIX) created by Alpar Juttner
It compiles, but the test run fails saying that […]
18:42 Ticket #211 (path_test.h fails to compile on AIX) created by Alpar Juttner
See the compilation log attached.
18:41 Ticket #210 (Problem compiling time_measure.h on AIX) created by Alpar Juttner
The xlC compiler reports that _SC_CLK_TCK is unknown. Including …
16:30 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [507:55111a054b2e] by Alpar Juttner <alpar@…>
Add missing include to time_measure.h

02/06/09:

22:52 Changeset in lemon-0.x [2634:e98bbe64cca4] by Peter Kovacs
Rework Network Simplex Use simpler and faster graph implementation …

02/04/09:

15:42 Changeset in lemon-0.x [2633:4f47c0f6be04] by Alpar Juttner
Remove a faulty include from elevator.h
09:39 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [520:97070bd10b98] by Alpar Juttner <alpar@…>
CMAKE config improvements - install docs in share/doc/ - look for …

02/02/09:

14:58 Documentation edited by Peter Kovacs
(diff)
14:56 Downloads edited by Peter Kovacs
(diff)
14:54 InstallGuide edited by Peter Kovacs
(diff)
13:06 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [526:07a549a6b9bf] by Peter Kovacs <kpeter@…>
Also note the cmake based build environment in INSTALL file
11:54 InstallAutotool edited by Peter Kovacs
(diff)
11:45 InstallCmake edited by Peter Kovacs
(diff)
11:42 InstallCmake edited by Peter Kovacs
(diff)
11:41 InstallCmake edited by Peter Kovacs
(diff)
11:23 InstallAutotool edited by Peter Kovacs
(diff)
11:08 Changeset in lemon-tutorial [20:3ffc47b666b1] by Peter Kovacs <kpeter@…>
Happy New Year
11:06 Changeset in lemon-tutorial [19:9196fcd0d4d6] by Peter Kovacs <kpeter@…>
Remove installation guide + link to the web page instead
10:37 InstallGuide edited by Peter Kovacs
(diff)

01/29/09:

11:48 InstallCmake edited by Alpar Juttner
(diff)

01/26/09:

08:08 InstallCmake edited by Alpar Juttner
(diff)
07:47 Downloads edited by Alpar Juttner
(diff)
Note: See TracTimeline for information about the timeline view.