COIN-OR::LEMON - Graph Library

source: lemon-0.x/lemon

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @2658:ecd07e5330b0   14 years Alpar Juttner dim2.h is considered stable lemon-1.0
(edit) @2656:eb1c5d1333d1   14 years Alpar Juttner Remove superfluous include headers lemon-1.0
(edit) @2655:3aa8ee4853dc   14 years Alpar Juttner Some clean files added. lemon-1.0
(edit) @2652:6c02e1ecaa84   14 years Akos Ladanyi Distribute Makefiles. lemon-1.0
(edit) @2651:184dcd8c07d0   14 years Akos Ladanyi Distribute Doxyfile.in and lemon.pc.in. lemon-1.0
(edit) @2649:68eaa3e9029d   14 years Akos Ladanyi The distcheck and doc targets should work now too. lemon-1.0
(edit) @2647:aa4a3a04fb4c   14 years Akos Ladanyi Copied the autotools files from trunk and commented them out so that … lemon-1.0
(edit) @2638:61bf01404ede   11 years Peter Kovacs Various improvements for NS pivot rules
(edit) @2636:1f99c95ddd2d   11 years Peter Kovacs Add the Cancel and Tighten min cost flow algorithm
(edit) @2635:23570e368afa   11 years Peter Kovacs XTI data structure for NS - backport hg commit [8c3112a66878]
(edit) @2634:e98bbe64cca4   12 years Peter Kovacs Rework Network Simplex Use simpler and faster graph implementation …
(edit) @2633:4f47c0f6be04   12 years Alpar Juttner Remove a faulty include from elevator.h
(edit) @2632:511cf2518a32   12 years Balazs Dezso Backport hg commit [81d40f1c850c] (ticket #197)
(edit) @2631:212ea31bf6b9   12 years Balazs Dezso Backport hg commit [52c04a2a652c] (ticket #197)
(edit) @2630:d239741cfd44   12 years Peter Kovacs Various improvements in NetworkSimplex?. - Faster variant of "Altering …
(edit) @2629:84354c78b068   12 years Peter Kovacs Improved constructors for min cost flow classes Removing the non-zero …
(edit) @2628:74520139e388   12 years Peter Kovacs Improve tree update procedure in NetworkSimplex? The new method updates …
(edit) @2625:c51b320bc51c   12 years Peter Kovacs Major improvement in the cost scaling algorithm - Add a new variant …
(edit) @2624:dc4dd5fc0e25   12 years Balazs Dezso Bug fixes is HaoOrlin? and MinCostArborescence? MinCostArborescence? - …
(edit) @2623:90defb96ee61   12 years Peter Kovacs Add missing pointer initializing in min cost flow classes
(edit) @2622:fa2877651022   12 years Balazs Dezso Fix _setCoeff
(edit) @2620:8f41a3129746   12 years Peter Kovacs Doc improvements
(edit) @2619:30fb4d68b0e8   12 years Peter Kovacs Improve network simplex algorithm - Remove "Limited Search" and …
(edit) @2618:6aa6fcaeaea5   12 years Balazs Dezso G++-4.3 compatibility changes
(edit) @2617:5222a3c470ed   12 years Balazs Dezso Backport bug fix for Id handling from hg changeset [e67acd83a9ca]
(edit) @2616:02971275e7bf   12 years Balazs Dezso Back port bug fix from hg changeset [0915721396dc]
(edit) @2613:3d14a3449362   12 years Balazs Dezso Back porting hg commit 81563e019fa4
(edit) @2612:3d65053d01a3   12 years Balazs Dezso Bug fix initialization The std::numeric_limits<double>::min() means …
(edit) @2611:b526b87d8c2f   12 years Balazs Dezso Fixing bug in named parameters (Back port bug fix of ticket #95)
(edit) @2610:52cf8f8f25b4   12 years Balazs Dezso Bug fix full graph problam
(edit) @2609:c36f00f19f2b   12 years Balazs Dezso Fixing lp constraints (solving ticket #92)
(edit) @2608:207efbaea269   12 years Alpar Juttner Avoid warning in random.h (backport of chgset 4790635473ef from lemon-1.0) lemon-0.7
(edit) @2607:78e8de179fe2   12 years Peter Kovacs Remove SspMinCostFlow?, since it is fully replaced by other classes.
(edit) @2605:852361980706   12 years Balazs Dezso Bug fixes in LP solvers - the copyLp is clarified - newLp and copyLp …
(edit) @2604:e4ec01f1a4cd   12 years Balazs Dezso Fix Makefile.am
(edit) @2599:b9905565d185   12 years Alpar Juttner Serious bugfix in Random::gamma() Backport from hg b6bede534255
(edit) @2598:71f4bd3a9ae8   12 years Balazs Dezso Minor bug fix
(edit) @2596:9c00e972cdfd   12 years Balazs Dezso Back porting commit 81563e019fa4
(edit) @2595:1cbd377bffb3   12 years Balazs Dezso Bug fix for not connected graphs
(edit) @2594:97dcc3c5ea31   12 years Balazs Dezso Executable property removed
(edit) @2593:8eed667ea23c   12 years Peter Kovacs Fix static member initializations (ticket #30).
(edit) @2591:3b4d5bc3b4fb   12 years Akos Ladanyi In C++98 array size shall be an integral constant expression. Fixes …
(edit) @2589:1bbb28acb8c9   12 years Peter Kovacs Bug fix in CapacityScaling?.
(edit) @2588:4d3bc1d04c1d   12 years Peter Kovacs Small improvements in min cost flow files.
(edit) @2587:061be2e64eca   12 years Peter Kovacs External flow and potential maps can be used in MinCostMaxFlow?.
(edit) @2586:37fb2c384c78   12 years Peter Kovacs Reimplemented Suurballe class. - The new version is the specialized …
(edit) @2585:20d42311e344   12 years Balazs Dezso Backport of bug fix hg 2de55e4f57a7
(edit) @2583:7216b6a52ab9   12 years Peter Kovacs Small fixes and doc improvements in MinMeanCycle?.
(edit) @2582:4f1ac622bb7a   12 years Peter Kovacs Avoid map copy in MinCostMaxFlow?.
(edit) @2581:054566ac0934   12 years Peter Kovacs Query improvements in the min cost flow algorithms. - External flow …
(edit) @2580:fa71d9612c42   12 years Balazs Dezso Bug fixes
(edit) @2579:691ce54544c5   12 years Peter Kovacs Bug fixes in min cost flow files. Use enum type instead of static …
(edit) @2578:979a0b389f84   12 years Akos Ladanyi Put the definitions of global functions into a .cc file.
(edit) @2577:2c6204d4b0f6   12 years Peter Kovacs Add a cost scaling min cost flow algorithm. Add a cost scaling …
(edit) @2576:ae092c63d3ba   12 years Peter Kovacs Improvements in MinCostFlow? and MinCostMaxFlow?. Main changes: - …
(edit) @2575:e866e288cba6   12 years Peter Kovacs Major improvements in NetworkSimplex?. Main changes: - Use …
(edit) @2574:7058c9690e7d   12 years Peter Kovacs Improvements in CapacityScaling?. Main changes: - Use -potenital[] …
(edit) @2573:a9758ea1f01c   12 years Peter Kovacs Improvements in CycleCanceling?. Main changes: - Use function …
(edit) @2570:c62964ff0d53   13 years Alpar Juttner Fix a silly typo
(edit) @2569:12c2c5c4330b   13 years Alpar Juttner #include<cmath> -> #include<lemon/math.h>
(edit) @2568:046c055217f6   13 years Alpar Juttner Math constants + configure bugfix backported from hg a315a588a20d and …
(edit) @2564:3250756f5add   13 years Peter Kovacs Several doc improvements and fixes in maps.h and concepts/maps.h.
(edit) @2562:27c54b7f4f1d   13 years Peter Kovacs Improvements and fixes in dim2.h. - Several doc improvements. - Fix …
(edit) @2559:75dd6d724f26   13 years Mihaly Barasz grid_ugraph.h: fixed #18 (global functions inlined)
(edit) @2557:673cb4d1060b   13 years Alpar Juttner Reveal an existing functionality in the documentation
(edit) @2556:74c2c81055e1   13 years Peter Kovacs Cleanup in the minimum cost flow files. The changes only affects the …
(edit) @2555:a84e52e99f57   13 years Peter Kovacs Reimplemented MinMeanCycle? to be much more efficient. The new version …
(edit) @2554:1775aaa02ac4   13 years Alpar Juttner Minor doc fix
(edit) @2553:bfced05fa852   13 years Alpar Juttner Happy New Year to LEMON (+ better update-copyright-header script)
(edit) @2551:5004899aa870   13 years Akos Ladanyi Include functional because of std::less.
(edit) @2550:f26368148b9c   13 years Balazs Dezso Changing degree of tournament tree Bug fix in union find Small …
(edit) @2549:88b81ec599ed   13 years Balazs Dezso Test program for max weighted matchings
(edit) @2548:a3ba22ebccc6   13 years Balazs Dezso Edmond's Blossom shrinking algroithm: MaxWeightedMatching?
(edit) @2547:f393a8162688   13 years Balazs Dezso Renaming state_enum to State Removing "Type" suffix from typedefs …
(edit) @2546:b5eba564bb60   13 years Balazs Dezso Bug fix in erase
(edit) @2545:2bed3e806e1e   13 years Balazs Dezso Casting index to int
(edit) @2544:5143b01bf1d5   13 years Peter Kovacs Bug fix (Circulation interface changed).
(edit) @2543:a0443c411220   13 years Alpar Juttner Change the local variables lower case
(edit) @2542:faaa54ec4520   13 years Balazs Dezso Bug fix
(edit) @2541:e67ec65747fa   13 years Balazs Dezso Bug fix
(edit) @2540:8ab1d3d7dea7   13 years Balazs Dezso Avoiding warnings
(edit) @2539:c25f62a6452d   13 years Balazs Dezso DynEdgeLookUp? implementation based on splay trees In general case it …
(edit) @2538:7bdd328de87a   13 years Balazs Dezso Bug fix in doc
(edit) @2537:4a2091b1796a   13 years Balazs Dezso Using operation traits in dijkstra
(edit) @2535:716024e7c080   13 years Peter Kovacs Redesigned CapacityScaling? algorithm with almost the same interface. …
(edit) @2534:edad4c3e926d   13 years Peter Kovacs Improved docs.
(edit) @2533:aea952a1af99   13 years Peter Kovacs Bug fixes.
(edit) @2530:f86f7e4eb2ba   13 years Balazs Dezso Reimplementation of Hao-Orlin algorithm Little modifictaion in …
(edit) @2529:93de38566e6c   13 years Balazs Dezso Minor changes
(edit) @2528:e6bc5c0032e9   13 years Balazs Dezso Gomory-Hu tree algorithm
(edit) @2527:10f3b3286e63   13 years Balazs Dezso bug fix class without constructor error
(edit) @2526:b7727edd44f2   13 years Balazs Dezso Redesign Circulation interface according to new flow interface New …
(edit) @2525:10715b6bcd86   13 years Balazs Dezso Using linked elevator It is conform to the Graph concept in that sense …
(edit) @2524:44675961f645   13 years Balazs Dezso Bug fix resetting activeness of node at initialization
(edit) @2523:ceb7f3c704b7   13 years Akos Ladanyi Fix warning when compiling with -Wall.
(edit) @2522:616c019215c4   13 years Balazs Dezso Performance bug in Preflow The initial relabeling moved each node to …
(edit) @2521:05c0ba99cc27   13 years Balazs Dezso Bugfix: using read-write map instead reference map
(edit) @2520:6148e83636b9   13 years Balazs Dezso Better solution
(edit) @2519:a7376f7ed899   13 years Balazs Dezso Changed queue implementation
(edit) @2518:4c0a23bd70b5   13 years Balazs Dezso Bugfix in min cut computation
Note: See TracRevisionLog for help on using the revision log.