COIN-OR::LEMON - Graph Library

About

Downloads

Documentation

Development

Issue Tracker

Browse Tickets

Custom Query

Roadmap

Browse Source

Local Info

Mailing Lists

Search

{1} Active Tickets (135 matches)

Results (1 - 100 of 135)

1 2 →
Ticket Summary Component Version Milestone Type Owner Status Modified
#168 Port bipartite matching algorithms core hg main LEMON 1.4 release task Alpar Juttner new 01/26/19
#59 Port the remaining spanning tree algorithms core LEMON 1.5 release task Alpar Juttner new 10/26/18
#346 Port the remaining shortest path algorithms core hg main LEMON 1.5 release task Alpar Juttner new 07/15/16
#296 Multicommodity flow algorithms core hg main task Peter Kovacs assigned 12/13/21
#200 Port sparse SubGraph adaptor from SVN core hg main task Balazs Dezso new 07/10/19
#412 Implement Dinitz algorithm for the max flow problem core hg main task Alpar Juttner new 01/11/12
#63 Port metaheuristics core task Akos Ladanyi assigned 07/03/10
#178 Port dynamic tree based max flow algs. core hg main task Balazs Dezso new 11/05/09
#73 Port the remaining miscellaneous tools core task Alpar Juttner assigned 10/07/09
#64 Port constrained shortest path algorithm core task Alpar Juttner assigned 12/15/08
#71 Port Steiner tree approximation algorithm core task Balazs Dezso assigned 11/24/08
#70 Port VirtualMaps core task Alpar Juttner assigned 11/23/08
#85 Use eps.h for drawing in graphToEps() core hg main task Alpar Juttner new 11/03/08
#33 Benchmarking core LEMON 1.4 release task Alpar Juttner new 08/02/13
#351 Port the LP utilities core hg main LEMON 1.5 release task Balazs Dezso new 07/15/16
#146 Cheap copy of maps (reference counting) PHASE II. core LEMON 1.5 release enhancement Alpar Juttner assigned 07/15/16
#227 Command line tool for executing various algorithms core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#355 SCIP MipSolver backend core hg main enhancement Alpar Juttner new 11/02/18
#357 Guidelines for run/init/start documentation hg main enhancement Alpar Juttner new 09/12/16
#201 Delaunay triangulation core hg main enhancement Balazs Dezso new 10/12/14
#415 Custom cost types in NetworkSimplex core hg main enhancement Alpar Juttner new 03/07/13
#413 Implement Young-Tarjan-Orlin algorithm for min mean cycle core hg main enhancement Alpar Juttner new 01/11/12
#376 A star (A*) algorithm core hg main enhancement Peter Kovacs assigned 12/09/11
#249 Bidirectional Bfs and Dijkstra core hg main enhancement Peter Kovacs assigned 12/09/11
#222 Network Simplex alg. for a simplified problem core hg main enhancement Alpar Juttner new 01/09/11
#105 Consider using the "ziggurat" method in Random::gauss(). core hg main enhancement Alpar Juttner new 11/16/10
#379 Find odd cycles core hg main enhancement Alpar Juttner new 07/02/10
#378 Transitive closure core hg main enhancement Alpar Juttner new 07/02/10
#367 Gurobi backend for the LP interface core hg main enhancement Alpar Juttner new 04/16/10
#361 Tolerance support in BellmanFord core hg main enhancement Peter Kovacs assigned 03/18/10
#352 Tolerance in GomoryHu core hg main enhancement Balazs Dezso new 03/02/10
#343 Support arbitrary precision integers and rationals in LEMON core hg main enhancement Akos Ladanyi assigned 02/18/10
#344 Cairo based version of graphToEps() core hg main enhancement Alpar Juttner new 02/17/10
#86 Virtualmap based graphToEps(). core enhancement Alpar Juttner assigned 02/17/10
#37 operator= for RangeMap and SparseMap core hg main enhancement Peter Kovacs assigned 11/04/09
#247 DegMap core hg main enhancement Peter Kovacs new 11/04/09
#269 Function type interface for Circulation core hg main enhancement Alpar Juttner new 11/04/09
#284 LGF to EPS converter tool tools hg main enhancement Alpar Juttner new 11/04/09
#300 Faster building of heaps core hg main enhancement Alpar Juttner new 11/04/09
#189 Add the functionality of ItemSetTraits to the graphs core hg main enhancement Balazs Dezso new 11/04/09
#94 Easy erase in list graphs core enhancement Alpar Juttner new 10/13/09
#98 Read-Write LoggerBoolMap core hg main enhancement Peter Kovacs assigned 10/12/09
#313 Revise the implementation of PairingHeap and RadixHeap core hg main enhancement Alpar Juttner new 09/01/09
#310 Bounding box for Bezier-curves core hg main enhancement Balazs Dezso new 08/18/09
#220 Implement a Dual Network Simplex algorithm core hg main enhancement Alpar Juttner new 03/23/09
#237 Line graph implementations core hg main enhancement Alpar Juttner new 03/03/09
#152 Using processed map in Dijkstra::processed() core hg main enhancement Peter Kovacs new 11/24/08
#6 VGraph and VMap core svn trunk enhancement Alpar Juttner assigned 11/23/08
#76 New features for graphToEps() core hg main enhancement Alpar Juttner assigned 11/03/08
#660 Drop support for C++98 core hg main LEMON 1.4 release enhancement Alpar Juttner new 11/26/21
#622 unused variable in elevator.h core hg main LEMON 1.4 release enhancement Alpar Juttner new 09/23/19
#421 Better DAG test and topological ordering implementation core hg main LEMON 1.4 release enhancement Alpar Juttner new 05/17/19
#427 Create build() routine for StaticDigraph that allows # of arcs to be set explicitly core hg main LEMON 1.4 release enhancement Alpar Juttner new 10/23/18
#597 VF2 (sub)graph isomoprism algorithm core hg main LEMON 1.4 release enhancement Alpar Juttner reopened 10/18/18
#261 Support floating-point data in min-cost flow algorithms core hg main LEMON 1.4 release enhancement Peter Kovacs reopened 05/25/17
#594 STL syle iterators - phase II. core hg main LEMON 1.4 release enhancement Alpar Juttner new 10/08/15
#462 Extended run time checking in debug mode core hg main LEMON 1.4 release enhancement Alpar Juttner new 10/26/13
#3 ListGraph should store/update the number of edges and nodes core hg main LEMON 1.4 release enhancement Peter Kovacs assigned 08/02/13
#431 Remember the lastly evaluated arcs in Circulation (and in Preflow) core hg main LEMON 1.4 release enhancement Alpar Juttner new 03/09/13
#318 Document MapIt, ConstMapIt and ItemIt classes of standard maps documentation hg main LEMON 1.4 release enhancement Peter Kovacs new 03/07/13
#252 Smaller iterator classes for some graph structures core hg main LEMON 1.4 release enhancement Peter Kovacs assigned 03/07/13
#374 Functions for weakly connected components core hg main LEMON 1.4 release enhancement Alpar Juttner new 03/02/13
#191 Benchmark questions related to Preflow core hg main LEMON 1.5 release enhancement Peter Kovacs new 11/01/18
#363 Implementing a planar graph type core hg main LEMON 1.5 release enhancement Balazs Dezso new 10/26/18
#375 Both lower and upper supply bounds in Network simplex core hg main LEMON 1.5 release enhancement Peter Kovacs assigned 10/26/18
#370 Edge coloring algorithms core hg main LEMON 1.5 release enhancement Alpar Juttner new 10/26/18
#475 DigraphWriter<> always saves Arc label core hg main LEMON 1.5 release enhancement Alpar Juttner new 10/26/18
#426 Expose CBC/CPL original interface in CbcMip and ClpLp core hg main LEMON 1.5 release enhancement Alpar Juttner new 10/26/18
#345 Obtaining and storing the LP solution core hg main LEMON 1.5 release enhancement Alpar Juttner new 10/26/18
#287 Specify argument order for ArgParser core hg main LEMON 1.5 release enhancement Alpar Juttner new 10/26/18
#381 Simplified heaps without priority update core hg main LEMON 1.5 release enhancement Alpar Juttner new 10/26/18
#402 Maps don't initialize subseqnetly added graph elements to the map-constructor's initial value. core release branch 1.2 LEMON 1.5 release enhancement Alpar Juttner new 09/12/16
#466 Extended std::vector<> core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#451 Functionality to test graph data structure consistency core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#425 API for giving back the state of Random core hg main LEMON 1.5 release enhancement Balazs Dezso new 07/15/16
#409 Extend unionfind_test.cc core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#407 Extend random_test.cc core hg main LEMON 1.5 release enhancement Balazs Dezso new 07/15/16
#400 MPL LpSolver/MipSolver backend core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#399 Missing getter and streaming operator for Node/Arc id core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#394 Add supprt for lp_solve core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#385 QuadHeap instead of BinHeap in Dijkstra core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#384 Adaptor class for complementary graph core hg main LEMON 1.5 release enhancement Balazs Dezso new 07/15/16
#373 Compile time assertion core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#329 Sort outgoing arcs in the build() function of StaticDigraph core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#328 Heuristic MinCostFlow and MinCostMaxFlow core hg main LEMON 1.5 release enhancement Peter Kovacs assigned 07/15/16
#297 Graph and map serializer core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#292 Checker functions for min cost flow core hg main LEMON 1.5 release enhancement Peter Kovacs assigned 07/15/16
#271 Provide output in dimacs-solver core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#251 More efficient graph copying core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#246 s() and t() as an alias for source() and target() core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#244 Support min. cost max. flow in MCF classes core hg main LEMON 1.5 release enhancement Peter Kovacs assigned 07/15/16
#238 Min cut iterators in Preflow core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#225 Binary graph file format core hg main LEMON 1.5 release enhancement Alpar Juttner new 07/15/16
#221 Primal Network Simplex algorithm with given starting solution core hg main LEMON 1.5 release enhancement Peter Kovacs assigned 07/15/16
#218 Path decomposition subroutine in Preflow. core hg main LEMON 1.5 release enhancement Peter Kovacs assigned 07/15/16
#217 Subroutine in Preflow alg. to make the solution cycle-less core hg main LEMON 1.5 release enhancement Peter Kovacs assigned 07/15/16
#216 Member in Circulation to transform the solution to a basic one core hg main LEMON 1.5 release enhancement Peter Kovacs assigned 07/15/16
#183 Improve doc of Elevator core hg main enhancement Peter Kovacs assigned 03/07/13
#358 Runtime complexity for every algorithm documentation hg main enhancement Alpar Juttner new 01/09/11
#338 Infinite capacities in Preflow core hg main enhancement Alpar Juttner new 02/09/10
1 2 →
Note: See TracReports for help on using and creating reports.