COIN-OR::LEMON - Graph Library

Timeline



03/03/09:

12:29 Ticket #237 (Line graph implementations) created by Alpar Juttner
They can either be adaptors or just simple tools for creating the line …

02/27/09:

07:00 Ticket #230 (Faulty check whether 'long long' is available in tolerance.h) closed by Alpar Juttner
fixed

02/25/09:

17:36 Ticket #236 (LP tools doesn't compile with GCC 3.3) created by Alpar Juttner
[…]
12: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 …

02/23/09:

20:11 Ticket #234 (Port and revise Network Simplex algorithm) created by Peter Kovacs
Network Simplex is the fastest MCF implementation in LEMON. It should …
15:30 Development edited by Alpar Juttner
(diff)
14: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 …
13: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 …
13:01 Ticket #45 (Port the lgf_gen tool) closed by Alpar Juttner
fixed: The lgf-gen tool is in the main. See [d9e43511d11c], and …
13:00 Ticket #65 (Port the Euler tour algorithm) closed by Alpar Juttner
fixed: This port is in the main branch, see [42d4b889903a], [3af83b6be1df]
12:58 Ticket #231 (readDimacsMat() should (also) read undirected graph) closed by Alpar Juttner
fixed: Replying to alpar: > The changeset [4ccb5d61e2af] is an …
12: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.
12:56 Ticket #226 (DIMACS file solver) closed by Alpar Juttner
fixed: These changes has gone to the main branch, see [28b154307c0d].
12:55 Ticket #232 (Missing include files) closed by Alpar Juttner
fixed: Both patch are in the main now, see [c786cd201266] and [f5bc148f7e1f].
12: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.
11: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 …
11:01 Ticket #232 (Missing include files) created by Balazs Dezso
Theoretically each include file of lemon should be able to include …

02/20/09:

22: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 …
22:04 Ticket #211 (path_test.h fails to compile on AIX) closed by Alpar Juttner
fixed: Replying to kpeter: > The attached two pathces (hopefully) …
22: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 …
22:03 Ticket #229 (Default implemention of Tolerace<> is faulty) closed by Alpar Juttner
fixed: Replying to kpeter: > It seems much better than the former …
18: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 …

02/19/09:

17:59 Ticket #231 (readDimacsMat() should (also) read undirected graph) created by Alpar Juttner
Currently, all DIMACS reader creates directed graphs. So does …
13: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' …
13: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:

08:07 Ticket #228 (The tools directory is not built by CMAKE) created by Alpar Juttner
07: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 …
07:28 Ticket #226 (DIMACS file solver) created by Alpar Juttner
As many people would test LEMON on DIMACS files on the first place, it …
06:52 Ticket #225 (Binary graph file format) created by Alpar Juttner
The .lgf format is nice, but the files become extremely large …
06:45 IssueTracker edited by Alpar Juttner
(diff)

02/17/09:

09: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
06:58 Ticket #198 (Building only the tutorial requires LEMON to be installed) closed by Alpar Juttner
wontfix
06: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/14/09:

20:02 Ticket #224 (Static graph maps) created by Alpar Juttner
Sometimes it would be nice to have a map which is not registered in …
19:49 Ticket #223 (Thread safe graphs) created by Alpar Juttner
We should agree what kind of thread safety is required from the LEMON. …
06: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 …
06: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 …
06:29 Ticket #220 (Implement a Dual Network Simplex algorithm) created by Alpar Juttner
The title says everything.
06: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 …
06:22 Ticket #218 (Path decomposition subroutine in Preflow.) created by Alpar Juttner
The title says everything. See also #217.
06:21 Ticket #217 (Subroutine in Preflow alg. to make the solution cycle-less) created by Alpar Juttner
The title says everything. See also #218.
06: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:

18: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 …
17: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:

12: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 …
07: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:

14: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 …

02/09/09:

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

02/07/09:

17:48 Ticket #212 (Problem with random_test on AIX) created by Alpar Juttner
It compiles, but the test run fails saying that […]
17:42 Ticket #211 (path_test.h fails to compile on AIX) created by Alpar Juttner
See the compilation log attached.
17: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 …

02/02/09:

13:58 Documentation edited by Peter Kovacs
(diff)
13:56 Downloads edited by Peter Kovacs
(diff)
13:54 InstallGuide edited by Peter Kovacs
(diff)
10:54 InstallAutotool edited by Peter Kovacs
(diff)
10:45 InstallCmake edited by Peter Kovacs
(diff)
10:42 InstallCmake edited by Peter Kovacs
(diff)
10:41 InstallCmake edited by Peter Kovacs
(diff)
10:23 InstallAutotool edited by Peter Kovacs
(diff)
09:37 InstallGuide edited by Peter Kovacs
(diff)
Note: See TracTimeline for information about the timeline view.