#633 |
Fixes fox gcc 9
|
Alpar Juttner
|
defect
|
blocker
|
LEMON 1.4 release
|
core
|
#59 |
Port the remaining spanning tree algorithms
|
Alpar Juttner
|
task
|
critical
|
LEMON 1.5 release
|
core
|
#168 |
Port bipartite matching algorithms
|
Alpar Juttner
|
task
|
critical
|
LEMON 1.4 release
|
core
|
#227 |
Command line tool for executing various algorithms
|
Alpar Juttner
|
enhancement
|
critical
|
LEMON 1.5 release
|
core
|
#346 |
Port the remaining shortest path algorithms
|
Alpar Juttner
|
task
|
critical
|
LEMON 1.5 release
|
core
|
#680 |
Fix C++17 compilation warnings regarding the use of the deprecated std::iterator.
|
Alpar Juttner
|
defect
|
critical
|
LEMON 1.4 release
|
core
|
#33 |
Benchmarking
|
Alpar Juttner
|
task
|
major
|
LEMON 1.4 release
|
core
|
#85 |
Use eps.h for drawing in graphToEps()
|
Alpar Juttner
|
task
|
major
|
|
core
|
#94 |
Easy erase in list graphs
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
#105 |
Consider using the "ziggurat" method in Random::gauss().
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
#152 |
Using processed map in Dijkstra::processed()
|
Peter Kovacs
|
enhancement
|
major
|
|
core
|
#178 |
Port dynamic tree based max flow algs.
|
Balazs Dezso
|
task
|
major
|
|
core
|
#189 |
Add the functionality of ItemSetTraits to the graphs
|
Balazs Dezso
|
enhancement
|
major
|
|
core
|
#191 |
Benchmark questions related to Preflow
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#200 |
Port sparse SubGraph adaptor from SVN
|
Balazs Dezso
|
task
|
major
|
|
core
|
#201 |
Delaunay triangulation
|
Balazs Dezso
|
enhancement
|
major
|
|
core
|
#220 |
Implement a Dual Network Simplex algorithm
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
#222 |
Network Simplex alg. for a simplified problem
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
#225 |
Binary graph file format
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#237 |
Line graph implementations
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
#238 |
Min cut iterators in Preflow
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#246 |
s() and t() as an alias for source() and target()
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#247 |
DegMap
|
Peter Kovacs
|
enhancement
|
major
|
|
core
|
#251 |
More efficient graph copying
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#269 |
Function type interface for Circulation
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
#271 |
Provide output in dimacs-solver
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#284 |
LGF to EPS converter tool
|
Alpar Juttner
|
enhancement
|
major
|
|
tools
|
#287 |
Specify argument order for ArgParser
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#297 |
Graph and map serializer
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#300 |
Faster building of heaps
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
#310 |
Bounding box for Bezier-curves
|
Balazs Dezso
|
enhancement
|
major
|
|
core
|
#313 |
Revise the implementation of PairingHeap and RadixHeap
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
#318 |
Document MapIt, ConstMapIt and ItemIt classes of standard maps
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.4 release
|
documentation
|
#329 |
Sort outgoing arcs in the build() function of StaticDigraph
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#344 |
Cairo based version of graphToEps()
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
#345 |
Obtaining and storing the LP solution
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#351 |
Port the LP utilities
|
Balazs Dezso
|
task
|
major
|
LEMON 1.5 release
|
core
|
#352 |
Tolerance in GomoryHu
|
Balazs Dezso
|
enhancement
|
major
|
|
core
|
#355 |
SCIP MipSolver backend
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
#357 |
Guidelines for run/init/start
|
Alpar Juttner
|
enhancement
|
major
|
|
documentation
|
#363 |
Implementing a planar graph type
|
Balazs Dezso
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#367 |
Gurobi backend for the LP interface
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
#370 |
Edge coloring algorithms
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#373 |
Compile time assertion
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#374 |
Functions for weakly connected components
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
#378 |
Transitive closure
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
#379 |
Find odd cycles
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
#381 |
Simplified heaps without priority update
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#384 |
Adaptor class for complementary graph
|
Balazs Dezso
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#385 |
QuadHeap instead of BinHeap in Dijkstra
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#394 |
Add supprt for lp_solve
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#399 |
Missing getter and streaming operator for Node/Arc id
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#400 |
MPL LpSolver/MipSolver backend
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#402 |
Maps don't initialize subseqnetly added graph elements to the map-constructor's initial value.
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#407 |
Extend random_test.cc
|
Balazs Dezso
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#409 |
Extend unionfind_test.cc
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#412 |
Implement Dinitz algorithm for the max flow problem
|
Alpar Juttner
|
task
|
major
|
|
core
|
#413 |
Implement Young-Tarjan-Orlin algorithm for min mean cycle
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
#415 |
Custom cost types in NetworkSimplex
|
Alpar Juttner
|
enhancement
|
major
|
|
core
|
#421 |
Better DAG test and topological ordering implementation
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
#425 |
API for giving back the state of Random
|
Balazs Dezso
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#426 |
Expose CBC/CPL original interface in CbcMip and ClpLp
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#427 |
Create build() routine for StaticDigraph that allows # of arcs to be set explicitly
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
#431 |
Remember the lastly evaluated arcs in Circulation (and in Preflow)
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
#451 |
Functionality to test graph data structure consistency
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#462 |
Extended run time checking in debug mode
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
#466 |
Extended std::vector<>
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#475 |
DigraphWriter<> always saves Arc label
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
core
|
#594 |
STL syle iterators - phase II.
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
#616 |
Current version 1.3.1 Incompatible with SoPlex-4.0.0
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
core
|
#621 |
Lemon and Boost: call of overloaded ‘ignore_unused_variable_warning(...)’ is ambiguous
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
core
|
#622 |
unused variable in elevator.h
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
#626 |
Bug in CBC ProblemType determination
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
core
|
#628 |
make find package failed
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
core
|
#631 |
Lemon c++20 compatibility patch
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
core
|
#646 |
Bug in binomial heap with ties
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
core
|
#650 |
MaxWeightedPerfectMatching fails for some graphs
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
core
|
#656 |
migrate to github
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
core
|
#660 |
Drop support for C++98
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
core
|
#668 |
Crash in lgf_reader_writer_test
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
core
|
#669 |
Mailing lists no longer work
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
core
|
#672 |
Bug in the Vf2 implementations
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
core
|
#681 |
Bug in radix heap
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
core
|
#682 |
Fix access of private members in Vf2 and Vf2++, and improve tests
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
core
|
#151 |
Possible improvement in the function-type implementation of BFS/DFS/Dijkstra
|
Balazs Dezso
|
enhancement
|
minor
|
|
core
|
#224 |
Static graph maps
|
Balazs Dezso
|
enhancement
|
minor
|
LEMON 1.5 release
|
core
|
#235 |
Push-relabel max flow (Preflow) for undirected graphs
|
Alpar Juttner
|
enhancement
|
minor
|
|
core
|
#338 |
Infinite capacities in Preflow
|
Alpar Juttner
|
enhancement
|
minor
|
|
core
|
#358 |
Runtime complexity for every algorithm
|
Alpar Juttner
|
enhancement
|
minor
|
|
documentation
|
#452 |
time_measure.h uses obsolete headears
|
Alpar Juttner
|
defect
|
minor
|
LEMON 1.5 release
|
core
|
#618 |
Constrained time measure
|
Alpar Juttner
|
enhancement
|
minor
|
LEMON 1.4 release
|
core
|
#620 |
Infinite loop in Nagamochi-Ibaraki with floating-point capacities
|
Alpar Juttner
|
defect
|
minor
|
LEMON 1.4 release
|
core
|
#658 |
CMake Rework
|
Alpar Juttner
|
enhancement
|
minor
|
LEMON 1.4 release
|
core
|