COIN-OR::LEMON - Graph Library

About

Downloads

Documentation

Development

Issue Tracker

Browse Tickets

Custom Query

Roadmap

Browse Source

Local Info

Mailing Lists

Search

Custom Query (130 matches)

Filters
 
Or
 
  
 
Columns

Show under each result:

Results (1 - 100 of 130)

1 2 →
Ticket Summary Status Owner Type Priority Milestone
#376 A star (A*) algorithm assigned Peter Kovacs enhancement major
#425 API for giving back the state of Random new Balazs Dezso enhancement major LEMON 1.5 release
#384 Adaptor class for complementary graph new Balazs Dezso enhancement major LEMON 1.5 release
#394 Add supprt for lp_solve new Alpar Juttner enhancement major LEMON 1.5 release
#189 Add the functionality of ItemSetTraits to the graphs new Balazs Dezso enhancement major
#78 Added functionality to graphToEps(). assigned Alpar Juttner enhancement minor
#77 Added functionality to nodePsTexts() named param. of graphToEps(). assigned Alpar Juttner enhancement minor
#191 Benchmark questions related to Preflow new Peter Kovacs enhancement major LEMON 1.5 release
#33 Benchmarking new Alpar Juttner task major LEMON 1.4 release
#421 Better DAG test and topological ordering implementation new Alpar Juttner enhancement major LEMON 1.4 release
#249 Bidirectional Bfs and Dijkstra assigned Peter Kovacs enhancement major
#225 Binary graph file format new Alpar Juttner enhancement major LEMON 1.5 release
#375 Both lower and upper supply bounds in Network simplex assigned Peter Kovacs enhancement major LEMON 1.5 release
#310 Bounding box for Bezier-curves new Balazs Dezso enhancement major
#626 Bug in CBC ProblemType determination 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
#681 Bug in radix heap new Alpar Juttner defect major LEMON 1.4 release
#672 Bug in the Vf2 implementations new Alpar Juttner defect major LEMON 1.4 release
#658 CMake Rework new Alpar Juttner enhancement minor LEMON 1.4 release
#344 Cairo based version of graphToEps() new Alpar Juttner enhancement major
#146 Cheap copy of maps (reference counting) PHASE II. assigned Alpar Juttner enhancement blocker LEMON 1.5 release
#292 Checker functions for min cost flow assigned Peter Kovacs enhancement major LEMON 1.5 release
#227 Command line tool for executing various algorithms new Alpar Juttner enhancement critical LEMON 1.5 release
#373 Compile time assertion new Alpar Juttner enhancement major LEMON 1.5 release
#105 Consider using the "ziggurat" method in Random::gauss(). new Alpar Juttner enhancement major
#618 Constrained time measure new Alpar Juttner enhancement minor LEMON 1.4 release
#668 Crash in lgf_reader_writer_test new Alpar Juttner defect major LEMON 1.4 release
#427 Create build() routine for StaticDigraph that allows # of arcs to be set explicitly new 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
#415 Custom cost types in NetworkSimplex new Alpar Juttner enhancement major
#247 DegMap new Peter Kovacs enhancement major
#201 Delaunay triangulation new Balazs Dezso enhancement major
#475 DigraphWriter<> always saves Arc label new Alpar Juttner enhancement major LEMON 1.5 release
#660 Drop support for C++98 new Alpar Juttner enhancement major LEMON 1.4 release
#94 Easy erase in list graphs new Alpar Juttner enhancement major
#370 Edge coloring algorithms new Alpar Juttner 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
#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
#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
#300 Faster building of heaps new Alpar Juttner enhancement major
#379 Find odd cycles new Alpar Juttner enhancement major
#680 Fix C++17 compilation warnings regarding the use of the deprecated std::iterator. new Alpar Juttner defect critical LEMON 1.4 release
#633 Fixes fox gcc 9 new Alpar Juttner defect blocker LEMON 1.4 release
#269 Function type interface for Circulation new Alpar Juttner enhancement major
#451 Functionality to test graph data structure consistency new Alpar Juttner enhancement major LEMON 1.5 release
#374 Functions for weakly connected components new Alpar Juttner enhancement major LEMON 1.4 release
#297 Graph and map serializer new Alpar Juttner enhancement major LEMON 1.5 release
#8 GraphToEps() doesn't show loop egdes assigned Alpar Juttner enhancement minor
#367 Gurobi backend for the LP interface new Alpar Juttner enhancement major
#328 Heuristic MinCostFlow and MinCostMaxFlow assigned Peter Kovacs 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
#220 Implement a Dual Network Simplex algorithm new Alpar Juttner enhancement major
#363 Implementing a planar graph type new Balazs Dezso enhancement major LEMON 1.5 release
#183 Improve doc of Elevator assigned Peter Kovacs enhancement minor
#338 Infinite capacities in Preflow new Alpar Juttner enhancement minor
#620 Infinite loop in Nagamochi-Ibaraki with floating-point capacities new Alpar Juttner defect minor 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
#631 Lemon c++20 compatibility patch new Alpar Juttner defect major LEMON 1.4 release
#237 Line graph implementations new Alpar Juttner enhancement major
#3 ListGraph should store/update the number of edges and nodes assigned Peter Kovacs enhancement major LEMON 1.4 release
#400 MPL LpSolver/MipSolver backend new Alpar Juttner enhancement major LEMON 1.5 release
#669 Mailing lists no longer work new Alpar Juttner defect major LEMON 1.4 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
#650 MaxWeightedPerfectMatching fails for some graphs new Alpar Juttner defect major LEMON 1.4 release
#216 Member in Circulation to transform the solution to a basic one assigned Peter Kovacs enhancement major LEMON 1.5 release
#238 Min cut iterators in Preflow 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
#251 More efficient graph copying new Alpar Juttner enhancement major LEMON 1.5 release
#296 Multicommodity flow algorithms assigned Peter Kovacs task major
#222 Network Simplex alg. for a simplified problem new Alpar Juttner enhancement major
#76 New features for graphToEps() assigned Alpar Juttner enhancement major
#345 Obtaining and storing the LP solution new Alpar Juttner enhancement major LEMON 1.5 release
#218 Path decomposition subroutine in Preflow. assigned Peter Kovacs enhancement major LEMON 1.5 release
#71 Port Steiner tree approximation algorithm assigned Balazs Dezso task major
#70 Port VirtualMaps assigned Alpar Juttner task major
#168 Port bipartite matching algorithms new Alpar Juttner task critical LEMON 1.4 release
#64 Port constrained shortest path algorithm assigned Alpar Juttner task major
#178 Port dynamic tree based max flow algs. new Balazs Dezso task major
#63 Port metaheuristics assigned Akos Ladanyi task major
#200 Port sparse SubGraph adaptor from SVN new Balazs Dezso task major
#351 Port the LP utilities new Balazs Dezso task major LEMON 1.5 release
#73 Port the remaining miscellaneous tools assigned Alpar Juttner task major
#346 Port the remaining shortest path algorithms new Alpar Juttner task critical LEMON 1.5 release
#59 Port the remaining spanning tree algorithms new Alpar Juttner task critical LEMON 1.5 release
#151 Possible improvement in the function-type implementation of BFS/DFS/Dijkstra new Balazs Dezso enhancement minor
#221 Primal Network Simplex algorithm with given starting solution assigned Peter Kovacs enhancement major LEMON 1.5 release
#271 Provide output in dimacs-solver new Alpar Juttner enhancement major LEMON 1.5 release
#235 Push-relabel max flow (Preflow) for undirected graphs new Alpar Juttner enhancement minor
#385 QuadHeap instead of BinHeap in Dijkstra new Alpar Juttner enhancement major LEMON 1.5 release
#98 Read-Write LoggerBoolMap assigned Peter Kovacs enhancement major
#431 Remember the lastly evaluated arcs in Circulation (and in Preflow) new Alpar Juttner enhancement major LEMON 1.4 release
#313 Revise the implementation of PairingHeap and RadixHeap new Alpar Juttner enhancement major
#355 SCIP MipSolver backend new Alpar Juttner enhancement major
#594 STL syle iterators - phase II. new Alpar Juttner enhancement major LEMON 1.4 release
#381 Simplified heaps without priority update 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
#329 Sort outgoing arcs in the build() function of StaticDigraph new Alpar Juttner enhancement major LEMON 1.5 release
1 2 →
Note: See TracQuery for help on using queries.