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 (95 matches)

Filters
 
Or
 
  
 
Columns

Show under each result:

Ticket Summary Status Owner Priority Milestone Component
#146 Cheap copy of maps (reference counting) PHASE II. assigned Alpar Juttner blocker LEMON 1.5 release core
#227 Command line tool for executing various algorithms new Alpar Juttner critical LEMON 1.5 release core
#3 ListGraph should store/update the number of edges and nodes assigned Peter Kovacs major LEMON 1.4 release core
#6 VGraph and VMap assigned Alpar Juttner major core
#37 operator= for RangeMap and SparseMap assigned Peter Kovacs major core
#76 New features for graphToEps() assigned Alpar Juttner major core
#86 Virtualmap based graphToEps(). assigned Alpar Juttner major core
#94 Easy erase in list graphs new Alpar Juttner major core
#98 Read-Write LoggerBoolMap assigned Peter Kovacs major core
#105 Consider using the "ziggurat" method in Random::gauss(). new Alpar Juttner major core
#152 Using processed map in Dijkstra::processed() new Peter Kovacs major core
#189 Add the functionality of ItemSetTraits to the graphs new Balazs Dezso major core
#191 Benchmark questions related to Preflow new Peter Kovacs major LEMON 1.5 release core
#201 Delaunay triangulation new Balazs Dezso major core
#216 Member in Circulation to transform the solution to a basic one assigned Peter Kovacs major LEMON 1.5 release core
#217 Subroutine in Preflow alg. to make the solution cycle-less assigned Peter Kovacs major LEMON 1.5 release core
#218 Path decomposition subroutine in Preflow. assigned Peter Kovacs major LEMON 1.5 release core
#220 Implement a Dual Network Simplex algorithm new Alpar Juttner major core
#221 Primal Network Simplex algorithm with given starting solution assigned Peter Kovacs major LEMON 1.5 release core
#222 Network Simplex alg. for a simplified problem new Alpar Juttner major core
#225 Binary graph file format new Alpar Juttner major LEMON 1.5 release core
#237 Line graph implementations new Alpar Juttner major core
#238 Min cut iterators in Preflow new Alpar Juttner major LEMON 1.5 release core
#244 Support min. cost max. flow in MCF classes assigned Peter Kovacs major LEMON 1.5 release core
#246 s() and t() as an alias for source() and target() new Alpar Juttner major LEMON 1.5 release core
#247 DegMap new Peter Kovacs major core
#249 Bidirectional Bfs and Dijkstra assigned Peter Kovacs major core
#251 More efficient graph copying new Alpar Juttner major LEMON 1.5 release core
#252 Smaller iterator classes for some graph structures assigned Peter Kovacs major LEMON 1.4 release core
#261 Support floating-point data in min-cost flow algorithms reopened Peter Kovacs major LEMON 1.4 release core
#269 Function type interface for Circulation new Alpar Juttner major core
#271 Provide output in dimacs-solver new Alpar Juttner major LEMON 1.5 release core
#284 LGF to EPS converter tool new Alpar Juttner major tools
#287 Specify argument order for ArgParser new Alpar Juttner major LEMON 1.5 release core
#292 Checker functions for min cost flow assigned Peter Kovacs major LEMON 1.5 release core
#297 Graph and map serializer new Alpar Juttner major LEMON 1.5 release core
#300 Faster building of heaps new Alpar Juttner major core
#310 Bounding box for Bezier-curves new Balazs Dezso major core
#313 Revise the implementation of PairingHeap and RadixHeap new Alpar Juttner major core
#318 Document MapIt, ConstMapIt and ItemIt classes of standard maps new Peter Kovacs major LEMON 1.4 release documentation
#328 Heuristic MinCostFlow and MinCostMaxFlow assigned Peter Kovacs major LEMON 1.5 release core
#329 Sort outgoing arcs in the build() function of StaticDigraph new Alpar Juttner major LEMON 1.5 release core
#343 Support arbitrary precision integers and rationals in LEMON assigned Akos Ladanyi major core
#344 Cairo based version of graphToEps() new Alpar Juttner major core
#345 Obtaining and storing the LP solution new Alpar Juttner major LEMON 1.5 release core
#352 Tolerance in GomoryHu new Balazs Dezso major core
#355 SCIP MipSolver backend new Alpar Juttner major core
#357 Guidelines for run/init/start new Alpar Juttner major documentation
#361 Tolerance support in BellmanFord assigned Peter Kovacs major core
#363 Implementing a planar graph type new Balazs Dezso major LEMON 1.5 release core
#367 Gurobi backend for the LP interface new Alpar Juttner major core
#370 Edge coloring algorithms new Alpar Juttner major LEMON 1.5 release core
#373 Compile time assertion new Alpar Juttner major LEMON 1.5 release core
#374 Functions for weakly connected components new Alpar Juttner major LEMON 1.4 release core
#375 Both lower and upper supply bounds in Network simplex assigned Peter Kovacs major LEMON 1.5 release core
#376 A star (A*) algorithm assigned Peter Kovacs major core
#378 Transitive closure new Alpar Juttner major core
#379 Find odd cycles new Alpar Juttner major core
#381 Simplified heaps without priority update new Alpar Juttner major LEMON 1.5 release core
#384 Adaptor class for complementary graph new Balazs Dezso major LEMON 1.5 release core
#385 QuadHeap instead of BinHeap in Dijkstra new Alpar Juttner major LEMON 1.5 release core
#394 Add supprt for lp_solve new Alpar Juttner major LEMON 1.5 release core
#399 Missing getter and streaming operator for Node/Arc id new Alpar Juttner major LEMON 1.5 release core
#400 MPL LpSolver/MipSolver backend new Alpar Juttner major LEMON 1.5 release core
#402 Maps don't initialize subseqnetly added graph elements to the map-constructor's initial value. new Alpar Juttner major LEMON 1.5 release core
#407 Extend random_test.cc new Balazs Dezso major LEMON 1.5 release core
#409 Extend unionfind_test.cc new Alpar Juttner major LEMON 1.5 release core
#413 Implement Young-Tarjan-Orlin algorithm for min mean cycle new Alpar Juttner major core
#415 Custom cost types in NetworkSimplex new Alpar Juttner major core
#421 Better DAG test and topological ordering implementation new Alpar Juttner major LEMON 1.4 release core
#425 API for giving back the state of Random new Balazs Dezso major LEMON 1.5 release core
#426 Expose CBC/CPL original interface in CbcMip and ClpLp new Alpar Juttner major LEMON 1.5 release core
#427 Create build() routine for StaticDigraph that allows # of arcs to be set explicitly new Alpar Juttner major LEMON 1.4 release core
#431 Remember the lastly evaluated arcs in Circulation (and in Preflow) new Alpar Juttner major LEMON 1.4 release core
#451 Functionality to test graph data structure consistency new Alpar Juttner major LEMON 1.5 release core
#462 Extended run time checking in debug mode new Alpar Juttner major LEMON 1.4 release core
#466 Extended std::vector<> new Alpar Juttner major LEMON 1.5 release core
#475 DigraphWriter<> always saves Arc label new Alpar Juttner major LEMON 1.5 release core
#594 STL syle iterators - phase II. new Alpar Juttner major LEMON 1.4 release core
#597 VF2 (sub)graph isomoprism algorithm reopened Alpar Juttner major LEMON 1.4 release core
#622 unused variable in elevator.h new Alpar Juttner major LEMON 1.4 release core
#660 Drop support for C++98 new Alpar Juttner major LEMON 1.4 release core
#8 GraphToEps() doesn't show loop egdes assigned Alpar Juttner minor core
#77 Added functionality to nodePsTexts() named param. of graphToEps(). assigned Alpar Juttner minor core
#78 Added functionality to graphToEps(). assigned Alpar Juttner minor core
#123 dim2::Point default constructor assigned Peter Kovacs minor core
#139 Support short and long style parameters in ArgParser assigned Alpar Juttner minor core
#151 Possible improvement in the function-type implementation of BFS/DFS/Dijkstra new Balazs Dezso minor core
#183 Improve doc of Elevator assigned Peter Kovacs minor core
#224 Static graph maps new Balazs Dezso minor LEMON 1.5 release core
#235 Push-relabel max flow (Preflow) for undirected graphs new Alpar Juttner minor core
#338 Infinite capacities in Preflow new Alpar Juttner minor core
#358 Runtime complexity for every algorithm new Alpar Juttner minor documentation
#618 Constrained time measure new Alpar Juttner minor LEMON 1.4 release core
#658 CMake Rework new Alpar Juttner minor LEMON 1.4 release core
Note: See TracQuery for help on using queries.