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