#146
|
Cheap copy of maps (reference counting) PHASE II.
|
core
|
|
LEMON 1.5 release
|
enhancement
|
assigned
|
07/15/16
|
#73
|
Port the remaining miscellaneous tools
|
core
|
|
|
task
|
assigned
|
10/07/09
|
#64
|
Port constrained shortest path algorithm
|
core
|
|
|
task
|
assigned
|
12/15/08
|
#70
|
Port VirtualMaps
|
core
|
|
|
task
|
assigned
|
11/23/08
|
#86
|
Virtualmap based graphToEps().
|
core
|
|
|
enhancement
|
assigned
|
02/17/10
|
#6
|
VGraph and VMap
|
core
|
svn trunk
|
|
enhancement
|
assigned
|
11/23/08
|
#76
|
New features for graphToEps()
|
core
|
hg main
|
|
enhancement
|
assigned
|
11/03/08
|
#78
|
Added functionality to graphToEps().
|
core
|
hg main
|
|
enhancement
|
assigned
|
11/21/08
|
#77
|
Added functionality to nodePsTexts() named param. of graphToEps().
|
core
|
hg main
|
|
enhancement
|
assigned
|
11/21/08
|
#139
|
Support short and long style parameters in ArgParser
|
core
|
hg main
|
|
enhancement
|
assigned
|
11/03/08
|
#8
|
GraphToEps() doesn't show loop egdes
|
core
|
hg main
|
|
enhancement
|
assigned
|
11/03/08
|
#633
|
Fixes fox gcc 9
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
new
|
02/25/21
|
#680
|
Fix C++17 compilation warnings regarding the use of the deprecated std::iterator.
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
new
|
02/02/23
|
#168
|
Port bipartite matching algorithms
|
core
|
hg main
|
LEMON 1.4 release
|
task
|
new
|
01/26/19
|
#59
|
Port the remaining spanning tree algorithms
|
core
|
|
LEMON 1.5 release
|
task
|
new
|
10/26/18
|
#346
|
Port the remaining shortest path algorithms
|
core
|
hg main
|
LEMON 1.5 release
|
task
|
new
|
07/15/16
|
#227
|
Command line tool for executing various algorithms
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#682
|
Fix access of private members in Vf2 and Vf2++, and improve tests
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
new
|
05/16/24
|
#681
|
Bug in radix heap
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
new
|
07/27/23
|
#656
|
migrate to github
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
new
|
11/14/22
|
#646
|
Bug in binomial heap with ties
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
new
|
10/14/22
|
#672
|
Bug in the Vf2 implementations
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
new
|
10/14/22
|
#669
|
Mailing lists no longer work
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
new
|
07/14/22
|
#668
|
Crash in lgf_reader_writer_test
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
new
|
07/14/22
|
#631
|
Lemon c++20 compatibility patch
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
new
|
12/13/21
|
#650
|
MaxWeightedPerfectMatching fails for some graphs
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
new
|
07/03/21
|
#628
|
make find package failed
|
core
|
release branch 1.3
|
LEMON 1.4 release
|
defect
|
new
|
01/09/20
|
#625
|
lemon preflow algorithm init with flowmap failed because of excess < 0
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
reopened
|
09/23/19
|
#626
|
Bug in CBC ProblemType determination
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
new
|
07/29/19
|
#621
|
Lemon and Boost: call of overloaded ‘ignore_unused_variable_warning(...)’ is ambiguous
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
new
|
05/23/19
|
#616
|
Current version 1.3.1 Incompatible with SoPlex-4.0.0
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
new
|
12/09/18
|
#33
|
Benchmarking
|
core
|
|
LEMON 1.4 release
|
task
|
new
|
08/02/13
|
#412
|
Implement Dinitz algorithm for the max flow problem
|
core
|
hg main
|
|
task
|
new
|
01/11/12
|
#85
|
Use eps.h for drawing in graphToEps()
|
core
|
hg main
|
|
task
|
new
|
11/03/08
|
#660
|
Drop support for C++98
|
core
|
hg main
|
LEMON 1.4 release
|
enhancement
|
new
|
11/26/21
|
#622
|
unused variable in elevator.h
|
core
|
hg main
|
LEMON 1.4 release
|
enhancement
|
new
|
09/23/19
|
#421
|
Better DAG test and topological ordering implementation
|
core
|
hg main
|
LEMON 1.4 release
|
enhancement
|
new
|
05/17/19
|
#355
|
SCIP MipSolver backend
|
core
|
hg main
|
|
enhancement
|
new
|
11/02/18
|
#370
|
Edge coloring algorithms
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
10/26/18
|
#475
|
DigraphWriter<> always saves Arc label
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
10/26/18
|
#426
|
Expose CBC/CPL original interface in CbcMip and ClpLp
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
10/26/18
|
#345
|
Obtaining and storing the LP solution
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
10/26/18
|
#287
|
Specify argument order for ArgParser
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
10/26/18
|
#381
|
Simplified heaps without priority update
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
10/26/18
|
#427
|
Create build() routine for StaticDigraph that allows # of arcs to be set explicitly
|
core
|
hg main
|
LEMON 1.4 release
|
enhancement
|
new
|
10/23/18
|
#597
|
VF2 (sub)graph isomoprism algorithm
|
core
|
hg main
|
LEMON 1.4 release
|
enhancement
|
reopened
|
10/18/18
|
#402
|
Maps don't initialize subseqnetly added graph elements to the map-constructor's initial value.
|
core
|
release branch 1.2
|
LEMON 1.5 release
|
enhancement
|
new
|
09/12/16
|
#357
|
Guidelines for run/init/start
|
documentation
|
hg main
|
|
enhancement
|
new
|
09/12/16
|
#466
|
Extended std::vector<>
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#451
|
Functionality to test graph data structure consistency
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#409
|
Extend unionfind_test.cc
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#400
|
MPL LpSolver/MipSolver backend
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#399
|
Missing getter and streaming operator for Node/Arc id
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#394
|
Add supprt for lp_solve
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#385
|
QuadHeap instead of BinHeap in Dijkstra
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#373
|
Compile time assertion
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#329
|
Sort outgoing arcs in the build() function of StaticDigraph
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#297
|
Graph and map serializer
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#271
|
Provide output in dimacs-solver
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#251
|
More efficient graph copying
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#246
|
s() and t() as an alias for source() and target()
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#238
|
Min cut iterators in Preflow
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#225
|
Binary graph file format
|
core
|
hg main
|
LEMON 1.5 release
|
enhancement
|
new
|
07/15/16
|
#594
|
STL syle iterators - phase II.
|
core
|
hg main
|
LEMON 1.4 release
|
enhancement
|
new
|
10/08/15
|
#462
|
Extended run time checking in debug mode
|
core
|
hg main
|
LEMON 1.4 release
|
enhancement
|
new
|
10/26/13
|
#431
|
Remember the lastly evaluated arcs in Circulation (and in Preflow)
|
core
|
hg main
|
LEMON 1.4 release
|
enhancement
|
new
|
03/09/13
|
#415
|
Custom cost types in NetworkSimplex
|
core
|
hg main
|
|
enhancement
|
new
|
03/07/13
|
#374
|
Functions for weakly connected components
|
core
|
hg main
|
LEMON 1.4 release
|
enhancement
|
new
|
03/02/13
|
#413
|
Implement Young-Tarjan-Orlin algorithm for min mean cycle
|
core
|
hg main
|
|
enhancement
|
new
|
01/11/12
|
#222
|
Network Simplex alg. for a simplified problem
|
core
|
hg main
|
|
enhancement
|
new
|
01/09/11
|
#105
|
Consider using the "ziggurat" method in Random::gauss().
|
core
|
hg main
|
|
enhancement
|
new
|
11/16/10
|
#379
|
Find odd cycles
|
core
|
hg main
|
|
enhancement
|
new
|
07/02/10
|
#378
|
Transitive closure
|
core
|
hg main
|
|
enhancement
|
new
|
07/02/10
|
#367
|
Gurobi backend for the LP interface
|
core
|
hg main
|
|
enhancement
|
new
|
04/16/10
|
#344
|
Cairo based version of graphToEps()
|
core
|
hg main
|
|
enhancement
|
new
|
02/17/10
|
#269
|
Function type interface for Circulation
|
core
|
hg main
|
|
enhancement
|
new
|
11/04/09
|
#284
|
LGF to EPS converter tool
|
tools
|
hg main
|
|
enhancement
|
new
|
11/04/09
|
#300
|
Faster building of heaps
|
core
|
hg main
|
|
enhancement
|
new
|
11/04/09
|
#94
|
Easy erase in list graphs
|
core
|
|
|
enhancement
|
new
|
10/13/09
|
#313
|
Revise the implementation of PairingHeap and RadixHeap
|
core
|
hg main
|
|
enhancement
|
new
|
09/01/09
|
#220
|
Implement a Dual Network Simplex algorithm
|
core
|
hg main
|
|
enhancement
|
new
|
03/23/09
|
#237
|
Line graph implementations
|
core
|
hg main
|
|
enhancement
|
new
|
03/03/09
|
#620
|
Infinite loop in Nagamochi-Ibaraki with floating-point capacities
|
core
|
hg main
|
LEMON 1.4 release
|
defect
|
new
|
02/08/19
|
#452
|
time_measure.h uses obsolete headears
|
core
|
hg main
|
LEMON 1.5 release
|
defect
|
new
|
09/12/16
|
#658
|
CMake Rework
|
core
|
hg main
|
LEMON 1.4 release
|
enhancement
|
new
|
07/13/22
|
#618
|
Constrained time measure
|
core
|
hg main
|
LEMON 1.4 release
|
enhancement
|
new
|
05/15/19
|
#358
|
Runtime complexity for every algorithm
|
documentation
|
hg main
|
|
enhancement
|
new
|
01/09/11
|
#338
|
Infinite capacities in Preflow
|
core
|
hg main
|
|
enhancement
|
new
|
02/09/10
|
#235
|
Push-relabel max flow (Preflow) for undirected graphs
|
core
|
hg main
|
|
enhancement
|
new
|
02/25/09
|