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 346 Port the remaining shortest path algorithms new Alpar Juttner task critical LEMON 1.5 release 680 Fix C++17 compilation warnings regarding the use of the deprecated std::iterator. new Alpar Juttner defect critical LEMON 1.4 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 37 operator= for RangeMap and SparseMap assigned Peter Kovacs enhancement major 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 94 Easy erase in list graphs new Alpar Juttner enhancement major 98 Read-Write LoggerBoolMap assigned Peter Kovacs enhancement major 105 "Consider using the ""ziggurat"" method in Random::gauss()." new Alpar Juttner enhancement major 152 Using processed map in Dijkstra::processed() new Peter Kovacs enhancement major 178 Port dynamic tree based max flow algs. new Balazs Dezso task major 189 Add the functionality of ItemSetTraits to the graphs new Balazs Dezso enhancement major 191 Benchmark questions related to Preflow new Peter Kovacs enhancement major LEMON 1.5 release 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 238 Min cut iterators in Preflow new Alpar Juttner enhancement major LEMON 1.5 release 244 Support min. cost max. flow in MCF classes assigned Peter Kovacs enhancement major LEMON 1.5 release 246 s() and t() as an alias for source() and target() new Alpar Juttner enhancement major LEMON 1.5 release 247 DegMap new Peter Kovacs enhancement major 249 Bidirectional Bfs and Dijkstra assigned Peter Kovacs enhancement major 251 More efficient graph copying new Alpar Juttner enhancement major LEMON 1.5 release 252 Smaller iterator classes for some graph structures assigned Peter Kovacs enhancement major LEMON 1.4 release 261 Support floating-point data in min-cost flow algorithms reopened Peter Kovacs enhancement major LEMON 1.4 release 269 Function type interface for Circulation new Alpar Juttner enhancement major 271 Provide output in dimacs-solver new Alpar Juttner enhancement major LEMON 1.5 release 284 LGF to EPS converter tool new Alpar Juttner enhancement major 287 Specify argument order for ArgParser new Alpar Juttner enhancement major LEMON 1.5 release 292 Checker functions for min cost flow assigned Peter Kovacs enhancement major LEMON 1.5 release 296 Multicommodity flow algorithms assigned Peter Kovacs task major 297 Graph and map serializer new Alpar Juttner enhancement major LEMON 1.5 release 300 Faster building of heaps new Alpar Juttner enhancement major 310 Bounding box for Bezier-curves new Balazs Dezso enhancement major 313 Revise the implementation of PairingHeap and RadixHeap new Alpar Juttner enhancement major 318 Document MapIt, ConstMapIt and ItemIt classes of standard maps new Peter Kovacs enhancement major LEMON 1.4 release 328 Heuristic MinCostFlow and MinCostMaxFlow assigned Peter Kovacs enhancement major LEMON 1.5 release 329 Sort outgoing arcs in the build() function of StaticDigraph 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 345 Obtaining and storing the LP solution new Alpar Juttner enhancement major LEMON 1.5 release 351 Port the LP utilities new Balazs Dezso task major LEMON 1.5 release 352 Tolerance in GomoryHu new Balazs Dezso enhancement major 355 SCIP MipSolver backend new Alpar Juttner enhancement major 357 Guidelines for run/init/start new Alpar Juttner enhancement major 361 Tolerance support in BellmanFord assigned Peter Kovacs enhancement major 363 Implementing a planar graph type new Balazs Dezso enhancement major LEMON 1.5 release 367 Gurobi backend for the LP interface new Alpar Juttner enhancement major 370 Edge coloring algorithms new Alpar Juttner enhancement major LEMON 1.5 release 373 Compile time assertion new Alpar Juttner enhancement major LEMON 1.5 release 374 Functions for weakly connected components new Alpar Juttner enhancement major LEMON 1.4 release 375 Both lower and upper supply bounds in Network simplex assigned Peter Kovacs enhancement major LEMON 1.5 release 376 A star (A*) algorithm assigned Peter Kovacs enhancement major 378 Transitive closure new Alpar Juttner enhancement major 379 Find odd cycles new Alpar Juttner enhancement major 381 Simplified heaps without priority update new Alpar Juttner enhancement major LEMON 1.5 release 384 Adaptor class for complementary graph new Balazs Dezso enhancement major LEMON 1.5 release 385 QuadHeap instead of BinHeap in Dijkstra new Alpar Juttner enhancement major LEMON 1.5 release 394 Add supprt for lp_solve 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 400 MPL LpSolver/MipSolver backend new Alpar Juttner enhancement major LEMON 1.5 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 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 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 415 Custom cost types in NetworkSimplex new Alpar Juttner enhancement major 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 427 Create build() routine for StaticDigraph that allows # of arcs to be set explicitly new Alpar Juttner enhancement major LEMON 1.4 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 616 Current version 1.3.1 Incompatible with SoPlex-4.0.0 new Alpar Juttner defect major LEMON 1.4 release 621 Lemon and Boost: call of overloaded ‘ignore_unused_variable_warning(...)’ is ambiguous new Alpar Juttner defect major LEMON 1.4 release 622 unused variable in elevator.h new Alpar Juttner enhancement major LEMON 1.4 release 625 lemon preflow algorithm init with flowmap failed because of excess < 0 reopened Alpar Juttner defect major LEMON 1.4 release 626 Bug in CBC ProblemType determination new Alpar Juttner defect major LEMON 1.4 release 628 make find package failed new Alpar Juttner defect major LEMON 1.4 release 631 Lemon c++20 compatibility patch 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 650 MaxWeightedPerfectMatching fails for some graphs new Alpar Juttner defect major LEMON 1.4 release 656 migrate to github new Alpar Juttner defect major LEMON 1.4 release 660 Drop support for C++98 new Alpar Juttner enhancement major LEMON 1.4 release 668 Crash in lgf_reader_writer_test new Alpar Juttner defect major LEMON 1.4 release 669 Mailing lists no longer work new Alpar Juttner defect major LEMON 1.4 release 672 Bug in the Vf2 implementations new Alpar Juttner defect major LEMON 1.4 release 681 Bug in radix heap new Alpar Juttner defect major 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 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 123 dim2::Point default constructor assigned Peter Kovacs enhancement minor 139 Support short and long style parameters in ArgParser assigned Alpar Juttner enhancement minor 151 Possible improvement in the function-type implementation of BFS/DFS/Dijkstra new Balazs Dezso 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 235 Push-relabel max flow (Preflow) for undirected graphs new Alpar Juttner enhancement minor 338 Infinite capacities in Preflow new Alpar Juttner enhancement minor 358 Runtime complexity for every algorithm new Alpar Juttner enhancement minor 452 time_measure.h uses obsolete headears new Alpar Juttner defect minor LEMON 1.5 release 618 Constrained time measure new Alpar Juttner enhancement minor LEMON 1.4 release 620 Infinite loop in Nagamochi-Ibaraki with floating-point capacities new Alpar Juttner defect minor LEMON 1.4 release 658 CMake Rework new Alpar Juttner enhancement minor LEMON 1.4 release