id Summary Status Type Priority Milestone Component 146 Cheap copy of maps (reference counting) PHASE II. assigned enhancement blocker LEMON 1.5 release core 633 Fixes fox gcc 9 new defect blocker LEMON 1.4 release core 59 Port the remaining spanning tree algorithms new task critical LEMON 1.5 release core 168 Port bipartite matching algorithms new task critical LEMON 1.4 release core 227 Command line tool for executing various algorithms new enhancement critical LEMON 1.5 release core 346 Port the remaining shortest path algorithms new task critical LEMON 1.5 release core 680 Fix C++17 compilation warnings regarding the use of the deprecated std::iterator. new defect critical LEMON 1.4 release core 6 VGraph and VMap assigned enhancement major core 33 Benchmarking new task major LEMON 1.4 release core 64 Port constrained shortest path algorithm assigned task major core 70 Port VirtualMaps assigned task major core 73 Port the remaining miscellaneous tools assigned task major core 76 New features for graphToEps() assigned enhancement major core 85 Use eps.h for drawing in graphToEps() new task major core 86 Virtualmap based graphToEps(). assigned enhancement major core 94 Easy erase in list graphs new enhancement major core 105 "Consider using the ""ziggurat"" method in Random::gauss()." new enhancement major core 220 Implement a Dual Network Simplex algorithm new enhancement major core 222 Network Simplex alg. for a simplified problem new enhancement major core 225 Binary graph file format new enhancement major LEMON 1.5 release core 237 Line graph implementations new enhancement major core 238 Min cut iterators in Preflow new enhancement major LEMON 1.5 release core 246 s() and t() as an alias for source() and target() new enhancement major LEMON 1.5 release core 251 More efficient graph copying new enhancement major LEMON 1.5 release core 269 Function type interface for Circulation new enhancement major core 271 Provide output in dimacs-solver new enhancement major LEMON 1.5 release core 284 LGF to EPS converter tool new enhancement major tools 287 Specify argument order for ArgParser new enhancement major LEMON 1.5 release core 297 Graph and map serializer new enhancement major LEMON 1.5 release core 300 Faster building of heaps new enhancement major core 313 Revise the implementation of PairingHeap and RadixHeap new enhancement major core 329 Sort outgoing arcs in the build() function of StaticDigraph new enhancement major LEMON 1.5 release core 344 Cairo based version of graphToEps() new enhancement major core 345 Obtaining and storing the LP solution new enhancement major LEMON 1.5 release core 355 SCIP MipSolver backend new enhancement major core 357 Guidelines for run/init/start new enhancement major documentation 367 Gurobi backend for the LP interface new enhancement major core 370 Edge coloring algorithms new enhancement major LEMON 1.5 release core 373 Compile time assertion new enhancement major LEMON 1.5 release core 374 Functions for weakly connected components new enhancement major LEMON 1.4 release core 378 Transitive closure new enhancement major core 379 Find odd cycles new enhancement major core 381 Simplified heaps without priority update new enhancement major LEMON 1.5 release core 385 QuadHeap instead of BinHeap in Dijkstra new enhancement major LEMON 1.5 release core 394 Add supprt for lp_solve new enhancement major LEMON 1.5 release core 399 Missing getter and streaming operator for Node/Arc id new enhancement major LEMON 1.5 release core 400 MPL LpSolver/MipSolver backend new enhancement major LEMON 1.5 release core 402 Maps don't initialize subseqnetly added graph elements to the map-constructor's initial value. new enhancement major LEMON 1.5 release core 409 Extend unionfind_test.cc new enhancement major LEMON 1.5 release core 412 Implement Dinitz algorithm for the max flow problem new task major core 413 Implement Young-Tarjan-Orlin algorithm for min mean cycle new enhancement major core 415 Custom cost types in NetworkSimplex new enhancement major core 421 Better DAG test and topological ordering implementation new enhancement major LEMON 1.4 release core 426 Expose CBC/CPL original interface in CbcMip and ClpLp new enhancement major LEMON 1.5 release core 427 Create build() routine for StaticDigraph that allows # of arcs to be set explicitly new enhancement major LEMON 1.4 release core 431 Remember the lastly evaluated arcs in Circulation (and in Preflow) new enhancement major LEMON 1.4 release core 451 Functionality to test graph data structure consistency new enhancement major LEMON 1.5 release core 462 Extended run time checking in debug mode new enhancement major LEMON 1.4 release core 466 Extended std::vector<> new enhancement major LEMON 1.5 release core 475 DigraphWriter<> always saves Arc label new enhancement major LEMON 1.5 release core 594 STL syle iterators - phase II. new enhancement major LEMON 1.4 release core 597 VF2 (sub)graph isomoprism algorithm reopened enhancement major LEMON 1.4 release core 616 Current version 1.3.1 Incompatible with SoPlex-4.0.0 new defect major LEMON 1.4 release core 621 Lemon and Boost: call of overloaded ‘ignore_unused_variable_warning(...)’ is ambiguous new defect major LEMON 1.4 release core 622 unused variable in elevator.h new enhancement major LEMON 1.4 release core 625 lemon preflow algorithm init with flowmap failed because of excess < 0 reopened defect major LEMON 1.4 release core 626 Bug in CBC ProblemType determination new defect major LEMON 1.4 release core 628 make find package failed new defect major LEMON 1.4 release core 631 Lemon c++20 compatibility patch new defect major LEMON 1.4 release core 646 Bug in binomial heap with ties new defect major LEMON 1.4 release core 650 MaxWeightedPerfectMatching fails for some graphs new defect major LEMON 1.4 release core 656 migrate to github new defect major LEMON 1.4 release core 660 Drop support for C++98 new enhancement major LEMON 1.4 release core 668 Crash in lgf_reader_writer_test new defect major LEMON 1.4 release core 669 Mailing lists no longer work new defect major LEMON 1.4 release core 672 Bug in the Vf2 implementations new defect major LEMON 1.4 release core 681 Bug in radix heap new defect major LEMON 1.4 release core 682 Fix access of private members in Vf2 and Vf2++, and improve tests new defect major LEMON 1.4 release core 8 GraphToEps() doesn't show loop egdes assigned enhancement minor core 77 Added functionality to nodePsTexts() named param. of graphToEps(). assigned enhancement minor core 78 Added functionality to graphToEps(). assigned enhancement minor core 139 Support short and long style parameters in ArgParser assigned enhancement minor core 235 Push-relabel max flow (Preflow) for undirected graphs new enhancement minor core 338 Infinite capacities in Preflow new enhancement minor core 358 Runtime complexity for every algorithm new enhancement minor documentation 452 time_measure.h uses obsolete headears new defect minor LEMON 1.5 release core 618 Constrained time measure new enhancement minor LEMON 1.4 release core 620 Infinite loop in Nagamochi-Ibaraki with floating-point capacities new defect minor LEMON 1.4 release core 658 CMake Rework new enhancement minor LEMON 1.4 release core