id Summary Status Owner Type Milestone Priority 3 ListGraph should store/update the number of edges and nodes assigned Peter Kovacs enhancement LEMON 1.4 release major 6 VGraph and VMap assigned Alpar Juttner enhancement major 33 Benchmarking new Alpar Juttner task LEMON 1.4 release major 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 LEMON 1.5 release 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 LEMON 1.5 release major 217 Subroutine in Preflow alg. to make the solution cycle-less assigned Peter Kovacs enhancement LEMON 1.5 release major 218 Path decomposition subroutine in Preflow. assigned Peter Kovacs enhancement LEMON 1.5 release major 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 LEMON 1.5 release major 222 Network Simplex alg. for a simplified problem new Alpar Juttner enhancement major 225 Binary graph file format new Alpar Juttner enhancement LEMON 1.5 release major 237 Line graph implementations new Alpar Juttner enhancement major 238 Min cut iterators in Preflow new Alpar Juttner enhancement LEMON 1.5 release major 244 Support min. cost max. flow in MCF classes assigned Peter Kovacs enhancement LEMON 1.5 release major 246 s() and t() as an alias for source() and target() new Alpar Juttner enhancement LEMON 1.5 release major 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 LEMON 1.5 release major 252 Smaller iterator classes for some graph structures assigned Peter Kovacs enhancement LEMON 1.4 release major 261 Support floating-point data in min-cost flow algorithms reopened Peter Kovacs enhancement LEMON 1.4 release major 269 Function type interface for Circulation new Alpar Juttner enhancement major 271 Provide output in dimacs-solver new Alpar Juttner enhancement LEMON 1.5 release major 284 LGF to EPS converter tool new Alpar Juttner enhancement major 287 Specify argument order for ArgParser new Alpar Juttner enhancement LEMON 1.5 release major 292 Checker functions for min cost flow assigned Peter Kovacs enhancement LEMON 1.5 release major 296 Multicommodity flow algorithms assigned Peter Kovacs task major 297 Graph and map serializer new Alpar Juttner enhancement LEMON 1.5 release major 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 LEMON 1.4 release major 328 Heuristic MinCostFlow and MinCostMaxFlow assigned Peter Kovacs enhancement LEMON 1.5 release major 329 Sort outgoing arcs in the build() function of StaticDigraph new Alpar Juttner enhancement LEMON 1.5 release major 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 LEMON 1.5 release major 351 Port the LP utilities new Balazs Dezso task LEMON 1.5 release major 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 LEMON 1.5 release major 367 Gurobi backend for the LP interface new Alpar Juttner enhancement major 370 Edge coloring algorithms new Alpar Juttner enhancement LEMON 1.5 release major 373 Compile time assertion new Alpar Juttner enhancement LEMON 1.5 release major 374 Functions for weakly connected components new Alpar Juttner enhancement LEMON 1.4 release major 375 Both lower and upper supply bounds in Network simplex assigned Peter Kovacs enhancement LEMON 1.5 release major 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 LEMON 1.5 release major 384 Adaptor class for complementary graph new Balazs Dezso enhancement LEMON 1.5 release major 385 QuadHeap instead of BinHeap in Dijkstra new Alpar Juttner enhancement LEMON 1.5 release major 394 Add supprt for lp_solve new Alpar Juttner enhancement LEMON 1.5 release major 399 Missing getter and streaming operator for Node/Arc id new Alpar Juttner enhancement LEMON 1.5 release major 400 MPL LpSolver/MipSolver backend new Alpar Juttner enhancement LEMON 1.5 release major 402 Maps don't initialize subseqnetly added graph elements to the map-constructor's initial value. new Alpar Juttner enhancement LEMON 1.5 release major 407 Extend random_test.cc new Balazs Dezso enhancement LEMON 1.5 release major 409 Extend unionfind_test.cc new Alpar Juttner enhancement LEMON 1.5 release major 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 LEMON 1.4 release major 425 API for giving back the state of Random new Balazs Dezso enhancement LEMON 1.5 release major 426 Expose CBC/CPL original interface in CbcMip and ClpLp new Alpar Juttner enhancement LEMON 1.5 release major 427 Create build() routine for StaticDigraph that allows # of arcs to be set explicitly new Alpar Juttner enhancement LEMON 1.4 release major 431 Remember the lastly evaluated arcs in Circulation (and in Preflow) new Alpar Juttner enhancement LEMON 1.4 release major 451 Functionality to test graph data structure consistency new Alpar Juttner enhancement LEMON 1.5 release major 462 Extended run time checking in debug mode new Alpar Juttner enhancement LEMON 1.4 release major 466 Extended std::vector<> new Alpar Juttner enhancement LEMON 1.5 release major 475 DigraphWriter<> always saves Arc label new Alpar Juttner enhancement LEMON 1.5 release major 594 STL syle iterators - phase II. new Alpar Juttner enhancement LEMON 1.4 release major 597 VF2 (sub)graph isomoprism algorithm reopened Alpar Juttner enhancement LEMON 1.4 release major 616 Current version 1.3.1 Incompatible with SoPlex-4.0.0 new Alpar Juttner defect LEMON 1.4 release major 621 Lemon and Boost: call of overloaded ‘ignore_unused_variable_warning(...)’ is ambiguous new Alpar Juttner defect LEMON 1.4 release major 622 unused variable in elevator.h new Alpar Juttner enhancement LEMON 1.4 release major 625 lemon preflow algorithm init with flowmap failed because of excess < 0 reopened Alpar Juttner defect LEMON 1.4 release major 626 Bug in CBC ProblemType determination new Alpar Juttner defect LEMON 1.4 release major 628 make find package failed new Alpar Juttner defect LEMON 1.4 release major 631 Lemon c++20 compatibility patch new Alpar Juttner defect LEMON 1.4 release major 646 Bug in binomial heap with ties new Alpar Juttner defect LEMON 1.4 release major 650 MaxWeightedPerfectMatching fails for some graphs new Alpar Juttner defect LEMON 1.4 release major 656 migrate to github new Alpar Juttner defect LEMON 1.4 release major 660 Drop support for C++98 new Alpar Juttner enhancement LEMON 1.4 release major 668 Crash in lgf_reader_writer_test new Alpar Juttner defect LEMON 1.4 release major 669 Mailing lists no longer work new Alpar Juttner defect LEMON 1.4 release major 671 best yugioh booster boxes new Alpar Juttner defect LEMON 1.4 release major 672 Bug in the Vf2 implementations new Alpar Juttner defect LEMON 1.4 release major 673 aboutcb new Alpar Juttner defect LEMON 1.4 release major 674 nsystem new Alpar Juttner defect LEMON 1.4 release major 675 تنزيل متجر التطبيقات Google Play APK new Alpar Juttner defect LEMON 1.4 release major 676 تنزيل متجر Play - تنزيل متجر play للموبايل سامسونج 2023 - 2022 مجانا new Peter Kovacs defect LEMON 1.5 release major 677 zoodka new Alpar Juttner defect LEMON 1.4 release major 678 بدلیجات new Alpar Juttner defect LEMON 1.4 release major 679 mersansh new Alpar Juttner defect LEMON 1.4 release major 681 Bug in radix heap new Alpar Juttner defect LEMON 1.4 release major