id Summary Status Owner Type Priority Milestone 146 Cheap copy of maps (reference counting) PHASE II. assigned Alpar Juttner enhancement blocker LEMON 1.5 release 633 Fixes fox gcc 9 new Alpar Juttner defect blocker LEMON 1.4 release 59 Port the remaining spanning tree algorithms new Alpar Juttner task critical LEMON 1.5 release 168 Port bipartite matching algorithms new Alpar Juttner task critical LEMON 1.4 release 227 Command line tool for executing various algorithms new Alpar Juttner enhancement critical LEMON 1.5 release 3 ListGraph should store/update the number of edges and nodes assigned Peter Kovacs enhancement major LEMON 1.4 release 6 VGraph and VMap assigned Alpar Juttner enhancement major 33 Benchmarking new Alpar Juttner task major LEMON 1.4 release 63 Port metaheuristics assigned Akos Ladanyi task major 64 Port constrained shortest path algorithm assigned Alpar Juttner task major 70 Port VirtualMaps assigned Alpar Juttner task major 71 Port Steiner tree approximation algorithm assigned Balazs Dezso task major 73 Port the remaining miscellaneous tools assigned Alpar Juttner task major 76 New features for graphToEps() assigned Alpar Juttner enhancement major 85 Use eps.h for drawing in graphToEps() new Alpar Juttner task major 86 Virtualmap based graphToEps(). assigned Alpar Juttner enhancement major 105 "Consider using the ""ziggurat"" method in Random::gauss()." new Alpar Juttner enhancement major 178 Port dynamic tree based max flow algs. new Balazs Dezso task major 200 Port sparse SubGraph adaptor from SVN new Balazs Dezso task major 201 Delaunay triangulation new Balazs Dezso enhancement major 216 Member in Circulation to transform the solution to a basic one assigned Peter Kovacs enhancement major LEMON 1.5 release 217 Subroutine in Preflow alg. to make the solution cycle-less assigned Peter Kovacs enhancement major LEMON 1.5 release 218 Path decomposition subroutine in Preflow. assigned Peter Kovacs enhancement major LEMON 1.5 release 220 Implement a Dual Network Simplex algorithm new Alpar Juttner enhancement major 221 Primal Network Simplex algorithm with given starting solution assigned Peter Kovacs enhancement major LEMON 1.5 release 222 Network Simplex alg. for a simplified problem new Alpar Juttner enhancement major 225 Binary graph file format new Alpar Juttner enhancement major LEMON 1.5 release 237 Line graph implementations new Alpar Juttner enhancement major 261 Support floating-point data in min-cost flow algorithms reopened Peter Kovacs enhancement major LEMON 1.4 release 284 LGF to EPS converter tool new Alpar Juttner enhancement major 297 Graph and map serializer new Alpar Juttner enhancement major LEMON 1.5 release 343 Support arbitrary precision integers and rationals in LEMON assigned Akos Ladanyi enhancement major 344 Cairo based version of graphToEps() new Alpar Juttner enhancement major 355 SCIP MipSolver backend new Alpar Juttner enhancement major 367 Gurobi backend for the LP interface new Alpar Juttner enhancement major 375 Both lower and upper supply bounds in Network simplex assigned Peter Kovacs enhancement major LEMON 1.5 release 394 Add supprt for lp_solve new Alpar Juttner enhancement major LEMON 1.5 release 400 MPL LpSolver/MipSolver backend new Alpar Juttner enhancement major LEMON 1.5 release 421 Better DAG test and topological ordering implementation new Alpar Juttner enhancement major LEMON 1.4 release 425 API for giving back the state of Random new Balazs Dezso 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 431 Remember the lastly evaluated arcs in Circulation (and in Preflow) new Alpar Juttner enhancement major LEMON 1.4 release 451 Functionality to test graph data structure consistency 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 475 DigraphWriter<> always saves Arc label new Alpar Juttner enhancement major LEMON 1.5 release 594 STL syle iterators - phase II. new Alpar Juttner enhancement major LEMON 1.4 release 597 VF2 (sub)graph isomoprism algorithm reopened Alpar Juttner enhancement major LEMON 1.4 release 626 Bug in CBC ProblemType determination new Alpar Juttner defect major LEMON 1.4 release 631 Lemon c++20 compatibility patch new Alpar Juttner defect major LEMON 1.4 release 660 Drop support for C++98 new Alpar Juttner enhancement major LEMON 1.4 release 8 GraphToEps() doesn't show loop egdes assigned Alpar Juttner enhancement minor 77 Added functionality to nodePsTexts() named param. of graphToEps(). assigned Alpar Juttner enhancement minor 78 Added functionality to graphToEps(). assigned Alpar Juttner enhancement minor 139 Support short and long style parameters in ArgParser assigned Alpar Juttner enhancement minor 183 Improve doc of Elevator assigned Peter Kovacs enhancement minor 224 Static graph maps new Balazs Dezso enhancement minor LEMON 1.5 release 452 time_measure.h uses obsolete headears new Alpar Juttner defect minor LEMON 1.5 release