COIN-OR::LEMON - Graph Library

Timeline


and

04/24/09:

18:12 Ticket #270 (Support infinite and negative data in NetworkSimplex) created by kpeter
It would be nice to support infinte capacities (upper bounds), negative …
16:49 Ticket #269 (Function type interface for Circulation) created by kpeter
It would be nice to have a function type interface for Circulation. It …
13:17 Ticket #234 (Port and revise Network Simplex algorithm) closed by alpar
fixed
13:16 Ticket #268 (min_cost_flow_test.cc does not compile with VS2005) closed by alpar
fixed
13:12 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [665:b95898314e09] by Alpar Juttner <alpar@…>
Merge
12:23 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [662:e3d9bff447ed] by Peter Kovacs <kpeter@…>
Exploit the changes of #190 in MCF test file (#234, #190)
12:23 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [661:19b6f20e0ea2] by Peter Kovacs <kpeter@…>
Support LEQ and GEQ supply constraints in dimacs-solver (#234, #219)
12:22 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [660:b1811c363299] by Peter Kovacs <kpeter@…>
Bug fix in NetworkSimplex? (#234)
11:54 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [664:4137ef9aacc6] by Peter Kovacs <kpeter@…>
Fix and uniform the usage of Graph and Parent typedefs (#268) - Rename …
10:15 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [663:f2d6d3446adf] by Peter Kovacs <kpeter@…>
VS compatibility fix (#268)

04/23/09:

11:44 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [659:0c8e5c688440] by Alpar Juttner <alpar@…>
Fix usage of sqrt() (#268)
10:49 Ticket #268 (min_cost_flow_test.cc does not compile with VS2005) created by ladanyi
[…]
08:30 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [668:b536eaacb39b] by Akos Ladanyi <ladanyi@…>
FindCOIN for CMake (#256)
08:29 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [667:c3ce597c11ae] by Akos Ladanyi <ladanyi@…>
FindCPLEX for CMake (#256)
08:28 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [666:ec817dfc2cb7] by Akos Ladanyi <ladanyi@…>
FindGLPK improvements (#256)

04/22/09:

23:12 Ticket #234 (Port and revise Network Simplex algorithm) reopened by kpeter
Other questions have arisen. 1. ProblemType and problemType() in …
14:34 Ticket #267 (Revise the interface of MinCostArborescence) created by kpeter
1. Check the interface (and the documentaton). 2. Rename DefXyz
14:22 Ticket #266 (Revise the interface of Circulation and Suurballe) reopened by kpeter
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
done: Replying to kpeter: > Replying to kpeter: > > …
16:49 Ticket #109 (Document function-type interface of .lgf tools) closed by alpar
done: [a3402913cffe] is in the main branch. The template names are acceptable …
16:48 Ticket #264 (Improvements and fixes for some algorithms) closed by alpar
fixed
16:44 Ticket #254 (Support real value types in NetworkSimplex) closed by alpar
done
16:38 Ticket #234 (Port and revise Network Simplex algorithm) closed by alpar
fixed: All the relevant changesets are in the main branch now.
16:18 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [658:85cb3aa71cce] by Alpar Juttner <alpar@…>
Merge and fix
14:08 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [647:0ba8dfce7259] by Alpar Juttner <alpar@…>
Merge
11:34 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [646:f63e87b9748e] by Alpar Juttner <alpar@…>
Merge

04/20/09:

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

04/18/09:

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

04/17/09:

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

04/15/09:

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

04/14/09:

17:56 Irányítatlan gráfok k-élösszefüggővé irányítása created by koverika
17:39 Temak edited by koverika
(diff)
17:35 Temak edited by koverika
(diff)
13:00 Ticket #262 (Connectivity tools are missing from the doc) created by kpeter
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
fixed: Replying to kpeter: > I've created another changeset …
11:40 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [630:99a31b399b59] by Alpar Juttner <alpar@…>
Merge
10:54 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [629:7a28e215f715] by Peter Kovacs <kpeter@…>
Remove notes about reference maps as extra features (#190)
10:41 WikiStart edited by alpar
(diff)
10:35 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [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, lemon-main [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, lemon-main [626:d11bf7998905] by Peter Kovacs <kpeter@…>
Various improvements and fixes (mainly in the doc) (#190)

04/11/09:

16:31 Ticket #261 (Support real value data in min cost flow algorithms) created by alpar
This is a follow-up of #254.

04/10/09:

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

04/09/09:

21:19 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [622:3cbddc293cf9] by Balazs Dezso <deba@…>
Force cplex checking (#260)
19:06 Ticket #204 (CBC MIP solver interface) closed by alpar
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, lemon-main [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, lemon-main [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
fixed: Replying to kpeter: > There is a strange sentence in the doc: …
15:50 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [620:37216ca5b9c6] by Alpar Juttner <alpar@…>
Merge
15:49 Ticket #259 (tools/lgf-gen.cc does not compile with MSVC) closed by alpar
fixed: Solved in [ab6da8cf5ab2]
15:49 Ticket #258 (tools/dimacs-solver.cc does not compile with MSVC) closed by alpar
fixed: Solved in [24682336c38e].
13:56 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [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 ladanyi
lp_test and mip_test print a message and succeed in case CPLEX is enabled …
19:51 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [616:24682336c38e] by Akos Ladanyi <ladanyi@…>
Fix compilation with MSVC (#258)
19:51 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [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 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 ladanyi
tools/dimacs-solver.cc does not compile with MSVC.
08:15 Ticket #255 (Glpk basis must be updated manually) closed by alpar
fixed: The changesets are in the main branch now, but with changed commit logs …

04/04/09:

08:30 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [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, lemon-main [655:6ac5d9ae1d3d] by Peter Kovacs <kpeter@…>
Support real types + numerical stability fix in NS (#254) - Real types …
17:58 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [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, lemon-main [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, lemon-main [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
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
Up to now, only GLPK is supported.

04/01/09:

23:03 Ticket #255 (Glpk basis must be updated manually) created by deba
The basis must be computed before calling glp_simplex(). The …
22:58 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [614:3314f58e7b25] by Balazs Dezso <deba@…>
Add CBC support (#204)
22:54 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [612:7ab97e2a0c33] by Balazs Dezso <deba@…>
Fixing presolver and basis handling (#255)
18:17 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [610:dad9db81ade2] by Alpar Juttner <alpar@…>
Fix in .hgignore
15:18 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [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, lemon-main [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, lemon-main [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
done

03/30/09:

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

03/29/09:

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

03/28/09:

11:36 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [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, lemon-main [534:4f3ea453eb90] by Alpar Juttner <alpar@…>
LEMON is a COIN-OR project now
10:58 WikiStart edited by alpar
(diff)
10:12 WikiStart edited by alpar
(diff)

03/27/09:

19:56 IssueTracker edited by kpeter
(diff)
19:43 Ticket #254 (Support real value types in NetworkSimplex) created by kpeter
18:49 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [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 kpeter
17:58 Ticket #252 (Smaller iterator classes for some graph structures) created by kpeter
All the NodeIt, ArcIt, EdgeIt etc. iterator classes stores a pointer …
17:44 Ticket #251 (More efficient graph copying) created by kpeter
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 kpeter
1. Path structures have a function nth(int n) for getting the n th …
17:19 Ticket #249 (Bidirectional Bfs and Dijkstra) created by kpeter
It would be nice to have bidirectional Bfs and Dijkstra implementation in …
17:06 Ticket #248 (Various doc improvements) created by kpeter
16:45 Ticket #247 (DegMap) created by kpeter
There are InDegMap and OutDegMap classes for directed graphs. So it …
16:11 Ticket #246 (s() and t() as an alias for source() and target()) created by kpeter
As we have u() and v() for undirected graphs, it seems to be a good …
11:38 Ticket #245 (Fixes in the scripts) closed by alpar
fixed
11:34 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [603:07ed3735ce1b] by Alpar Juttner <alpar@…>
Merge
10:30 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [600:e7eb04ece02c] by Alpar Juttner <alpar@…>
Merge
07:24 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [602:b779c4dc7496] by Peter Kovacs <kpeter@…>
Fix and extend the migration script (#245)
07:24 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [601:6b9c1f6eb1e5] by Peter Kovacs <kpeter@…>
Bug fix in unify-sources.sh (#245)
07:22 Ticket #245 (Fixes in the scripts) created by kpeter
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 kpeter
(diff)

03/26/09:

22:56 WikiStart edited by alpar
(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
(diff)
22:49 Documentation edited by alpar
(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 kpeter
The new concept of the min cost flow classes (see #234) makes it easy to …
21:53 Ticket #243 (Handling negative/infinity capacities in the dimacs readers) created by kpeter
In [6a17a722b50e] the readDimacsMin() function stores the negative …
21:37 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [653:c7d160f73d52] by Peter Kovacs <kpeter@…>
Support multiple run() calls in NetworkSimplex? (#234)
15:58 Changeset in lemon, lemon-1.1, lemon-1.2, lemon-main [652:5232721b3f14] by Peter Kovacs <kpeter@…>
Rework the interface of NetworkSimplex? (#234) The parameters of the …
Note: See TracTimeline for information about the timeline view.