#146 |
Cheap copy of maps (reference counting) PHASE II.
|
assigned
|
Alpar Juttner
|
enhancement
|
blocker
|
LEMON 1.5 release
|
core
|
|
8 years ago
|
#633 |
Fixes fox gcc 9
|
new
|
Alpar Juttner
|
defect
|
blocker
|
LEMON 1.4 release
|
core
|
hg main
|
4 years ago
|
#59 |
Port the remaining spanning tree algorithms
|
new
|
Alpar Juttner
|
task
|
critical
|
LEMON 1.5 release
|
core
|
|
6 years ago
|
#168 |
Port bipartite matching algorithms
|
new
|
Alpar Juttner
|
task
|
critical
|
LEMON 1.4 release
|
core
|
hg main
|
6 years ago
|
#227 |
Command line tool for executing various algorithms
|
new
|
Alpar Juttner
|
enhancement
|
critical
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#346 |
Port the remaining shortest path algorithms
|
new
|
Alpar Juttner
|
task
|
critical
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#680 |
Fix C++17 compilation warnings regarding the use of the deprecated std::iterator.
|
new
|
Alpar Juttner
|
defect
|
critical
|
LEMON 1.4 release
|
core
|
hg main
|
22 months ago
|
#3 |
ListGraph should store/update the number of edges and nodes
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
hg main
|
11 years ago
|
#6 |
VGraph and VMap
|
assigned
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
svn trunk
|
16 years ago
|
#33 |
Benchmarking
|
new
|
Alpar Juttner
|
task
|
major
|
LEMON 1.4 release
|
core
|
|
11 years ago
|
#37 |
operator= for RangeMap and SparseMap
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
|
core
|
hg main
|
15 years ago
|
#63 |
Port metaheuristics
|
assigned
|
Akos Ladanyi
|
task
|
major
|
|
core
|
|
14 years ago
|
#64 |
Port constrained shortest path algorithm
|
assigned
|
Alpar Juttner
|
task
|
major
|
|
core
|
|
16 years ago
|
#70 |
Port VirtualMaps
|
assigned
|
Alpar Juttner
|
task
|
major
|
|
core
|
|
16 years ago
|
#71 |
Port Steiner tree approximation algorithm
|
assigned
|
Balazs Dezso
|
task
|
major
|
|
core
|
|
16 years ago
|
#73 |
Port the remaining miscellaneous tools
|
assigned
|
Alpar Juttner
|
task
|
major
|
|
core
|
|
15 years ago
|
#76 |
New features for graphToEps()
|
assigned
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
hg main
|
16 years ago
|
#85 |
Use eps.h for drawing in graphToEps()
|
new
|
Alpar Juttner
|
task
|
major
|
|
core
|
hg main
|
16 years ago
|
#86 |
Virtualmap based graphToEps().
|
assigned
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
|
15 years ago
|
#94 |
Easy erase in list graphs
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
|
15 years ago
|
#98 |
Read-Write LoggerBoolMap
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
|
core
|
hg main
|
15 years ago
|
#105 |
Consider using the "ziggurat" method in Random::gauss().
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
hg main
|
14 years ago
|
#152 |
Using processed map in Dijkstra::processed()
|
new
|
Peter Kovacs
|
enhancement
|
major
|
|
core
|
hg main
|
16 years ago
|
#178 |
Port dynamic tree based max flow algs.
|
new
|
Balazs Dezso
|
task
|
major
|
|
core
|
hg main
|
15 years ago
|
#189 |
Add the functionality of ItemSetTraits to the graphs
|
new
|
Balazs Dezso
|
enhancement
|
major
|
|
core
|
hg main
|
15 years ago
|
#191 |
Benchmark questions related to Preflow
|
new
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
6 years ago
|
#200 |
Port sparse SubGraph adaptor from SVN
|
new
|
Balazs Dezso
|
task
|
major
|
|
core
|
hg main
|
5 years ago
|
#201 |
Delaunay triangulation
|
new
|
Balazs Dezso
|
enhancement
|
major
|
|
core
|
hg main
|
10 years ago
|
#216 |
Member in Circulation to transform the solution to a basic one
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#217 |
Subroutine in Preflow alg. to make the solution cycle-less
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#218 |
Path decomposition subroutine in Preflow.
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#220 |
Implement a Dual Network Simplex algorithm
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
hg main
|
16 years ago
|
#221 |
Primal Network Simplex algorithm with given starting solution
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#222 |
Network Simplex alg. for a simplified problem
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
hg main
|
14 years ago
|
#225 |
Binary graph file format
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#237 |
Line graph implementations
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
hg main
|
16 years ago
|
#238 |
Min cut iterators in Preflow
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#244 |
Support min. cost max. flow in MCF classes
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#246 |
s() and t() as an alias for source() and target()
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#247 |
DegMap
|
new
|
Peter Kovacs
|
enhancement
|
major
|
|
core
|
hg main
|
15 years ago
|
#249 |
Bidirectional Bfs and Dijkstra
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
|
core
|
hg main
|
13 years ago
|
#251 |
More efficient graph copying
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#252 |
Smaller iterator classes for some graph structures
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
hg main
|
12 years ago
|
#261 |
Support floating-point data in min-cost flow algorithms
|
reopened
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
hg main
|
7 years ago
|
#269 |
Function type interface for Circulation
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
hg main
|
15 years ago
|
#271 |
Provide output in dimacs-solver
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#284 |
LGF to EPS converter tool
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
tools
|
hg main
|
15 years ago
|
#287 |
Specify argument order for ArgParser
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
6 years ago
|
#292 |
Checker functions for min cost flow
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#296 |
Multicommodity flow algorithms
|
assigned
|
Peter Kovacs
|
task
|
major
|
|
core
|
hg main
|
3 years ago
|
#297 |
Graph and map serializer
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#300 |
Faster building of heaps
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
hg main
|
15 years ago
|
#310 |
Bounding box for Bezier-curves
|
new
|
Balazs Dezso
|
enhancement
|
major
|
|
core
|
hg main
|
15 years ago
|
#313 |
Revise the implementation of PairingHeap and RadixHeap
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
hg main
|
15 years ago
|
#318 |
Document MapIt, ConstMapIt and ItemIt classes of standard maps
|
new
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.4 release
|
documentation
|
hg main
|
12 years ago
|
#328 |
Heuristic MinCostFlow and MinCostMaxFlow
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#329 |
Sort outgoing arcs in the build() function of StaticDigraph
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#343 |
Support arbitrary precision integers and rationals in LEMON
|
assigned
|
Akos Ladanyi
|
enhancement
|
major
|
|
core
|
hg main
|
15 years ago
|
#344 |
Cairo based version of graphToEps()
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
hg main
|
15 years ago
|
#345 |
Obtaining and storing the LP solution
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
6 years ago
|
#351 |
Port the LP utilities
|
new
|
Balazs Dezso
|
task
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#352 |
Tolerance in GomoryHu
|
new
|
Balazs Dezso
|
enhancement
|
major
|
|
core
|
hg main
|
15 years ago
|
#355 |
SCIP MipSolver backend
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
hg main
|
6 years ago
|
#357 |
Guidelines for run/init/start
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
documentation
|
hg main
|
8 years ago
|
#361 |
Tolerance support in BellmanFord
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
|
core
|
hg main
|
15 years ago
|
#363 |
Implementing a planar graph type
|
new
|
Balazs Dezso
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
6 years ago
|
#367 |
Gurobi backend for the LP interface
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
hg main
|
15 years ago
|
#370 |
Edge coloring algorithms
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
6 years ago
|
#373 |
Compile time assertion
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#374 |
Functions for weakly connected components
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
hg main
|
12 years ago
|
#375 |
Both lower and upper supply bounds in Network simplex
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
6 years ago
|
#376 |
A star (A*) algorithm
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
|
core
|
hg main
|
13 years ago
|
#378 |
Transitive closure
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
hg main
|
14 years ago
|
#379 |
Find odd cycles
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
hg main
|
14 years ago
|
#381 |
Simplified heaps without priority update
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
6 years ago
|
#384 |
Adaptor class for complementary graph
|
new
|
Balazs Dezso
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#385 |
QuadHeap instead of BinHeap in Dijkstra
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#394 |
Add supprt for lp_solve
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#399 |
Missing getter and streaming operator for Node/Arc id
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#400 |
MPL LpSolver/MipSolver backend
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#402 |
Maps don't initialize subseqnetly added graph elements to the map-constructor's initial value.
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
release branch 1.2
|
8 years ago
|
#407 |
Extend random_test.cc
|
new
|
Balazs Dezso
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#409 |
Extend unionfind_test.cc
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#412 |
Implement Dinitz algorithm for the max flow problem
|
new
|
Alpar Juttner
|
task
|
major
|
|
core
|
hg main
|
13 years ago
|
#413 |
Implement Young-Tarjan-Orlin algorithm for min mean cycle
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
hg main
|
13 years ago
|
#415 |
Custom cost types in NetworkSimplex
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
hg main
|
12 years ago
|
#421 |
Better DAG test and topological ordering implementation
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
hg main
|
6 years ago
|
#425 |
API for giving back the state of Random
|
new
|
Balazs Dezso
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#426 |
Expose CBC/CPL original interface in CbcMip and ClpLp
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
6 years ago
|
#427 |
Create build() routine for StaticDigraph that allows # of arcs to be set explicitly
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
hg main
|
6 years ago
|
#431 |
Remember the lastly evaluated arcs in Circulation (and in Preflow)
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
hg main
|
12 years ago
|
#451 |
Functionality to test graph data structure consistency
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#462 |
Extended run time checking in debug mode
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
hg main
|
11 years ago
|
#466 |
Extended std::vector<>
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
8 years ago
|
#475 |
DigraphWriter<> always saves Arc label
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
hg main
|
6 years ago
|
#594 |
STL syle iterators - phase II.
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
hg main
|
9 years ago
|
#597 |
VF2 (sub)graph isomoprism algorithm
|
reopened
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
hg main
|
6 years ago
|
#616 |
Current version 1.3.1 Incompatible with SoPlex-4.0.0
|
new
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
core
|
hg main
|
6 years ago
|
#621 |
Lemon and Boost: call of overloaded ‘ignore_unused_variable_warning(...)’ is ambiguous
|
new
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
core
|
hg main
|
5 years ago
|
#622 |
unused variable in elevator.h
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
hg main
|
5 years ago
|