COIN-OR::LEMON - Graph Library

Timeline



04/22/09:

23:12 Ticket #234 (Port and revise Network Simplex algorithm) reopened by Peter Kovacs
Other questions have arisen. 1. ProblemType and problemType() in …
14:34 Ticket #267 (Revise the interface of MinCostArborescence) created by Peter Kovacs
1. Check the interface (and the documentaton). 2. Rename DefXyz
14:22 Ticket #266 (Revise the interface of Circulation and Suurballe) reopened by Peter Kovacs
I've reopened this ticket because the Suurballe interface should be …

04/21/09:

16:52 Ticket #266 (Revise the interface of Circulation and Suurballe) closed by Alpar Juttner
done: Replying to kpeter: > Replying to kpeter: > > …
16:49 Ticket #109 (Document function-type interface of .lgf tools) closed by Alpar Juttner
done: [a3402913cffe] is in the main branch. The template names are …
16:48 Ticket #264 (Improvements and fixes for some algorithms) closed by Alpar Juttner
fixed
16:44 Ticket #254 (Support real value types in NetworkSimplex) closed by Alpar Juttner
done
16:38 Ticket #234 (Port and revise Network Simplex algorithm) closed by Alpar Juttner
fixed: All the relevant changesets are in the main branch now.
16:18 Changeset in lemon, lemon-1.1, lemon-1.2 [658:85cb3aa71cce] by Alpar Juttner <alpar@…>
Merge and fix
14:08 Changeset in lemon, lemon-1.1, lemon-1.2 [647:0ba8dfce7259] by Alpar Juttner <alpar@…>
Merge
11:34 Changeset in lemon, lemon-1.1, lemon-1.2 [646:f63e87b9748e] by Alpar Juttner <alpar@…>
Merge

04/20/09:

17:04 Véletlen gráfok generálása created by Erika Kovács
16:31 Temak edited by Erika Kovács
(diff)

04/18/09:

23:15 LocalSite edited by Peter Kovacs
(diff)
22:31 Ticket #265 (Imrovements for the interface of the matching algorithms) closed by Alpar Juttner
fixed: [7ac52d6a268e] and [d657c71db7db] are in the main branch.
22:09 Gráfelméleti sejtés-ellenőrző modul fejlesztése edited by Peter Kovacs
(diff)
21:54 Changeset in lemon, lemon-1.1, lemon-1.2 [645:a3402913cffe] by Balazs Dezso <deba@…>
Add more docs to LGF function interface (#109)
21:01 Changeset in lemon, lemon-1.1, lemon-1.2 [644:2ca0cdb5f366] by Balazs Dezso <deba@…>
Fix in HaoOrlin? (#264)
09:51 Changeset in lemon, lemon-1.1, lemon-1.2 [642:16d7255a6849] by Alpar Juttner <alpar@…>
Merge

04/17/09:

18:14 Changeset in lemon, lemon-1.1, lemon-1.2 [657:dacc2cee2b4c] by Peter Kovacs <kpeter@…>
Slightly modify the interface of Circulation and Preflow (#266) in …
18:10 Ticket #266 (Revise the interface of Circulation and Suurballe) created by Peter Kovacs
When the interface of NetworkSimplex is clarified and accepted (see …
18:04 Changeset in lemon, lemon-1.1, lemon-1.2 [656:e6927fe719e6] by Peter Kovacs <kpeter@…>
Support >= and <= constraints in NetworkSimplex? (#219, #234) By …
09:58 Changeset in lemon, lemon-1.1, lemon-1.2 [641:d657c71db7db] by Peter Kovacs <kpeter@…>
Rename max_matching.h to matching.h (#265)
09:54 Changeset in lemon, lemon-1.1, lemon-1.2 [640:7ac52d6a268e] by Peter Kovacs <kpeter@…>
Extend and modify the interface of matching algorithms (#265) - …

04/15/09:

12:01 Changeset in lemon, lemon-1.1, lemon-1.2 [637:b61354458b59] by Peter Kovacs <kpeter@…>
Imporvements for the matching algorithms (#264)
11:47 Changeset in lemon, lemon-1.1, lemon-1.2 [639:2ebfdb89ec66] by Peter Kovacs <kpeter@…>
Improvements for the Euler tools and the test file (#264)
11:41 Changeset in lemon, lemon-1.1, lemon-1.2 [638:493533ead9df] by Peter Kovacs <kpeter@…>
Bug fix in the Euler iterators (#264) Handle the case when the first …
09:37 Changeset in lemon, lemon-1.1, lemon-1.2 [643:293551ad254f] by Peter Kovacs <kpeter@…>
Improvements and fixes for the minimum cut algorithms (#264)
08:31 Ticket #263 (Small improvements) closed by Alpar Juttner
fixed: Replying to kpeter: > [65fbcf2f978a] is an extended …
08:30 Ticket #262 (Connectivity tools are missing from the doc) closed by Alpar Juttner
fixed: Replying to kpeter: > [7c12061bd271] ports some images and …
08:13 Changeset in lemon, lemon-1.1, lemon-1.2 [636:630c4898c548] by Alpar Juttner <alpar@…>
Merge
08:07 Changeset in lemon, lemon-1.1, lemon-1.2 [635:58f70400e139] by Alpar Juttner <alpar@…>
Merge
08:05 Changeset in lemon, lemon-1.1, lemon-1.2 [634:114920bd21ef] by Alpar Juttner <alpar@…>
Rotate and enlarge some images (#262)
04:26 Changeset in lemon, lemon-1.1, lemon-1.2 [633:7c12061bd271] by Peter Kovacs <kpeter@…>
Add images + fixes in the doc of connectivity tools (#262)
03:26 Changeset in lemon, lemon-1.1, lemon-1.2 [632:65fbcf2f978a] by Peter Kovacs <kpeter@…>
Improve test files for some algorithms (#263)
02:42 Ticket #265 (Imrovements for the interface of the matching algorithms) created by Peter Kovacs
I have some idea and questions about the interface of the matching …
02:17 Ticket #264 (Improvements and fixes for some algorithms) created by Peter Kovacs
02:04 Changeset in lemon, lemon-1.1, lemon-1.2 [631:33c6b6e755cd] by Peter Kovacs <kpeter@…>
Small doc improvements (#263)
02:04 Ticket #263 (Small improvements) created by Peter Kovacs

04/14/09:

17:56 Irányítatlan gráfok k-élösszefüggővé irányítása created by Erika Kovács
17:39 Temak edited by Erika Kovács
(diff)
17:35 Temak edited by Erika Kovács
(diff)
13:00 Ticket #262 (Connectivity tools are missing from the doc) created by Peter Kovacs
All the tools in connectivity.h are missing from the doc. Either the …
11:43 Ticket #190 (Standard maps should be reference maps) closed by Alpar Juttner
fixed: Replying to kpeter: > I've created another changeset …
11:40 Changeset in lemon, lemon-1.1, lemon-1.2 [630:99a31b399b59] by Alpar Juttner <alpar@…>
Merge
10:54 Changeset in lemon, lemon-1.1, lemon-1.2 [629:7a28e215f715] by Peter Kovacs <kpeter@…>
Remove notes about reference maps as extra features (#190)
10:41 WikiStart edited by Alpar Juttner
(diff)
10:35 Changeset in lemon, lemon-1.1, lemon-1.2 [628:aa1804409f29] by Peter Kovacs <kpeter@…>
Exploit that the standard maps are reference maps (#190)
10:34 Changeset in lemon, lemon-1.1, lemon-1.2 [627:2313edd0db0b] by Peter Kovacs <kpeter@…>
Standard graph maps are required to be reference maps (#190)
10:33 Changeset in lemon, lemon-1.1, lemon-1.2 [626:d11bf7998905] by Peter Kovacs <kpeter@…>
Various improvements and fixes (mainly in the doc) (#190)

04/11/09:

16:31 Ticket #261 (Support floating-point data in min-cost flow algorithms) created by Alpar Juttner
This is a follow-up of #254.

04/10/09:

08:55 Ticket #242 (LP related warnings) closed by Alpar Juttner
wontfix: The same happens with CBC-2.2.2. The problem is probably not on our …
08:39 Ticket #260 (lp_test and mip_test seem to succeed despite CPLEX license problems) closed by Alpar Juttner
fixed
08:35 Ticket #9 (Verbosity of the messages for CPLEX) closed by Alpar Juttner
fixed: I merged everything here into a single chgset and pushed to the main …
08:29 Changeset in lemon, lemon-1.1, lemon-1.2 [625:a2e6b1dd487e] by Alpar Juttner <alpar@…>
Merge
08:29 Changeset in lemon, lemon-1.1, lemon-1.2 [624:5563527bcc8d] by Alpar Juttner <alpar@…>
Merge

04/09/09:

21:19 Changeset in lemon, lemon-1.1, lemon-1.2 [622:3cbddc293cf9] by Balazs Dezso <deba@…>
Force cplex checking (#260)
19:06 Ticket #204 (CBC MIP solver interface) closed by Alpar Juttner
done: Replying to deba: > See ticket #9. OK. So, I close this one.

04/08/09:

22:49 Changeset in lemon, lemon-1.1, lemon-1.2 [623:745e182d0139] by Balazs Dezso <deba@…>
Unified message handling for LP and MIP solvers (#9)
10:42 Changeset in lemon, lemon-1.1, lemon-1.2 [621:003367ffe66e] by Peter Kovacs <kpeter@…>
Add RangeIdMap?, CrossRefMap? to the rename script (#160)

04/07/09:

15:55 Ticket #160 (Find more appropriate names for InvertableMap and DescriptorMap) closed by Alpar Juttner
fixed: Replying to kpeter: > There is a strange sentence in the …
15:50 Changeset in lemon, lemon-1.1, lemon-1.2 [620:37216ca5b9c6] by Alpar Juttner <alpar@…>
Merge
15:49 Ticket #259 (tools/lgf-gen.cc does not compile with MSVC) closed by Alpar Juttner
fixed: Solved in [ab6da8cf5ab2]
15:49 Ticket #258 (tools/dimacs-solver.cc does not compile with MSVC) closed by Alpar Juttner
fixed: Solved in [24682336c38e].
13:56 Changeset in lemon, lemon-1.1, lemon-1.2 [618:d5c39e9d1a4e] by Alpar Juttner <alpar@…>
Merge

04/06/09:

20:23 Ticket #260 (lp_test and mip_test seem to succeed despite CPLEX license problems) created by Akos Ladanyi
lp_test and mip_test print a message and succeed in case CPLEX is …
19:51 Changeset in lemon, lemon-1.1, lemon-1.2 [616:24682336c38e] by Akos Ladanyi <ladanyi@…>
Fix compilation with MSVC (#258)
19:51 Changeset in lemon, lemon-1.1, lemon-1.2 [617:ab6da8cf5ab2] by Akos Ladanyi <ladanyi@…>
Fix compilation with MSVC (#259)
19:49 Ticket #259 (tools/lgf-gen.cc does not compile with MSVC) created by Akos Ladanyi
tools/lgf-gen.cc does not compile with MSVC.
19:48 Ticket #258 (tools/dimacs-solver.cc does not compile with MSVC) created by Akos Ladanyi
tools/dimacs-solver.cc does not compile with MSVC.
08:15 Ticket #255 (Glpk basis must be updated manually) closed by Alpar Juttner
fixed: The changesets are in the main branch now, but with changed commit …

04/04/09:

08:30 Changeset in lemon, lemon-1.1, lemon-1.2 [619:be6646ac5d89] by Alpar Juttner <alpar@…>
DescriptorMap?->RangeIdMap?, InvertableMap?->CrossRefMap? (#160)

04/03/09:

18:59 Changeset in lemon, lemon-1.1, lemon-1.2 [655:6ac5d9ae1d3d] by Peter Kovacs <kpeter@…>
Support real types + numerical stability fix in NS (#254) - Real …
17:58 Changeset in lemon, lemon-1.1, lemon-1.2 [615:b53a9068e3e4] by Akos Ladanyi <ladanyi@…>
Single check macro for all COIN-OR dependencies (#204)
13:46 Changeset in lemon, lemon-1.1, lemon-1.2 [654:9ad8d2122b50] by Peter Kovacs <kpeter@…>
Separate types for flow and cost values in NetworkSimplex? (#234)

04/02/09:

19:29 Changeset in lemon, lemon-1.1, lemon-1.2 [613:e7017ec2d5cd] by Balazs Dezso <deba@…>
Silent glp_adv_basis() (#255)
12:43 Ticket #257 (Create release branch 1.1 and clean up doc) created by Alpar Juttner
A release branch is to be made then we must clean up the documentation …
07:34 Ticket #256 (Support all LP/MIP solvers in the CMAKE config) created by Alpar Juttner
Up to now, only GLPK is supported.

04/01/09:

23:03 Ticket #255 (Glpk basis must be updated manually) created by Balazs Dezso
The basis must be computed before calling glp_simplex(). The …
22:58 Changeset in lemon, lemon-1.1, lemon-1.2 [614:3314f58e7b25] by Balazs Dezso <deba@…>
Add CBC support (#204)
22:54 Changeset in lemon, lemon-1.1, lemon-1.2 [612:7ab97e2a0c33] by Balazs Dezso <deba@…>
Fixing presolver and basis handling (#255)
18:17 Changeset in lemon, lemon-1.1, lemon-1.2 [610:dad9db81ade2] by Alpar Juttner <alpar@…>
Fix in .hgignore
15:18 Changeset in lemon, lemon-1.1, lemon-1.2 [611:eda12d8ac953] by Akos Ladanyi <ladanyi@…>
Add 'demo' make target for building the demo programs

03/31/09:

17:25 Changeset in lemon, lemon-1.1, lemon-1.2 [609:538b3dd9a2c0] by Alpar Juttner <alpar@…>
Merge
17:21 Changeset in lemon, lemon-1.0 [537:ca12939f8b00]1.0 by Alpar Juttner <alpar@…>
Merge
17:05 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [536:47b376a5a2a7] by Alpar Juttner <alpar@…>
Small script making a release
07:56 Ticket #243 (Handling negative/infinity capacities in the dimacs readers) closed by Alpar Juttner
done

03/30/09:

17:46 Changeset in lemon, lemon-1.1, lemon-1.2 [608:6e0525ec5355] by Alpar Juttner <alpar@…>
Accept negative values as unbounded capacity in dimacs readers (#243) …

03/29/09:

23:42 Ticket #248 (Various doc improvements) closed by Alpar Juttner
fixed: Replying to kpeter: > I attached the modified changeset …
23:19 Changeset in lemon, lemon-1.1, lemon-1.2 [607:49a39bae067c] by Alpar Juttner <alpar@…>
Merge
23:08 Changeset in lemon, lemon-1.1, lemon-1.2 [606:c5fd2d996909] by Peter Kovacs <kpeter@…>
Various doc improvements (#248) - Rename all the ugly template …
10:51 Ticket #242 (LP related warnings) reopened by Alpar Juttner
Replying to deba: > I use Clp 1.9, and I did not get …
09:48 Ticket #253 (Improve tests for timer and counter tools) closed by Alpar Juttner
fixed: Replying to kpeter: > [4cc4140e7fbb] improves the test …

03/28/09:

11:36 Changeset in lemon, lemon-1.1, lemon-1.2 [604:3bd0484f4cc2] by Alpar Juttner <alpar@…>
Merge
11:31 Changeset in lemon, lemon-1.0 [535:5fae523ef0b0]1.0 by Alpar Juttner <alpar@…>
Merge
11:28 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2 [534:4f3ea453eb90] by Alpar Juttner <alpar@…>
LEMON is a COIN-OR project now
10:58 WikiStart edited by Alpar Juttner
(diff)
10:12 WikiStart edited by Alpar Juttner
(diff)

03/27/09:

19:56 IssueTracker edited by Peter Kovacs
(diff)
19:43 Ticket #254 (Support real value types in NetworkSimplex) created by Peter Kovacs
18:49 Changeset in lemon, lemon-1.1, lemon-1.2 [605:f53d641aa967] by Peter Kovacs <kpeter@…>
Improve timer and counter tests (#253) - Do not print the output of …
18:47 Ticket #253 (Improve tests for timer and counter tools) created by Peter Kovacs
17:58 Ticket #252 (Smaller iterator classes for some graph structures) created by Peter Kovacs
All the NodeIt, ArcIt, EdgeIt etc. iterator classes stores a …
17:44 Ticket #251 (More efficient graph copying) created by Peter Kovacs
Is there any way to make graph copying faster for graph types like …
17:33 Ticket #250 (Extensions for the interface of paths) created by Peter Kovacs
1. Path structures have a function nth(int n) for getting the n
17:19 Ticket #249 (Bidirectional Bfs and Dijkstra) created by Peter Kovacs
It would be nice to have bidirectional Bfs and Dijkstra implementation …
17:06 Ticket #248 (Various doc improvements) created by Peter Kovacs
16:45 Ticket #247 (DegMap) created by Peter Kovacs
There are InDegMap and OutDegMap classes for directed graphs. So …
16:11 Ticket #246 (s() and t() as an alias for source() and target()) created by Peter Kovacs
As we have u() and v() for undirected graphs, it seems to be a …
11:38 Ticket #245 (Fixes in the scripts) closed by Alpar Juttner
fixed
11:34 Changeset in lemon, lemon-1.1, lemon-1.2 [603:07ed3735ce1b] by Alpar Juttner <alpar@…>
Merge
10:30 Changeset in lemon, lemon-1.1, lemon-1.2 [600:e7eb04ece02c] by Alpar Juttner <alpar@…>
Merge
07:24 Changeset in lemon, lemon-1.1, lemon-1.2 [602:b779c4dc7496] by Peter Kovacs <kpeter@…>
Fix and extend the migration script (#245)
07:24 Changeset in lemon, lemon-1.1, lemon-1.2 [601:6b9c1f6eb1e5] by Peter Kovacs <kpeter@…>
Bug fix in unify-sources.sh (#245)
07:22 Ticket #245 (Fixes in the scripts) created by Peter Kovacs
The attached changesets contain fixes for the scripts.
05:01 Changeset in lemon-tutorial [22:96d9cc65c8db] by Peter Kovacs <kpeter@…>
Minor fix in the LICENSE file
04:58 License edited by Peter Kovacs
(diff)

03/26/09:

22:56 WikiStart edited by Alpar Juttner
(diff)
22:53 Changeset in lemon, lemon-1.0 [533:b049698af5b0]1.0 by Alpar Juttner <alpar@…>
LEMON 1.0.3 released (a441f68fc073 tagged as r1.0.3)
22:50 Downloads edited by Alpar Juttner
(diff)
22:49 Documentation edited by Alpar Juttner
(diff)
16:09 Temak edited by veghal
(diff)
16:09 Gráfosztályok előállítása konstruktív karakterizáció segítségével created by veghal
16:00 Gráfelméleti sejtés-ellenőrző modul fejlesztése created by veghal
15:35 Temak edited by veghal
(diff)
15:33 Steiner-hálózat keresése created by veghal
15:09 Temak edited by veghal
(diff)
15:07 Temak edited by veghal
(diff)
15:03 Temak edited by veghal
(diff)
15:02 Fák pakolása, fedés fákkal created by veghal
15:00 Többtermékes folyam-algoritmusok created by veghal
14:58 Gráfok ábrázolása edited by veghal
(diff)
14:57 Gráfok ábrázolása created by veghal

03/25/09:

22:29 Ticket #244 (Support min. cost max. flow in MCF classes) created by Peter Kovacs
The new concept of the min cost flow classes (see #234) makes it easy …
21:53 Ticket #243 (Handling negative/infinity capacities in the dimacs readers) created by Peter Kovacs
In [6a17a722b50e] the readDimacsMin() function stores the negative …
21:37 Changeset in lemon, lemon-1.1, lemon-1.2 [653:c7d160f73d52] by Peter Kovacs <kpeter@…>
Support multiple run() calls in NetworkSimplex? (#234)
15:58 Changeset in lemon, lemon-1.1, lemon-1.2 [652:5232721b3f14] by Peter Kovacs <kpeter@…>
Rework the interface of NetworkSimplex? (#234) The parameters of the …

03/24/09:

00:18 Changeset in lemon, lemon-1.1, lemon-1.2 [651:8c3112a66878] by Peter Kovacs <kpeter@…>
Use XTI implementation instead of ATI in NetworkSimplex? (#234) XTI …

03/23/09:

23:54 Changeset in lemon, lemon-1.1, lemon-1.2 [650:425cc8328c0e] by Peter Kovacs <kpeter@…>
Internal restructuring and renamings in NetworkSimplex? (#234)
10:58 Documentation edited by Alpar Juttner
(diff)
10:57 Documentation edited by Alpar Juttner
(diff)
10:56 Documentation edited by Alpar Juttner
(diff)
10:29 Changeset in lemon-tutorial [21:e4bd4ee05e3f] by Alpar Juttner <alpar@…>
Basic graph operation + intro to the default maps
Note: See TracTimeline for information about the timeline view.