#376 |
A star (A*) algorithm
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
|
#425 |
API for giving back the state of Random
|
new
|
Balazs Dezso
|
enhancement
|
major
|
LEMON 1.5 release
|
#384 |
Adaptor class for complementary graph
|
new
|
Balazs Dezso
|
enhancement
|
major
|
LEMON 1.5 release
|
#394 |
Add supprt for lp_solve
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#189 |
Add the functionality of ItemSetTraits to the graphs
|
new
|
Balazs Dezso
|
enhancement
|
major
|
|
#78 |
Added functionality to graphToEps().
|
assigned
|
Alpar Juttner
|
enhancement
|
minor
|
|
#77 |
Added functionality to nodePsTexts() named param. of graphToEps().
|
assigned
|
Alpar Juttner
|
enhancement
|
minor
|
|
#191 |
Benchmark questions related to Preflow
|
new
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
#33 |
Benchmarking
|
new
|
Alpar Juttner
|
task
|
major
|
LEMON 1.4 release
|
#421 |
Better DAG test and topological ordering implementation
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
#249 |
Bidirectional Bfs and Dijkstra
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
|
#225 |
Binary graph file format
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#375 |
Both lower and upper supply bounds in Network simplex
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
#310 |
Bounding box for Bezier-curves
|
new
|
Balazs Dezso
|
enhancement
|
major
|
|
#626 |
Bug in CBC ProblemType determination
|
new
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
#646 |
Bug in binomial heap with ties
|
new
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
#681 |
Bug in radix heap
|
new
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
#672 |
Bug in the Vf2 implementations
|
new
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
#658 |
CMake Rework
|
new
|
Alpar Juttner
|
enhancement
|
minor
|
LEMON 1.4 release
|
#344 |
Cairo based version of graphToEps()
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
#146 |
Cheap copy of maps (reference counting) PHASE II.
|
assigned
|
Alpar Juttner
|
enhancement
|
blocker
|
LEMON 1.5 release
|
#292 |
Checker functions for min cost flow
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
#227 |
Command line tool for executing various algorithms
|
new
|
Alpar Juttner
|
enhancement
|
critical
|
LEMON 1.5 release
|
#373 |
Compile time assertion
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#105 |
Consider using the "ziggurat" method in Random::gauss().
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
#618 |
Constrained time measure
|
new
|
Alpar Juttner
|
enhancement
|
minor
|
LEMON 1.4 release
|
#668 |
Crash in lgf_reader_writer_test
|
new
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
#427 |
Create build() routine for StaticDigraph that allows # of arcs to be set explicitly
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
#616 |
Current version 1.3.1 Incompatible with SoPlex-4.0.0
|
new
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
#415 |
Custom cost types in NetworkSimplex
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
#683 |
Dangling references in lgf_reader_writer_test.cc
|
new
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
#247 |
DegMap
|
new
|
Peter Kovacs
|
enhancement
|
major
|
|
#201 |
Delaunay triangulation
|
new
|
Balazs Dezso
|
enhancement
|
major
|
|
#475 |
DigraphWriter<> always saves Arc label
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#318 |
Document MapIt, ConstMapIt and ItemIt classes of standard maps
|
new
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.4 release
|
#660 |
Drop support for C++98
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
#94 |
Easy erase in list graphs
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
#370 |
Edge coloring algorithms
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#426 |
Expose CBC/CPL original interface in CbcMip and ClpLp
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#407 |
Extend random_test.cc
|
new
|
Balazs Dezso
|
enhancement
|
major
|
LEMON 1.5 release
|
#409 |
Extend unionfind_test.cc
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#462 |
Extended run time checking in debug mode
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
#466 |
Extended std::vector<>
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#300 |
Faster building of heaps
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
#379 |
Find odd cycles
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
#680 |
Fix C++17 compilation warnings regarding the use of the deprecated std::iterator.
|
new
|
Alpar Juttner
|
defect
|
critical
|
LEMON 1.4 release
|
#682 |
Fix access of private members in Vf2 and Vf2++, and improve tests
|
new
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
#633 |
Fixes fox gcc 9
|
new
|
Alpar Juttner
|
defect
|
blocker
|
LEMON 1.4 release
|
#269 |
Function type interface for Circulation
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
#451 |
Functionality to test graph data structure consistency
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#374 |
Functions for weakly connected components
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
#297 |
Graph and map serializer
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#8 |
GraphToEps() doesn't show loop egdes
|
assigned
|
Alpar Juttner
|
enhancement
|
minor
|
|
#357 |
Guidelines for run/init/start
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
#367 |
Gurobi backend for the LP interface
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
#328 |
Heuristic MinCostFlow and MinCostMaxFlow
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
#412 |
Implement Dinitz algorithm for the max flow problem
|
new
|
Alpar Juttner
|
task
|
major
|
|
#413 |
Implement Young-Tarjan-Orlin algorithm for min mean cycle
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
#220 |
Implement a Dual Network Simplex algorithm
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
#363 |
Implementing a planar graph type
|
new
|
Balazs Dezso
|
enhancement
|
major
|
LEMON 1.5 release
|
#183 |
Improve doc of Elevator
|
assigned
|
Peter Kovacs
|
enhancement
|
minor
|
|
#338 |
Infinite capacities in Preflow
|
new
|
Alpar Juttner
|
enhancement
|
minor
|
|
#620 |
Infinite loop in Nagamochi-Ibaraki with floating-point capacities
|
new
|
Alpar Juttner
|
defect
|
minor
|
LEMON 1.4 release
|
#284 |
LGF to EPS converter tool
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
#621 |
Lemon and Boost: call of overloaded ‘ignore_unused_variable_warning(...)’ is ambiguous
|
new
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
#631 |
Lemon c++20 compatibility patch
|
new
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
#237 |
Line graph implementations
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
#3 |
ListGraph should store/update the number of edges and nodes
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.4 release
|
#400 |
MPL LpSolver/MipSolver backend
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#669 |
Mailing lists no longer work
|
new
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
#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
|
#650 |
MaxWeightedPerfectMatching fails for some graphs
|
new
|
Alpar Juttner
|
defect
|
major
|
LEMON 1.4 release
|
#216 |
Member in Circulation to transform the solution to a basic one
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
#238 |
Min cut iterators in Preflow
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#399 |
Missing getter and streaming operator for Node/Arc id
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#251 |
More efficient graph copying
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#296 |
Multicommodity flow algorithms
|
assigned
|
Peter Kovacs
|
task
|
major
|
|
#222 |
Network Simplex alg. for a simplified problem
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|
#76 |
New features for graphToEps()
|
assigned
|
Alpar Juttner
|
enhancement
|
major
|
|
#345 |
Obtaining and storing the LP solution
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#218 |
Path decomposition subroutine in Preflow.
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
#71 |
Port Steiner tree approximation algorithm
|
assigned
|
Balazs Dezso
|
task
|
major
|
|
#70 |
Port VirtualMaps
|
assigned
|
Alpar Juttner
|
task
|
major
|
|
#168 |
Port bipartite matching algorithms
|
new
|
Alpar Juttner
|
task
|
critical
|
LEMON 1.4 release
|
#64 |
Port constrained shortest path algorithm
|
assigned
|
Alpar Juttner
|
task
|
major
|
|
#178 |
Port dynamic tree based max flow algs.
|
new
|
Balazs Dezso
|
task
|
major
|
|
#63 |
Port metaheuristics
|
assigned
|
Akos Ladanyi
|
task
|
major
|
|
#200 |
Port sparse SubGraph adaptor from SVN
|
new
|
Balazs Dezso
|
task
|
major
|
|
#351 |
Port the LP utilities
|
new
|
Balazs Dezso
|
task
|
major
|
LEMON 1.5 release
|
#73 |
Port the remaining miscellaneous tools
|
assigned
|
Alpar Juttner
|
task
|
major
|
|
#346 |
Port the remaining shortest path algorithms
|
new
|
Alpar Juttner
|
task
|
critical
|
LEMON 1.5 release
|
#59 |
Port the remaining spanning tree algorithms
|
new
|
Alpar Juttner
|
task
|
critical
|
LEMON 1.5 release
|
#151 |
Possible improvement in the function-type implementation of BFS/DFS/Dijkstra
|
new
|
Balazs Dezso
|
enhancement
|
minor
|
|
#221 |
Primal Network Simplex algorithm with given starting solution
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
LEMON 1.5 release
|
#271 |
Provide output in dimacs-solver
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#235 |
Push-relabel max flow (Preflow) for undirected graphs
|
new
|
Alpar Juttner
|
enhancement
|
minor
|
|
#385 |
QuadHeap instead of BinHeap in Dijkstra
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.5 release
|
#98 |
Read-Write LoggerBoolMap
|
assigned
|
Peter Kovacs
|
enhancement
|
major
|
|
#431 |
Remember the lastly evaluated arcs in Circulation (and in Preflow)
|
new
|
Alpar Juttner
|
enhancement
|
major
|
LEMON 1.4 release
|
#313 |
Revise the implementation of PairingHeap and RadixHeap
|
new
|
Alpar Juttner
|
enhancement
|
major
|
|