COIN-OR::LEMON - Graph Library

source: lemon/lemon

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @753:9314d9339475   10 years Peter Kovacs Smarter bubbleDown() in K-ary heaps (#301)
(edit) @752:39a5b48bcace   10 years Peter Kovacs Small improvements in heap implementations (#301)
(edit) @751:7124b2581f72   10 years Peter Kovacs Make K a template parameter in KaryHeap? (#301)
(edit) @750:bb3392fe91f2   10 years Peter Kovacs Improve and unify the doc + names in the new heaps (#301)
(edit) @749:bdc7dfc8c054   10 years Peter Kovacs Bug fix in PairingHeap::pop() (#301)
(edit) @748:d1a9224f1e30   10 years Peter Kovacs Add fourary, k-ary, pairing and binomial heaps (#301) These structures …
(edit) @747:6f7c1052d260   10 years Alpar Juttner Merge
(edit) @746:75325dfccf38   10 years Peter Kovacs Add negativeCycle() function to BellmanFord? (#51)
(edit) @744:9496ed797f20   10 years Peter Kovacs Improvements and unifications for BellmanFord? (#51) - Rework the …
(edit) @743:c9b9da1a90a0   10 years Peter Kovacs Port Bellman-Ford algorithm from SVN -r3524 (#51)
(edit) @742:8dae88c5943e   10 years Alpar Juttner Merge
(edit) @741:71939d63ae77   10 years Peter Kovacs Improvements for iterable maps (#73)
(edit) @740:7bda7860e0a8   10 years Balazs Dezso Port iterable maps from SVN 3509 (#73)
(edit) @736:86c49553fea5   10 years Peter Kovacs Test file + doc improvements (#307)
(edit) @735:1f08e846df29   10 years Peter Kovacs Bug fix in Preflow and Circulation (#307)
(edit) @733:7439dc5fe1b9   10 years Alpar Juttner Merge
(edit) @732:a27356ceb5bd   10 years Peter Kovacs Add missing 'explicit' keywords (#311)
(edit) @731:7b1a6e963018   10 years Peter Kovacs Fix the implementation and doc of CrossRefMap? (#302) - Handle …
(edit) @730:9f529abcaebf   10 years Balazs Dezso Unification of names in heaps (#50)
(edit) @729:bb8c4cd57900   10 years Balazs Dezso Simplified implementation of bucket heaps (#50)
(edit) @728:532697c9fa53   10 years Balazs Dezso Port remaining heaps from SVN -r 3509 (#50) - FibHeap? - RadixHeap?
(edit) @726:9c7639f3a741   10 years Akos Ladanyi Minor CMake improvements * Use the empty ELSE(), ENDIF(), ENDMACRO(), …
(edit) @725:d1e1cd94bf49   10 years Akos Ladanyi Put the version string into config.h Also make it possible to set the …
(edit) @722:c5dc4d3124aa   10 years Akos Ladanyi Generate and install LEMONConfig.cmake
(edit) @718:da70af8844b9   10 years Akos Ladanyi Suppress MSVC warnings using pragmas (#295)
(edit) @717:926c47568a56   10 years Peter Kovacs Add artificial addNode() function to the arc/edge set classes
(edit) @714:d10545c08e61   10 years Alpar Juttner Add lemon/config.h.cmake to the tarball
(edit) @713:1993af615e68   10 years Alpar Juttner Resolve GCC-4.4 warnings & fix ambiguous op=() in graph_components.h
(edit) @710:8b0df68370a4   10 years Peter Kovacs Fix the GEQ/LEQ handling in NetworkSimplex? + improve doc (#291) - …
(edit) @708:ca92c2f936b0   10 years Peter Kovacs Remove bits/base_extender.h, which is not used at all (#288)
(edit) @707:d9cf3b5858ae   10 years Peter Kovacs Move list and edge sets to the graph module (#290)
(edit) @705:ebdcc68fe79e   10 years Peter Kovacs Change the explanation of the acronym LEMON (#289)
(edit) @704:bf7928412136   10 years Peter Kovacs Change Graph::Edge -> Graph::Arc inheritance to conversion (#283)
(edit) @703:cb38ccedd2c1   10 years Balazs Dezso Change Undirector::Edge -> Undirector::Arc inheritance to conversion (#283)
(edit) @698:3adf5e2d1e62   10 years Peter Kovacs Small doc improvements (#257)
(edit) @697:a8dfe89b7719   10 years Balazs Dezso Fix glp_prob definition (#286)
(edit) @695:4ff8041e9c2e   10 years Peter Kovacs Doc improvements and fixes for connectivity tools (#285) And add …
(edit) @694:dcba640438c7   10 years Peter Kovacs Bug fixes in connectivity.h (#285) - Bug fix in tree(). - Rename …
(edit) @692:cb8270a98660   10 years Akos Ladanyi Add the solver libraries to lemon.pc.in (#281)
(edit) @690:f3792d5bb294   10 years Alpar Juttner Resolve gcc-4.3 warning in lemon/network_simplex.h
(edit) @689:111698359429   10 years Peter Kovacs Less map copying in NetworkSimplex? (#234) - The graph is copied in …
(edit) @688:756a5ec551c8   10 years Peter Kovacs Rename Flow to Value in the flow algorithms (#266) We agreed that …
(edit) @687:6c408d864fa1   10 years Peter Kovacs Support negative costs and bounds in NetworkSimplex? (#270) * The …
(edit) @686:72ac25ad276e   10 years Alpar Juttner Merge
(edit) @677:936355864d6e   10 years Akos Ladanyi Add cbc.h to lemon/Makefile.am (#279)
(edit) @674:20dac2104519   10 years Akos Ladanyi Merge and extend the fix of #275
(edit) @672:029a48052c67   10 years Peter Kovacs Modify the interface of MinCostArborescence? + improvements (#267) - …
(edit) @670:7c1324b35d89   10 years Peter Kovacs Modify the interface of Suurballe (#266, #181) - Move the parameters …
(edit) @669:28f58740b6f8   10 years Peter Kovacs Support infinite bounds in Circulation + fixes (#270, #266) - …
(edit) @668:b536eaacb39b   10 years Akos Ladanyi FindCOIN for CMake (#256)
(edit) @667:c3ce597c11ae   10 years Akos Ladanyi FindCPLEX for CMake (#256)
(edit) @666:ec817dfc2cb7   10 years Akos Ladanyi FindGLPK improvements (#256)
(edit) @665:b95898314e09   10 years Alpar Juttner Merge
(edit) @664:4137ef9aacc6   10 years Peter Kovacs Fix and uniform the usage of Graph and Parent typedefs (#268) - …
(edit) @663:f2d6d3446adf   10 years Peter Kovacs VS compatibility fix (#268)
(edit) @660:b1811c363299   10 years Peter Kovacs Bug fix in NetworkSimplex? (#234)
(edit) @659:0c8e5c688440   10 years Alpar Juttner Fix usage of sqrt() (#268)
(edit) @658:85cb3aa71cce   10 years Alpar Juttner Merge and fix
(edit) @657:dacc2cee2b4c   10 years Peter Kovacs Slightly modify the interface of Circulation and Preflow (#266) in …
(edit) @656:e6927fe719e6   10 years Peter Kovacs Support >= and <= constraints in NetworkSimplex? (#219, #234) By …
(edit) @655:6ac5d9ae1d3d   10 years Peter Kovacs Support real types + numerical stability fix in NS (#254) - Real …
(edit) @654:9ad8d2122b50   10 years Peter Kovacs Separate types for flow and cost values in NetworkSimplex? (#234)
(edit) @653:c7d160f73d52   10 years Peter Kovacs Support multiple run() calls in NetworkSimplex? (#234)
(edit) @652:5232721b3f14   10 years Peter Kovacs Rework the interface of NetworkSimplex? (#234) The parameters of the …
(edit) @651:8c3112a66878   10 years Peter Kovacs Use XTI implementation instead of ATI in NetworkSimplex? (#234) XTI …
(edit) @650:425cc8328c0e   10 years Peter Kovacs Internal restructuring and renamings in NetworkSimplex? (#234)
(edit) @648:e8349c6f12ca   10 years Peter Kovacs Port NetworkSimplex? from SVN -r3520 (#234)
(edit) @647:0ba8dfce7259   10 years Alpar Juttner Merge
(edit) @646:f63e87b9748e   10 years Alpar Juttner Merge
(edit) @645:a3402913cffe   10 years Balazs Dezso Add more docs to LGF function interface (#109)
(edit) @644:2ca0cdb5f366   10 years Balazs Dezso Fix in HaoOrlin? (#264)
(edit) @643:293551ad254f   10 years Peter Kovacs Improvements and fixes for the minimum cut algorithms (#264)
(edit) @641:d657c71db7db   10 years Peter Kovacs Rename max_matching.h to matching.h (#265)
(edit) @640:7ac52d6a268e   10 years Peter Kovacs Extend and modify the interface of matching algorithms (#265) - …
(edit) @639:2ebfdb89ec66   10 years Peter Kovacs Improvements for the Euler tools and the test file (#264)
(edit) @638:493533ead9df   10 years Peter Kovacs Bug fix in the Euler iterators (#264) Handle the case when the first …
(edit) @637:b61354458b59   10 years Peter Kovacs Imporvements for the matching algorithms (#264)
(edit) @633:7c12061bd271   10 years Peter Kovacs Add images + fixes in the doc of connectivity tools (#262)
(edit) @631:33c6b6e755cd   10 years Peter Kovacs Small doc improvements (#263)
(edit) @629:7a28e215f715   10 years Peter Kovacs Remove notes about reference maps as extra features (#190)
(edit) @628:aa1804409f29   10 years Peter Kovacs Exploit that the standard maps are reference maps (#190)
(edit) @627:2313edd0db0b   10 years Peter Kovacs Standard graph maps are required to be reference maps (#190)
(edit) @626:d11bf7998905   10 years Peter Kovacs Various improvements and fixes (mainly in the doc) (#190)
(edit) @623:745e182d0139   10 years Balazs Dezso Unified message handling for LP and MIP solvers (#9)
(edit) @619:be6646ac5d89   10 years Alpar Juttner DescriptorMap?->RangeIdMap?, InvertableMap?->CrossRefMap? (#160)
(edit) @614:3314f58e7b25   10 years Balazs Dezso Add CBC support (#204)
(edit) @613:e7017ec2d5cd   10 years Balazs Dezso Silent glp_adv_basis() (#255)
(edit) @612:7ab97e2a0c33   10 years Balazs Dezso Fixing presolver and basis handling (#255)
(edit) @608:6e0525ec5355   10 years Alpar Juttner Accept negative values as unbounded capacity in dimacs readers (#243) …
(edit) @606:c5fd2d996909   10 years Peter Kovacs Various doc improvements (#248) - Rename all the ugly template …
(edit) @598:9d0d7e20f76d   10 years Balazs Dezso Fix lp related errors and warnings (#241 and #242)
(edit) @597:20e3acc1a757   10 years Alpar Juttner Switch on warnings when compiling the lib
(edit) @596:ba659d676331   10 years Akos Ladanyi Make it possible to use LEMON as a CMake subproject (#240)
(edit) @595:94387da47f79   10 years Alpar Juttner Merge
(edit) @593:d6b40ebb2617   10 years Peter Kovacs Doc improvements in GomoryHu? (#66) And make init() and start() private …
(edit) @592:e72bacfea6b7   10 years Alpar Juttner Remane GomoryHuTree? to GomoryHu? (#66)
(edit) @591:ccd2d3a3001e   10 years Alpar Juttner Cut iterators for GomoryHuTree? + doc cleanup + bug fixes (#66)
(edit) @590:924887566bf2   10 years tapolcai Porting Gomory-Hu algorithm (#66)
(edit) @589:fc6c7aab4b8d   10 years Alpar Juttner Merge
(edit) @588:89e29e22d479   10 years Alpar Juttner Remove \bug and \todo comments
Note: See TracRevisionLog for help on using the revision log.