Mon, 10 Dec 2007 16:34:31 +0000Bug fix in doc
deba [Mon, 10 Dec 2007 16:34:31 +0000] rev 2538
Bug fix in doc

Mon, 10 Dec 2007 16:33:37 +0000Using operation traits in dijkstra
deba [Mon, 10 Dec 2007 16:33:37 +0000] rev 2537
Using operation traits in dijkstra

Fri, 07 Dec 2007 12:00:32 +0000Modified rename script (BpGraph instead of Bigraph).
kpeter [Fri, 07 Dec 2007 12:00:32 +0000] rev 2536
Modified rename script (BpGraph instead of Bigraph).

Wed, 05 Dec 2007 13:03:19 +0000Redesigned CapacityScaling algorithm with almost the same interface.
kpeter [Wed, 05 Dec 2007 13:03:19 +0000] rev 2535
Redesigned CapacityScaling algorithm with almost the same interface.
The new version does not use the ResidualGraphAdaptor for performance reasons.
Scaling can be enabled and disabled with a parameter of the run() function.

Wed, 05 Dec 2007 12:57:24 +0000Improved docs.
kpeter [Wed, 05 Dec 2007 12:57:24 +0000] rev 2534
Improved docs.

Wed, 05 Dec 2007 01:43:02 +0000Bug fixes.
kpeter [Wed, 05 Dec 2007 01:43:02 +0000] rev 2533
Bug fixes.

Tue, 04 Dec 2007 18:51:35 +0000Bug fixes in the rename script.
kpeter [Tue, 04 Dec 2007 18:51:35 +0000] rev 2532
Bug fixes in the rename script.

Tue, 04 Dec 2007 14:08:27 +0000rename graphs script
deba [Tue, 04 Dec 2007 14:08:27 +0000] rev 2531
rename graphs script

Tue, 04 Dec 2007 10:55:27 +0000Reimplementation of Hao-Orlin algorithm
deba [Tue, 04 Dec 2007 10:55:27 +0000] rev 2530
Reimplementation of Hao-Orlin algorithm
Little modifictaion in NagamochiIbaraki
More docs for minimum cut algorithms

Fri, 30 Nov 2007 09:22:38 +0000Minor changes
deba [Fri, 30 Nov 2007 09:22:38 +0000] rev 2529
Minor changes

Wed, 28 Nov 2007 18:05:49 +0000Gomory-Hu tree algorithm
deba [Wed, 28 Nov 2007 18:05:49 +0000] rev 2528
Gomory-Hu tree algorithm

Wed, 28 Nov 2007 18:01:38 +0000bug fix
deba [Wed, 28 Nov 2007 18:01:38 +0000] rev 2527
bug fix
class without constructor error

Wed, 28 Nov 2007 17:51:02 +0000Redesign Circulation interface according to new flow interface
deba [Wed, 28 Nov 2007 17:51:02 +0000] rev 2526
Redesign Circulation interface according to new flow interface
New greedy approach initialization

Wed, 28 Nov 2007 17:40:41 +0000Using linked elevator
deba [Wed, 28 Nov 2007 17:40:41 +0000] rev 2525
Using linked elevator
It is conform to the Graph concept in that sense
the graph maps should not be ReferenceMap

Wed, 28 Nov 2007 16:42:58 +0000Bug fix resetting activeness of node at initialization
deba [Wed, 28 Nov 2007 16:42:58 +0000] rev 2524
Bug fix resetting activeness of node at initialization

Tue, 27 Nov 2007 16:26:58 +0000Fix warning when compiling with -Wall.
ladanyi [Tue, 27 Nov 2007 16:26:58 +0000] rev 2523
Fix warning when compiling with -Wall.

Tue, 27 Nov 2007 15:41:43 +0000Performance bug in Preflow
deba [Tue, 27 Nov 2007 15:41:43 +0000] rev 2522
Performance bug in Preflow
The initial relabeling moved each node to the lowest level
Doc bug fix

Sun, 25 Nov 2007 22:56:44 +0000Bugfix: using read-write map instead reference map
deba [Sun, 25 Nov 2007 22:56:44 +0000] rev 2521
Bugfix: using read-write map instead reference map

Wed, 21 Nov 2007 18:19:20 +0000Better solution
deba [Wed, 21 Nov 2007 18:19:20 +0000] rev 2520
Better solution

Wed, 21 Nov 2007 13:35:10 +0000Changed queue implementation
deba [Wed, 21 Nov 2007 13:35:10 +0000] rev 2519
Changed queue implementation

Wed, 21 Nov 2007 13:34:38 +0000Bugfix in min cut computation
deba [Wed, 21 Nov 2007 13:34:38 +0000] rev 2518
Bugfix in min cut computation

Tue, 20 Nov 2007 21:40:55 +0000Small changes in the documentation.
kpeter [Tue, 20 Nov 2007 21:40:55 +0000] rev 2517
Small changes in the documentation.

Tue, 20 Nov 2007 15:06:03 +0000Nauty graph6 reader
deba [Tue, 20 Nov 2007 15:06:03 +0000] rev 2516
Nauty graph6 reader

Sat, 17 Nov 2007 21:41:01 +0000Changing max flow interface
deba [Sat, 17 Nov 2007 21:41:01 +0000] rev 2515
Changing max flow interface

Sat, 17 Nov 2007 20:58:11 +0000Redesign the maximum flow algorithms
deba [Sat, 17 Nov 2007 20:58:11 +0000] rev 2514
Redesign the maximum flow algorithms

Redesigned interface
Preflow changed to use elevator
Edmonds-Karp does not use the ResGraphAdaptor
Goldberg-Tarjan algorithm (Preflow with Dynamic Trees)
Dinitz-Sleator-Tarjan (Blocking flow with Dynamic Tree)

Wed, 14 Nov 2007 17:53:08 +0000Query the result value of an expression
deba [Wed, 14 Nov 2007 17:53:08 +0000] rev 2513
Query the result value of an expression

Wed, 14 Nov 2007 17:44:42 +0000Elevator: slight changes in elevator interface
deba [Wed, 14 Nov 2007 17:44:42 +0000] rev 2512
Elevator: slight changes in elevator interface
LinkedElevator: based on linked lists

Wed, 14 Nov 2007 17:42:48 +0000IntegerMap
deba [Wed, 14 Nov 2007 17:42:48 +0000] rev 2511
IntegerMap

Wed, 14 Nov 2007 15:36:37 +0000removing semicolon ftom the end of GRAPH_TYPEDEFS
deba [Wed, 14 Nov 2007 15:36:37 +0000] rev 2510
removing semicolon ftom the end of GRAPH_TYPEDEFS

Wed, 14 Nov 2007 06:28:08 +0000Small changes in the min. cost flow classes.
kpeter [Wed, 14 Nov 2007 06:28:08 +0000] rev 2509
Small changes in the min. cost flow classes.

Thu, 08 Nov 2007 14:21:28 +0000Planar graph coloring
deba [Thu, 08 Nov 2007 14:21:28 +0000] rev 2508
Planar graph coloring

Wed, 07 Nov 2007 21:52:57 +0000Small bug fix.
kpeter [Wed, 07 Nov 2007 21:52:57 +0000] rev 2507
Small bug fix.

Tue, 30 Oct 2007 20:44:53 +0000Change to new union-find interface
deba [Tue, 30 Oct 2007 20:44:53 +0000] rev 2506
Change to new union-find interface

Tue, 30 Oct 2007 20:21:10 +0000Redesign interface of MaxMatching and UnionFindEnum
deba [Tue, 30 Oct 2007 20:21:10 +0000] rev 2505
Redesign interface of MaxMatching and UnionFindEnum
New class ExtendFindEnum

Faster MaxMatching

Tue, 30 Oct 2007 10:51:07 +0000Bug fix
deba [Tue, 30 Oct 2007 10:51:07 +0000] rev 2504
Bug fix

Thu, 25 Oct 2007 16:57:43 +0000Fix a typo that caused the failure of 'make dist'
alpar [Thu, 25 Oct 2007 16:57:43 +0000] rev 2503
Fix a typo that caused the failure of 'make dist'

Wed, 24 Oct 2007 16:31:49 +0000BpUGraphReader and Writer
deba [Wed, 24 Oct 2007 16:31:49 +0000] rev 2502
BpUGraphReader and Writer

Sat, 20 Oct 2007 14:29:12 +0000Forgotten images
deba [Sat, 20 Oct 2007 14:29:12 +0000] rev 2501
Forgotten images

Fri, 19 Oct 2007 17:07:50 +0000planar doxygen group
deba [Fri, 19 Oct 2007 17:07:50 +0000] rev 2500
planar doxygen group

Fri, 19 Oct 2007 16:24:31 +0000Planar Grid Embedding
deba [Fri, 19 Oct 2007 16:24:31 +0000] rev 2499
Planar Grid Embedding

Fri, 19 Oct 2007 15:21:07 +0000Bug fix in undirected graphs (adding loops)
deba [Fri, 19 Oct 2007 15:21:07 +0000] rev 2498
Bug fix in undirected graphs (adding loops)
Bug fix in undirected edgesets (alteration notifying)

Redesigned undirected edgesets (like the smart or ugraph)

Fri, 19 Oct 2007 13:50:13 +0000Build fix.
ladanyi [Fri, 19 Oct 2007 13:50:13 +0000] rev 2497
Build fix.

Wed, 17 Oct 2007 12:46:14 +0000setAll for iterable bool maps
deba [Wed, 17 Oct 2007 12:46:14 +0000] rev 2496
setAll for iterable bool maps

Sat, 13 Oct 2007 08:48:07 +0000Added the function isFinite(), and replaced the calls to finite() with it.
ladanyi [Sat, 13 Oct 2007 08:48:07 +0000] rev 2495
Added the function isFinite(), and replaced the calls to finite() with it.
This was necessary because finite() is not a standard function. Neither can
we use its standard counterpart isfinite(), because it was introduced only
in C99, and therefore it is not supplied by all C++ implementations.

Fri, 12 Oct 2007 22:19:03 +0000Makefile fix.
ladanyi [Fri, 12 Oct 2007 22:19:03 +0000] rev 2494
Makefile fix.

Tue, 09 Oct 2007 17:46:06 +0000Bad documentation
deba [Tue, 09 Oct 2007 17:46:06 +0000] rev 2493
Bad documentation

Tue, 09 Oct 2007 17:13:17 +0000Adding doc
deba [Tue, 09 Oct 2007 17:13:17 +0000] rev 2492
Adding doc

Tue, 09 Oct 2007 17:11:42 +0000Documentation for lemon tools
deba [Tue, 09 Oct 2007 17:11:42 +0000] rev 2491
Documentation for lemon tools

Tue, 09 Oct 2007 16:22:04 +0000Minor bug fixes in documentation
deba [Tue, 09 Oct 2007 16:22:04 +0000] rev 2490
Minor bug fixes in documentation

Tue, 09 Oct 2007 15:46:12 +0000Bug fix and redesign StdMap
deba [Tue, 09 Oct 2007 15:46:12 +0000] rev 2489
Bug fix and redesign StdMap
Improving map adaptors documentations

Tue, 09 Oct 2007 09:36:54 +0000Bug fix in MaxMatching
deba [Tue, 09 Oct 2007 09:36:54 +0000] rev 2488
Bug fix in MaxMatching

Tue, 02 Oct 2007 14:20:04 +0000Removing other occurences of cnt
deba [Tue, 02 Oct 2007 14:20:04 +0000] rev 2487
Removing other occurences of cnt

Tue, 02 Oct 2007 14:15:18 +0000Doc bug fix
deba [Tue, 02 Oct 2007 14:15:18 +0000] rev 2486
Doc bug fix

Tue, 02 Oct 2007 12:34:43 +0000New developers page
deba [Tue, 02 Oct 2007 12:34:43 +0000] rev 2485
New developers page
The participation period should be included

Bug fix in doc related to Graph concpets

Removing some todos!

Mon, 01 Oct 2007 19:23:16 +0000make it compatible with current version of glpk
alpar [Mon, 01 Oct 2007 19:23:16 +0000] rev 2484
make it compatible with current version of glpk

Mon, 01 Oct 2007 18:57:21 +0000- Gamma distributon random variable.
alpar [Mon, 01 Oct 2007 18:57:21 +0000] rev 2483
- Gamma distributon random variable.
- Test file for random.h

Mon, 01 Oct 2007 18:55:58 +0000Missing header file added.
alpar [Mon, 01 Oct 2007 18:55:58 +0000] rev 2482
Missing header file added.

Sun, 30 Sep 2007 19:19:33 +0000Avoiding warnings
deba [Sun, 30 Sep 2007 19:19:33 +0000] rev 2481
Avoiding warnings

Sun, 30 Sep 2007 19:14:33 +0000Planarity checking and embedding
deba [Sun, 30 Sep 2007 19:14:33 +0000] rev 2480
Planarity checking and embedding

Fri, 28 Sep 2007 12:42:14 +0000Once again bug fix in significant bit calculation
deba [Fri, 28 Sep 2007 12:42:14 +0000] rev 2479
Once again bug fix in significant bit calculation

Fri, 28 Sep 2007 12:15:10 +0000The same for unsigned radix sort
deba [Fri, 28 Sep 2007 12:15:10 +0000] rev 2478
The same for unsigned radix sort

Fri, 28 Sep 2007 12:14:18 +0000Bug fix in most significant digit calculation
deba [Fri, 28 Sep 2007 12:14:18 +0000] rev 2477
Bug fix in most significant digit calculation

Thu, 27 Sep 2007 13:04:06 +0000Bug fixes in the documentation (mainly bad references).
kpeter [Thu, 27 Sep 2007 13:04:06 +0000] rev 2476
Bug fixes in the documentation (mainly bad references).

Wed, 26 Sep 2007 14:37:48 +0000Generate tools documentation
deba [Wed, 26 Sep 2007 14:37:48 +0000] rev 2475
Generate tools documentation

Wed, 19 Sep 2007 23:35:27 +0000Small bug fixes and changes in the documentation.
kpeter [Wed, 19 Sep 2007 23:35:27 +0000] rev 2474
Small bug fixes and changes in the documentation.

Sun, 16 Sep 2007 14:21:12 +0000Small improvement in documentation.
kpeter [Sun, 16 Sep 2007 14:21:12 +0000] rev 2473
Small improvement in documentation.

Sun, 16 Sep 2007 13:29:42 +0000Missing header.
kpeter [Sun, 16 Sep 2007 13:29:42 +0000] rev 2472
Missing header.

Thu, 13 Sep 2007 22:06:54 +0000Small changes in min. cost flow algorithms.
kpeter [Thu, 13 Sep 2007 22:06:54 +0000] rev 2471
Small changes in min. cost flow algorithms.

Thu, 13 Sep 2007 22:05:32 +0000Small bug fixes.
kpeter [Thu, 13 Sep 2007 22:05:32 +0000] rev 2470
Small bug fixes.

Fri, 31 Aug 2007 08:40:49 +0000Invalid assignments ambiguity handling
deba [Fri, 31 Aug 2007 08:40:49 +0000] rev 2469
Invalid assignments ambiguity handling

Tue, 28 Aug 2007 14:13:40 +0000More simple interface for PathDumper
deba [Tue, 28 Aug 2007 14:13:40 +0000] rev 2468
More simple interface for PathDumper

Tue, 28 Aug 2007 14:00:42 +0000PathNodeIt
deba [Tue, 28 Aug 2007 14:00:42 +0000] rev 2467
PathNodeIt

PathWriter/Reader structures
Distinict MapSet readers and writers

Tue, 28 Aug 2007 13:58:54 +0000Redesign of augmenting path based matching
deba [Tue, 28 Aug 2007 13:58:54 +0000] rev 2466
Redesign of augmenting path based matching
Small bug fix in the push-relabel based

Sat, 25 Aug 2007 10:12:03 +0000Consider the CPXMIP_OPTIMAL_TOL status as OPTIMAL too.
ladanyi [Sat, 25 Aug 2007 10:12:03 +0000] rev 2465
Consider the CPXMIP_OPTIMAL_TOL status as OPTIMAL too.

Fri, 24 Aug 2007 14:32:55 +0000uedgeset is an alias for edgeset
deba [Fri, 24 Aug 2007 14:32:55 +0000] rev 2464
uedgeset is an alias for edgeset

Tue, 21 Aug 2007 13:22:21 +0000Query functions: aMatching and bMatching
deba [Tue, 21 Aug 2007 13:22:21 +0000] rev 2463
Query functions: aMatching and bMatching
Modified algorithm function interfaces
ANodeMap<UEdge> matching map
BNodeMap<bool> barrier map

Consistency between augmenting path and push-relabel algorithm

Sat, 11 Aug 2007 16:34:41 +0000Common interface for bipartite matchings
deba [Sat, 11 Aug 2007 16:34:41 +0000] rev 2462
Common interface for bipartite matchings
Some useful query function for push-relabel based matching

The naming should be rethink for these classes
for example: pr-ap prefix for push-relabel and augmenting path
algorithms

Thu, 26 Jul 2007 13:59:12 +0000Reporting invalid ID
deba [Thu, 26 Jul 2007 13:59:12 +0000] rev 2461
Reporting invalid ID

Thu, 26 Jul 2007 12:18:02 +0000Correction in the line numbering method
deba [Thu, 26 Jul 2007 12:18:02 +0000] rev 2460
Correction in the line numbering method

Thu, 05 Jul 2007 16:39:42 +0000Sample input for sat-2 and sat demos
deba [Thu, 05 Jul 2007 16:39:42 +0000] rev 2459
Sample input for sat-2 and sat demos

Tue, 26 Jun 2007 14:02:08 +0000The mip column addition hack is necessary only for 4.16
deba [Tue, 26 Jun 2007 14:02:08 +0000] rev 2458
The mip column addition hack is necessary only for 4.16

Fri, 15 Jun 2007 14:36:24 +0000Improvments in min cost flow algorithms
deba [Fri, 15 Jun 2007 14:36:24 +0000] rev 2457
Improvments in min cost flow algorithms
- improved cycle cancelling

Fri, 15 Jun 2007 14:32:48 +0000Space reservation for SmartGraph
deba [Fri, 15 Jun 2007 14:32:48 +0000] rev 2456
Space reservation for SmartGraph

Doc improvments

Fri, 15 Jun 2007 14:31:14 +0000Using set() instead of assignment
deba [Fri, 15 Jun 2007 14:31:14 +0000] rev 2455
Using set() instead of assignment

Tue, 12 Jun 2007 14:34:28 +0000Spellcheck
alpar [Tue, 12 Jun 2007 14:34:28 +0000] rev 2454
Spellcheck

Thu, 07 Jun 2007 20:07:29 +0000Correction for multiple point on starting sweep line
deba [Thu, 07 Jun 2007 20:07:29 +0000] rev 2453
Correction for multiple point on starting sweep line

Tue, 05 Jun 2007 17:30:52 +0000Update the demo file of Circulation
alpar [Tue, 05 Jun 2007 17:30:52 +0000] rev 2452
Update the demo file of Circulation

Tue, 05 Jun 2007 17:29:46 +0000Two new constructors added to dim2::BoundingBox
alpar [Tue, 05 Jun 2007 17:29:46 +0000] rev 2451
Two new constructors added to dim2::BoundingBox

Tue, 05 Jun 2007 17:27:54 +0000Negate the meaning of the delta parameter
alpar [Tue, 05 Jun 2007 17:27:54 +0000] rev 2450
Negate the meaning of the delta parameter

Tue, 05 Jun 2007 17:24:35 +0000Minor improvement in Tutorial
alpar [Tue, 05 Jun 2007 17:24:35 +0000] rev 2449
Minor improvement in Tutorial

Tue, 05 Jun 2007 14:48:20 +0000Bugfix and improvement in -tsp2 algorithm
alpar [Tue, 05 Jun 2007 14:48:20 +0000] rev 2448
Bugfix and improvement in -tsp2 algorithm

Tue, 05 Jun 2007 11:49:19 +0000Delaunay triangulation
deba [Tue, 05 Jun 2007 11:49:19 +0000] rev 2447
Delaunay triangulation
Faster geometric minimum spanning tree

Tue, 05 Jun 2007 10:59:16 +0000A minimum spanning tree based TSP algorithm is added (-tsp2)
alpar [Tue, 05 Jun 2007 10:59:16 +0000] rev 2446
A minimum spanning tree based TSP algorithm is added (-tsp2)

Tue, 05 Jun 2007 10:57:26 +0000- Fix a serious bug in UEulerIt
alpar [Tue, 05 Jun 2007 10:57:26 +0000] rev 2445
- Fix a serious bug in UEulerIt
- Add a conversion to UEdge
- Make some member funtions to be 'const'

Fri, 11 May 2007 16:03:20 +0000Patch in network simplex
deba [Fri, 11 May 2007 16:03:20 +0000] rev 2444
Patch in network simplex

Patch from Peter Kovacs

Fri, 11 May 2007 16:02:53 +0000Patch for retrieving reached/processed node in dijkstra, bfs and dfs
deba [Fri, 11 May 2007 16:02:53 +0000] rev 2443
Patch for retrieving reached/processed node in dijkstra, bfs and dfs

Patch from Peter Kovacs

Thu, 10 May 2007 14:56:05 +0000Bug fix
deba [Thu, 10 May 2007 14:56:05 +0000] rev 2442
Bug fix

Mon, 07 May 2007 18:19:55 +0000Conformity to new GLPK interface
deba [Mon, 07 May 2007 18:19:55 +0000] rev 2441
Conformity to new GLPK interface
Hacking Mip without integer variables

Mon, 07 May 2007 11:42:18 +0000Various min cost flow solvers
deba [Mon, 07 May 2007 11:42:18 +0000] rev 2440
Various min cost flow solvers

Patch from Peter Kovacs

Mon, 07 May 2007 08:49:57 +0000Modified start() function in Dfs and Dijkstra classes to give back reached
deba [Mon, 07 May 2007 08:49:57 +0000] rev 2439
Modified start() function in Dfs and Dijkstra classes to give back reached
edge/node.

Patch from Peter Kovacs

Mon, 07 May 2007 08:48:40 +0000Bug fix in Bfs class.
deba [Mon, 07 May 2007 08:48:40 +0000] rev 2438
Bug fix in Bfs class.

Patch from Peter Kovacs

Mon, 07 May 2007 08:47:38 +0000Small improvements in MinMeanCycle class.
deba [Mon, 07 May 2007 08:47:38 +0000] rev 2437
Small improvements in MinMeanCycle class.

Patch from Peter Kovacs

Tue, 24 Apr 2007 09:39:01 +0000Integer parameters also convert to double
alpar [Tue, 24 Apr 2007 09:39:01 +0000] rev 2436
Integer parameters also convert to double

Fri, 20 Apr 2007 17:26:38 +0000Fix the bug
alpar [Fri, 20 Apr 2007 17:26:38 +0000] rev 2435
Fix the bug

Fri, 20 Apr 2007 17:24:05 +0000Test the repository checking service
alpar [Fri, 20 Apr 2007 17:24:05 +0000] rev 2434
Test the repository checking service

Fri, 20 Apr 2007 16:22:03 +0000Fix the test bug
alpar [Fri, 20 Apr 2007 16:22:03 +0000] rev 2433
Fix the test bug

Fri, 20 Apr 2007 15:53:06 +0000Sorry...
ladanyi [Fri, 20 Apr 2007 15:53:06 +0000] rev 2432
Sorry...

Fri, 20 Apr 2007 15:51:54 +0000fix to compile with gcc 4.1.2
ladanyi [Fri, 20 Apr 2007 15:51:54 +0000] rev 2431
fix to compile with gcc 4.1.2

Fri, 20 Apr 2007 14:50:42 +0000Test broken repository warning
alpar [Fri, 20 Apr 2007 14:50:42 +0000] rev 2430
Test broken repository warning

Fri, 20 Apr 2007 14:49:21 +0000Renaming topology doxygen group
deba [Fri, 20 Apr 2007 14:49:21 +0000] rev 2429
Renaming topology doxygen group

Fri, 20 Apr 2007 14:47:19 +0000Doc change
deba [Fri, 20 Apr 2007 14:47:19 +0000] rev 2428
Doc change

Fri, 20 Apr 2007 14:06:08 +0000Clear for unionfinds
deba [Fri, 20 Apr 2007 14:06:08 +0000] rev 2427
Clear for unionfinds

Thu, 19 Apr 2007 15:14:34 +0000Allowing 'string' type quoting
deba [Thu, 19 Apr 2007 15:14:34 +0000] rev 2426
Allowing 'string' type quoting

Thu, 19 Apr 2007 15:12:59 +0000Helper classs for checking existence of a nested class
deba [Thu, 19 Apr 2007 15:12:59 +0000] rev 2425
Helper classs for checking existence of a nested class

Thu, 19 Apr 2007 15:11:58 +0000Redesigned Kruskal algorithm
deba [Thu, 19 Apr 2007 15:11:58 +0000] rev 2424
Redesigned Kruskal algorithm

The interface of function type implementation is not changed
Additional class type implementation

Thu, 19 Apr 2007 15:09:08 +0000Corrections on StoreBoolMap
deba [Thu, 19 Apr 2007 15:09:08 +0000] rev 2423
Corrections on StoreBoolMap
- *insert_iterator has void value_type
- use const setting

Thu, 19 Apr 2007 15:07:03 +0000Doc fix
deba [Thu, 19 Apr 2007 15:07:03 +0000] rev 2422
Doc fix

Wed, 18 Apr 2007 16:35:04 +0000Small changes
deba [Wed, 18 Apr 2007 16:35:04 +0000] rev 2421
Small changes

Wed, 18 Apr 2007 16:34:40 +0000Demo program for SAT problems
deba [Wed, 18 Apr 2007 16:34:40 +0000] rev 2420
Demo program for SAT problems

Wed, 11 Apr 2007 07:34:40 +0000Added SimplePath::front().
ladanyi [Wed, 11 Apr 2007 07:34:40 +0000] rev 2419
Added SimplePath::front().

Tue, 10 Apr 2007 09:01:30 +0000Slight modifications.
athos [Tue, 10 Apr 2007 09:01:30 +0000] rev 2418
Slight modifications.

Fri, 06 Apr 2007 22:50:27 +0000Parameter reordering
deba [Fri, 06 Apr 2007 22:50:27 +0000] rev 2417
Parameter reordering

Patch from Kovacs Peter

Fri, 30 Mar 2007 14:17:28 +0000Small improvments
deba [Fri, 30 Mar 2007 14:17:28 +0000] rev 2416
Small improvments

Tue, 27 Mar 2007 09:23:33 +0000I only corrected bugs to make things compile: some featured not implemented here yet.
athos [Tue, 27 Mar 2007 09:23:33 +0000] rev 2415
I only corrected bugs to make things compile: some featured not implemented here yet.

Mon, 26 Mar 2007 10:44:03 +0000Bug fix
deba [Mon, 26 Mar 2007 10:44:03 +0000] rev 2414
Bug fix
Wrong renaming

Thu, 22 Mar 2007 15:40:50 +0000Right dimacs format for min cost flows
deba [Thu, 22 Mar 2007 15:40:50 +0000] rev 2413
Right dimacs format for min cost flows
Bug fixes in tolerance and min_mean_cycle

Thu, 22 Mar 2007 06:36:50 +0000Append the svn revision number to the version string automatically.
ladanyi [Thu, 22 Mar 2007 06:36:50 +0000] rev 2412
Append the svn revision number to the version string automatically.

Wed, 14 Mar 2007 18:58:33 +0000Bug fix
deba [Wed, 14 Mar 2007 18:58:33 +0000] rev 2411
Bug fix

Wed, 14 Mar 2007 18:01:04 +0000dim_to_lgf
deba [Wed, 14 Mar 2007 18:01:04 +0000] rev 2410
dim_to_lgf
- use the argparser class
arg_parser improvments
- usage of assert in cc
- const char** argv
error
- handling the string parameter

Tue, 13 Mar 2007 16:32:35 +0000Minimum mean cycle algorithm contributed by Peter Kovacs.
alpar [Tue, 13 Mar 2007 16:32:35 +0000] rev 2409
Minimum mean cycle algorithm contributed by Peter Kovacs.

Tue, 13 Mar 2007 15:42:06 +0000Doc improvements contributed by Peter Kovacs.
alpar [Tue, 13 Mar 2007 15:42:06 +0000] rev 2408
Doc improvements contributed by Peter Kovacs.

Tue, 13 Mar 2007 15:35:56 +0000Using LEMON_ASSERT instead of LogicError()
alpar [Tue, 13 Mar 2007 15:35:56 +0000] rev 2407
Using LEMON_ASSERT instead of LogicError()

Tue, 13 Mar 2007 12:33:40 +0000Better doc.
alpar [Tue, 13 Mar 2007 12:33:40 +0000] rev 2406
Better doc.

Mon, 12 Mar 2007 15:00:33 +0000Missing template keyword bug
deba [Mon, 12 Mar 2007 15:00:33 +0000] rev 2405
Missing template keyword bug

Mon, 12 Mar 2007 13:57:53 +0000dim_to_lgf has been moved to tools/ (from demo/)
alpar [Mon, 12 Mar 2007 13:57:53 +0000] rev 2404
dim_to_lgf has been moved to tools/ (from demo/)

Mon, 12 Mar 2007 13:45:50 +0000The lemon repository has been renamed
alpar [Mon, 12 Mar 2007 13:45:50 +0000] rev 2403
The lemon repository has been renamed

Mon, 12 Mar 2007 13:26:56 +0000An improved version of ArgParser: You don't need to give an explicit storage
alpar [Mon, 12 Mar 2007 13:26:56 +0000] rev 2402
An improved version of ArgParser: You don't need to give an explicit storage
for each option.
TODO: Documentation must be updated

Wed, 07 Mar 2007 13:32:12 +0000Data hiding
deba [Wed, 07 Mar 2007 13:32:12 +0000] rev 2401
Data hiding
Const members

Wed, 07 Mar 2007 12:00:59 +0000Steiner 2-approximation demo
deba [Wed, 07 Mar 2007 12:00:59 +0000] rev 2400
Steiner 2-approximation demo

Wed, 07 Mar 2007 11:57:51 +0000More query functions
deba [Wed, 07 Mar 2007 11:57:51 +0000] rev 2399
More query functions

Wed, 07 Mar 2007 11:57:23 +0000Little interface improvment
deba [Wed, 07 Mar 2007 11:57:23 +0000] rev 2398
Little interface improvment

Wed, 07 Mar 2007 11:56:53 +0000Some design correction
deba [Wed, 07 Mar 2007 11:56:53 +0000] rev 2397
Some design correction

Wed, 07 Mar 2007 11:56:14 +0000naming convention:
deba [Wed, 07 Mar 2007 11:56:14 +0000] rev 2396
naming convention:
header sentry

Tue, 06 Mar 2007 17:04:16 +0000Correction of urls and email addresses
deba [Tue, 06 Mar 2007 17:04:16 +0000] rev 2395
Correction of urls and email addresses

Tue, 06 Mar 2007 17:03:37 +0000Bug fix missing include
deba [Tue, 06 Mar 2007 17:03:37 +0000] rev 2394
Bug fix missing include

Tue, 06 Mar 2007 16:57:15 +0000Bug fix
deba [Tue, 06 Mar 2007 16:57:15 +0000] rev 2393
Bug fix
from Kovacs Peter

Mon, 05 Mar 2007 17:10:58 +0000Bug whit Parent typedef in SplitGraphAdaptor::CombinedEdgeMap
deba [Mon, 05 Mar 2007 17:10:58 +0000] rev 2392
Bug whit Parent typedef in SplitGraphAdaptor::CombinedEdgeMap
Fixing graph to eps parameters for demo

Sat, 03 Mar 2007 16:30:37 +0000Happy New Year to all source files!
alpar [Sat, 03 Mar 2007 16:30:37 +0000] rev 2391
Happy New Year to all source files!

Sat, 03 Mar 2007 16:04:50 +0000- '-Wshadow' seemed to strict therefore removed
alpar [Sat, 03 Mar 2007 16:04:50 +0000] rev 2390
- '-Wshadow' seemed to strict therefore removed
- a tools directory added for useful executables codes
- tools/lgf-gen.cc (a random graph generator) added

Sat, 03 Mar 2007 12:05:05 +0000arg_parser.h: A command line argument parser.
alpar [Sat, 03 Mar 2007 12:05:05 +0000] rev 2389
arg_parser.h: A command line argument parser.
dist_log.h: A tool for measuring one and two dimensional distributions.

Sat, 03 Mar 2007 12:00:32 +0000More doc.
alpar [Sat, 03 Mar 2007 12:00:32 +0000] rev 2388
More doc.

Sat, 03 Mar 2007 11:57:07 +0000Fix icc compilation failures
alpar [Sat, 03 Mar 2007 11:57:07 +0000] rev 2387
Fix icc compilation failures

Fri, 02 Mar 2007 18:04:28 +0000Hard Warning checking
deba [Fri, 02 Mar 2007 18:04:28 +0000] rev 2386
Hard Warning checking
- based on the remark of the ZIB user
- we do not use -Winline

Fri, 02 Mar 2007 17:56:22 +0000Bug fix
deba [Fri, 02 Mar 2007 17:56:22 +0000] rev 2385
Bug fix
Setting _pred in init()

Thu, 01 Mar 2007 17:14:24 +0000getNotifier to notifier renaming
deba [Thu, 01 Mar 2007 17:14:24 +0000] rev 2384
getNotifier to notifier renaming

Thu, 01 Mar 2007 16:50:12 +0000steiner.h into the makefile
deba [Thu, 01 Mar 2007 16:50:12 +0000] rev 2383
steiner.h into the makefile

Thu, 01 Mar 2007 16:47:49 +00002-approximation of Steiner-tree problem
deba [Thu, 01 Mar 2007 16:47:49 +0000] rev 2382
2-approximation of Steiner-tree problem

Thu, 01 Mar 2007 16:47:23 +0000Bug fix
deba [Thu, 01 Mar 2007 16:47:23 +0000] rev 2381
Bug fix

Thu, 01 Mar 2007 16:04:12 +0000ball2() -> disc() renaming
alpar [Thu, 01 Mar 2007 16:04:12 +0000] rev 2380
ball2() -> disc() renaming

Thu, 01 Mar 2007 16:03:36 +0000Prescaling can be turned off
alpar [Thu, 01 Mar 2007 16:03:36 +0000] rev 2379
Prescaling can be turned off

Wed, 21 Feb 2007 13:51:45 +0000Once again minor doc changes
deba [Wed, 21 Feb 2007 13:51:45 +0000] rev 2378
Once again minor doc changes

Wed, 21 Feb 2007 13:49:19 +0000Minor changes
deba [Wed, 21 Feb 2007 13:49:19 +0000] rev 2377
Minor changes

Wed, 21 Feb 2007 13:30:21 +0000Reorganization of the modules and groups
deba [Wed, 21 Feb 2007 13:30:21 +0000] rev 2376
Reorganization of the modules and groups

Tue, 20 Feb 2007 15:53:33 +0000A preflow based general network circulation algorithm and a simple demo
alpar [Tue, 20 Feb 2007 15:53:33 +0000] rev 2375
A preflow based general network circulation algorithm and a simple demo

Tue, 20 Feb 2007 13:01:22 +0000Some two dimensional random distribution added.
alpar [Tue, 20 Feb 2007 13:01:22 +0000] rev 2374
Some two dimensional random distribution added.
They should be revised.

Tue, 20 Feb 2007 12:55:37 +0000Doc improvements
alpar [Tue, 20 Feb 2007 12:55:37 +0000] rev 2373
Doc improvements

Mon, 19 Feb 2007 19:55:13 +0000Adding original license to the file
deba [Mon, 19 Feb 2007 19:55:13 +0000] rev 2372
Adding original license to the file
+ buffered bit generation

Mon, 19 Feb 2007 19:54:28 +0000Minor fix
deba [Mon, 19 Feb 2007 19:54:28 +0000] rev 2371
Minor fix

Mon, 19 Feb 2007 18:56:11 +0000Some documentation changes
deba [Mon, 19 Feb 2007 18:56:11 +0000] rev 2370
Some documentation changes

Mon, 19 Feb 2007 18:21:28 +0000Naming convention changes
deba [Mon, 19 Feb 2007 18:21:28 +0000] rev 2369
Naming convention changes

setObj => obj
is_min => isMin
is_max => isMax

Mon, 19 Feb 2007 12:11:41 +0000Bug fixes
deba [Mon, 19 Feb 2007 12:11:41 +0000] rev 2368
Bug fixes
Documentation

Mon, 19 Feb 2007 09:55:43 +0000More adequate doc.
alpar [Mon, 19 Feb 2007 09:55:43 +0000] rev 2367
More adequate doc.

Fri, 16 Feb 2007 19:11:31 +0000Using const in lp interface
deba [Fri, 16 Feb 2007 19:11:31 +0000] rev 2366
Using const in lp interface
colByName functionality

Fri, 16 Feb 2007 15:57:48 +0000Check Soplex support, as well
alpar [Fri, 16 Feb 2007 15:57:48 +0000] rev 2365
Check Soplex support, as well

Thu, 15 Feb 2007 19:15:14 +0000Lp row and col getter function
deba [Thu, 15 Feb 2007 19:15:14 +0000] rev 2364
Lp row and col getter function
lp section reader and writer for lemon IO

Thu, 15 Feb 2007 14:22:08 +0000Changes on the LP interface
deba [Thu, 15 Feb 2007 14:22:08 +0000] rev 2363
Changes on the LP interface

_FixId => LpId
- handling of not common ids // soplex
LpGlpk row and col erase bug fix
- calling lpx_std_basis before simplex
LpSoplex
- added getter functions
- better m4 file
- integration to the tests
- better handling of unsolved lps

Thu, 15 Feb 2007 13:06:23 +0000Small changes
deba [Thu, 15 Feb 2007 13:06:23 +0000] rev 2362
Small changes

Wed, 14 Feb 2007 13:50:25 +0000Implemented virtual functions of class LpCplex.
athos [Wed, 14 Feb 2007 13:50:25 +0000] rev 2361
Implemented virtual functions of class LpCplex.

Mon, 12 Feb 2007 17:54:36 +0000Lagrange relaxation based algorithm for the delay constrained least cost
alpar [Mon, 12 Feb 2007 17:54:36 +0000] rev 2360
Lagrange relaxation based algorithm for the delay constrained least cost
path problem.

Mon, 12 Feb 2007 10:27:03 +0000Some spellcheck
deba [Mon, 12 Feb 2007 10:27:03 +0000] rev 2359
Some spellcheck

Mon, 12 Feb 2007 10:25:56 +0000Dijkstra could return the temporarly distance of the current node
deba [Mon, 12 Feb 2007 10:25:56 +0000] rev 2358
Dijkstra could return the temporarly distance of the current node

Sun, 11 Feb 2007 16:34:51 +0000Some bug fix
deba [Sun, 11 Feb 2007 16:34:51 +0000] rev 2357
Some bug fix
RevIt => RevEdgeIt renaming

Wed, 07 Feb 2007 18:07:10 +0000Further doc improvements
alpar [Wed, 07 Feb 2007 18:07:10 +0000] rev 2356
Further doc improvements

Tue, 06 Feb 2007 19:16:26 +0000Two new distributions added:
alpar [Tue, 06 Feb 2007 19:16:26 +0000] rev 2355
Two new distributions added:
- Gaussian distribution generated using the polar form of the Box-Muller
transformation,
- Exponential distribution generated using inverse cdf.

Tue, 06 Feb 2007 19:09:17 +0000Doc improvements
alpar [Tue, 06 Feb 2007 19:09:17 +0000] rev 2354
Doc improvements

Thu, 25 Jan 2007 14:38:55 +0000A push/relabel type max cardinality matching implementation.
alpar [Thu, 25 Jan 2007 14:38:55 +0000] rev 2353
A push/relabel type max cardinality matching implementation.
(slightly incompatible with bipartite_matching.h)

Thu, 25 Jan 2007 14:36:21 +0000Doc improvements
alpar [Thu, 25 Jan 2007 14:36:21 +0000] rev 2352
Doc improvements

Tue, 23 Jan 2007 13:13:39 +0000Correction of the wrong base class
deba [Tue, 23 Jan 2007 13:13:39 +0000] rev 2351
Correction of the wrong base class

Tue, 23 Jan 2007 12:51:39 +0000Several doc improvements.
alpar [Tue, 23 Jan 2007 12:51:39 +0000] rev 2350
Several doc improvements.

Mon, 22 Jan 2007 12:13:57 +0000Small bug corrected.
athos [Mon, 22 Jan 2007 12:13:57 +0000] rev 2349
Small bug corrected.

Mon, 22 Jan 2007 10:22:14 +0000- Some bugfixes
alpar [Mon, 22 Jan 2007 10:22:14 +0000] rev 2348
- Some bugfixes
- Better doc
- liftToTop(), liftTo() added

Fri, 19 Jan 2007 17:27:22 +0000Spellcheck
alpar [Fri, 19 Jan 2007 17:27:22 +0000] rev 2347
Spellcheck

Fri, 19 Jan 2007 17:15:15 +0000elevator.h: A class for handling item labels in push-relabel type algorithms
alpar [Fri, 19 Jan 2007 17:15:15 +0000] rev 2346
elevator.h: A class for handling item labels in push-relabel type algorithms

Fri, 12 Jan 2007 16:29:06 +0000One important thing only: equality-type constraint can now be added to an lp. The prettyPrint functions are not too pretty yet, I accept.
athos [Fri, 12 Jan 2007 16:29:06 +0000] rev 2345
One important thing only: equality-type constraint can now be added to an lp. The prettyPrint functions are not too pretty yet, I accept.

Thu, 11 Jan 2007 22:08:18 +0000Bug fix
deba [Thu, 11 Jan 2007 22:08:18 +0000] rev 2344
Bug fix

Thu, 11 Jan 2007 21:58:30 +0000G++-3.3 conform solution
deba [Thu, 11 Jan 2007 21:58:30 +0000] rev 2343
G++-3.3 conform solution

Thu, 11 Jan 2007 21:35:14 +0000Bug fix
deba [Thu, 11 Jan 2007 21:35:14 +0000] rev 2342
Bug fix

Thu, 11 Jan 2007 21:27:51 +0000Undirected minimum cut benchmarking
deba [Thu, 11 Jan 2007 21:27:51 +0000] rev 2341
Undirected minimum cut benchmarking

Thu, 11 Jan 2007 21:22:39 +0000Make Hao-Orlin epsilon-safe
deba [Thu, 11 Jan 2007 21:22:39 +0000] rev 2340
Make Hao-Orlin epsilon-safe

Thu, 11 Jan 2007 21:20:57 +0000Bug fix
deba [Thu, 11 Jan 2007 21:20:57 +0000] rev 2339
Bug fix

Thu, 11 Jan 2007 21:06:47 +0000Changing implementation of undirected graphs
deba [Thu, 11 Jan 2007 21:06:47 +0000] rev 2338
Changing implementation of undirected graphs
slightly faster, 10% speed-up

Thu, 11 Jan 2007 21:05:00 +0000Adding two heuristics
deba [Thu, 11 Jan 2007 21:05:00 +0000] rev 2337
Adding two heuristics
Based on:
http://www.avglab.com/andrew/pub/neci-tr-96-132.ps

Tue, 09 Jan 2007 11:42:43 +0000Nothing serious.
athos [Tue, 09 Jan 2007 11:42:43 +0000] rev 2336
Nothing serious.

Mon, 08 Jan 2007 10:39:59 +0000New path concept and path structures
deba [Mon, 08 Jan 2007 10:39:59 +0000] rev 2335
New path concept and path structures

TODO: BellmanFord::negativeCycle()

Fri, 05 Jan 2007 10:59:18 +0000I only corrected some errors in the documentation.
athos [Fri, 05 Jan 2007 10:59:18 +0000] rev 2334
I only corrected some errors in the documentation.

Tue, 19 Dec 2006 15:53:42 +0000MACROS for debug map usage
deba [Tue, 19 Dec 2006 15:53:42 +0000] rev 2333
MACROS for debug map usage

Tue, 19 Dec 2006 14:00:43 +0000Bug fix
deba [Tue, 19 Dec 2006 14:00:43 +0000] rev 2332
Bug fix

Mon, 18 Dec 2006 14:35:33 +0000Easier inverse than m.inverse()[a] => m(a)
deba [Mon, 18 Dec 2006 14:35:33 +0000] rev 2331
Easier inverse than m.inverse()[a] => m(a)

Mon, 18 Dec 2006 10:12:07 +0000Better handling of inexact computation.
deba [Mon, 18 Dec 2006 10:12:07 +0000] rev 2330
Better handling of inexact computation.
We do not use tolerance for excess, just for edges

Tue, 12 Dec 2006 13:35:52 +0000clone => build renaming
deba [Tue, 12 Dec 2006 13:35:52 +0000] rev 2329
clone => build renaming

Thu, 07 Dec 2006 16:10:54 +0000Query functions have been implemented for GLPK (CPLEX breaks at the moment, I guess): These functions include:
athos [Thu, 07 Dec 2006 16:10:54 +0000] rev 2328
Query functions have been implemented for GLPK (CPLEX breaks at the moment, I guess): These functions include:
retrieving one element of the coeff. matrix
retrieving one element of the obj function
lower bd for a variable
upper bound for a variable
lower and upper bounds for a row (these can not be handled separately at the moment)
direction of the optimization (is_max() function)

Mon, 04 Dec 2006 18:09:09 +0000More sophisticated warning messages.
alpar [Mon, 04 Dec 2006 18:09:09 +0000] rev 2327
More sophisticated warning messages.

Mon, 04 Dec 2006 18:08:30 +0000Fix 'unused variable' warnings
alpar [Mon, 04 Dec 2006 18:08:30 +0000] rev 2326
Fix 'unused variable' warnings

Mon, 04 Dec 2006 16:51:46 +0000Oops. I did not mean to break the repository.
athos [Mon, 04 Dec 2006 16:51:46 +0000] rev 2325
Oops. I did not mean to break the repository.

Mon, 04 Dec 2006 16:48:13 +0000Some query functions got implemented, but only for GLPK.
athos [Mon, 04 Dec 2006 16:48:13 +0000] rev 2324
Some query functions got implemented, but only for GLPK.

Mon, 04 Dec 2006 15:00:24 +0000Check for gcc version 3.3, 3.4 and 4.0 as well
alpar [Mon, 04 Dec 2006 15:00:24 +0000] rev 2323
Check for gcc version 3.3, 3.4 and 4.0 as well

Mon, 04 Dec 2006 14:29:58 +0000Send the output to /dev/null
alpar [Mon, 04 Dec 2006 14:29:58 +0000] rev 2322
Send the output to /dev/null

Mon, 04 Dec 2006 13:13:14 +0000Copy constructor for LpGlpk
alpar [Mon, 04 Dec 2006 13:13:14 +0000] rev 2321
Copy constructor for LpGlpk

Thu, 30 Nov 2006 16:40:09 +0000Automatic doc generation from the SVN trunk
alpar [Thu, 30 Nov 2006 16:40:09 +0000] rev 2320
Automatic doc generation from the SVN trunk

Thu, 30 Nov 2006 14:42:18 +0000- Change the subjects of broken repository mail alerts.
alpar [Thu, 30 Nov 2006 14:42:18 +0000] rev 2319
- Change the subjects of broken repository mail alerts.
- Do not send the log file to the list

Thu, 30 Nov 2006 14:38:18 +0000Send broken repository alert also to lemon-commits@lemon.cs.elte.hu.
alpar [Thu, 30 Nov 2006 14:38:18 +0000] rev 2318
Send broken repository alert also to lemon-commits@lemon.cs.elte.hu.

Thu, 30 Nov 2006 13:43:49 +0000Put server services related scripts under the server-services folder.
alpar [Thu, 30 Nov 2006 13:43:49 +0000] rev 2317
Put server services related scripts under the server-services folder.

Wed, 29 Nov 2006 17:35:31 +0000Lp section reader
deba [Wed, 29 Nov 2006 17:35:31 +0000] rev 2316
Lp section reader

Wed, 29 Nov 2006 17:34:29 +0000Configuration files for soplex
deba [Wed, 29 Nov 2006 17:34:29 +0000] rev 2315
Configuration files for soplex