COIN-OR::LEMON - Graph Library

source: lemon-1.2/lemon

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @766:97744b6dabf8   10 years Peter Kovacs Add HartmannOrlin? algorithm class (#179) This algorithm is an improved …
(edit) @765:3b544a9c92db   10 years Peter Kovacs Add Karp algorithm class (#179) based on the MinMeanCycle?
(edit) @764:1fac515a59c1   10 years Peter Kovacs Rename MinMeanCycle? to Howard (#179)
(edit) @763:93cd93e82f9b   10 years Peter Kovacs Add a detailed test file for MinMeanCycle? and fix test_tools.h (#179)
(edit) @762:03887b5e0f6f   10 years Peter Kovacs Rename cyclePath() to cycle() in MinMeanCycle? (#179)
(edit) @761:5795860737f5   10 years Peter Kovacs Traits class + named parameters for MinMeanCycle? (#179) - Add a …
(edit) @760:83ce7ce39f21   10 years Peter Kovacs Rework and fix the implementation of MinMeanCycle? (#179) - Fix the …
(edit) @759:d66ff32624e2   10 years Peter Kovacs Simplify the interface of MinMeanCycle? (#179) Remove init() and …
(edit) @758:b31e130db13d   10 years Peter Kovacs Port MinMeanCycle? from SVN -r3524 (#179) with some doc improvements
(edit) @755:134852d7fb0a   10 years Peter Kovacs Insert citations into the doc (#184) - Add general citations to …
(edit) @751:f5f260a63a9b   10 years Alpar Juttner Merge bugfix in #250
(edit) @746:e4554cd6b2bf   10 years Balazs Dezso Faster add row operation (#203) One virtual function call instead of more
(edit) @741:10c9c3a35b83   10 years Alpar Juttner Merge
(edit) @740:819ca5b50de0   10 years Peter Kovacs Add a warning for List(Di)Graph::Snapshot (#311) and extend tests for …
(edit) @739:32baeb8e5c8f   10 years Peter Kovacs Modify the implementation of ListDigraph::ArcIt? (#311) The new …
(edit) @738:456fa5bc3256   10 years Peter Kovacs Much better implementation for node splitting (#311) in ListDigraph?. …
(edit) @737:9d6c3e8b2421   10 years Peter Kovacs Add a resize() function to HypercubeGraph? (#311) just like the similar …
(edit) @736:2e20aad15754   10 years Peter Kovacs Add reserve functions to ListGraph? and SmartGraph? (#311) ListDigraph?
(edit) @735:853fcddcf282   10 years Peter Kovacs Doc improvements, fixes and unifications for graphs (#311)
(edit) @734:bd72f8d20f33   10 years Peter Kovacs Doc improvements and unification for graph concepts (#311)
(edit) @730:4a45c8808b33   10 years Alpar Juttner Merge
(edit) @729:be48a648d28f   10 years Peter Kovacs Small improvements for NetworkSimplex? (#298)
(edit) @728:e2bdd1a988f3   10 years Peter Kovacs Add a parameter to control arc mixing in NS (#298)
(edit) @727:cab85bd7859b   10 years Peter Kovacs Small improvements in NS pivot rules (#298)
(edit) @726:3fc2a801c39e   10 years Alpar Juttner Merge #302
(edit) @725:11404088d1a5   10 years Peter Kovacs Add creator functions for IdMap? and RangeIdMap? (#302)
(edit) @724:d8073df341f6   10 years Peter Kovacs Rename ValueIterator? to ValueIt? in graph maps (#302) but keep …
(edit) @722:b52189c479fb   10 years Peter Kovacs Doc improvements for several graph maps (#302)
(edit) @721:99124ea4f048   10 years Peter Kovacs Merge
(edit) @720:6e8c27ee9079   10 years Peter Kovacs Improvements for graph maps (#302) - Add a count() function to …
(edit) @718:703ebf476a1d   10 years Peter Kovacs Also check ReferenceMapTag? in concept checks (#312)
(edit) @717:684964884a2e   10 years Alpar Juttner Merge
(edit) @716:f47b6c94577e   10 years Peter Kovacs Small doc improvements (#304)
(edit) @715:ece80147fb08   10 years Alpar Juttner Merge
(edit) @714:98a30824fe36   10 years Peter Kovacs Rearrange modules (#303)
(edit) @713:4ac30454f1c1   10 years Peter Kovacs Small doc improvements
(edit) @711:28cfac049a6a   10 years Peter Kovacs Unify member names in heaps (#299) The following renamings are made. …
(edit) @710:f1fe0ddad6f7   10 years Peter Kovacs Move the heaps to a separate group (#299)
(edit) @709:0747f332c478   10 years Peter Kovacs Improve and unify the documentation of heaps (#299) and avoid a …
(edit) @708:5d313b76f323   10 years Alpar Juttner Merge
(edit) @707:3887d6f994d7   10 years Peter Kovacs Much faster implementation for BinomHeap? (#301)
(edit) @706:9314d9339475   10 years Peter Kovacs Smarter bubbleDown() in K-ary heaps (#301)
(edit) @705:39a5b48bcace   10 years Peter Kovacs Small improvements in heap implementations (#301)
(edit) @704:7124b2581f72   10 years Peter Kovacs Make K a template parameter in KaryHeap? (#301)
(edit) @703:bb3392fe91f2   10 years Peter Kovacs Improve and unify the doc + names in the new heaps (#301)
(edit) @702:bdc7dfc8c054   10 years Peter Kovacs Bug fix in PairingHeap::pop() (#301)
(edit) @701:d1a9224f1e30   10 years Peter Kovacs Add fourary, k-ary, pairing and binomial heaps (#301) These structures …
(edit) @700:6f7c1052d260   10 years Alpar Juttner Merge
(edit) @699:75325dfccf38   10 years Peter Kovacs Add negativeCycle() function to BellmanFord? (#51)
(edit) @697:9496ed797f20   10 years Peter Kovacs Improvements and unifications for BellmanFord? (#51) - Rework the …
(edit) @696:c9b9da1a90a0   10 years Peter Kovacs Port Bellman-Ford algorithm from SVN -r3524 (#51)
(edit) @695:8dae88c5943e   10 years Alpar Juttner Merge
(edit) @694:71939d63ae77   10 years Peter Kovacs Improvements for iterable maps (#73)
(edit) @693:7bda7860e0a8   10 years Balazs Dezso Port iterable maps from SVN 3509 (#73)
(edit) @689:86c49553fea5   10 years Peter Kovacs Test file + doc improvements (#307)
(edit) @688:1f08e846df29   10 years Peter Kovacs Bug fix in Preflow and Circulation (#307)
(edit) @686:7439dc5fe1b9   10 years Alpar Juttner Merge
(edit) @685:a27356ceb5bd   10 years Peter Kovacs Add missing 'explicit' keywords (#311)
(edit) @684:7b1a6e963018   10 years Peter Kovacs Fix the implementation and doc of CrossRefMap? (#302) - Handle …
(edit) @683:9f529abcaebf   10 years Balazs Dezso Unification of names in heaps (#50)
(edit) @682:bb8c4cd57900   10 years Balazs Dezso Simplified implementation of bucket heaps (#50)
(edit) @681:532697c9fa53   10 years Balazs Dezso Port remaining heaps from SVN -r 3509 (#50) - FibHeap? - RadixHeap?
(edit) @679:9c7639f3a741   10 years Akos Ladanyi Minor CMake improvements * Use the empty ELSE(), ENDIF(), ENDMACRO(), …
(edit) @678:d1e1cd94bf49   10 years Akos Ladanyi Put the version string into config.h Also make it possible to set the …
(edit) @675:c5dc4d3124aa   10 years Akos Ladanyi Generate and install LEMONConfig.cmake
(edit) @671:da70af8844b9   10 years Akos Ladanyi Suppress MSVC warnings using pragmas (#295)
(edit) @670:926c47568a56   10 years Peter Kovacs Add artificial addNode() function to the arc/edge set classes
(edit) @667:d10545c08e61   10 years Alpar Juttner Add lemon/config.h.cmake to the tarball
(edit) @666:1993af615e68   10 years Alpar Juttner Resolve GCC-4.4 warnings & fix ambiguous op=() in graph_components.h
(edit) @663:8b0df68370a4   10 years Peter Kovacs Fix the GEQ/LEQ handling in NetworkSimplex? + improve doc (#291) - …
(edit) @661:ca92c2f936b0   10 years Peter Kovacs Remove bits/base_extender.h, which is not used at all (#288)
(edit) @660:d9cf3b5858ae   10 years Peter Kovacs Move list and edge sets to the graph module (#290)
(edit) @658:ebdcc68fe79e   10 years Peter Kovacs Change the explanation of the acronym LEMON (#289)
(edit) @657:bf7928412136   10 years Peter Kovacs Change Graph::Edge -> Graph::Arc inheritance to conversion (#283)
(edit) @656:cb38ccedd2c1   10 years Balazs Dezso Change Undirector::Edge -> Undirector::Arc inheritance to conversion (#283)
(edit) @651:3adf5e2d1e62   10 years Peter Kovacs Small doc improvements (#257)
(edit) @650:a8dfe89b7719   10 years Balazs Dezso Fix glp_prob definition (#286)
(edit) @648:4ff8041e9c2e   10 years Peter Kovacs Doc improvements and fixes for connectivity tools (#285) And add …
(edit) @647:dcba640438c7   10 years Peter Kovacs Bug fixes in connectivity.h (#285) - Bug fix in tree(). - Rename …
(edit) @645:cb8270a98660   10 years Akos Ladanyi Add the solver libraries to lemon.pc.in (#281)
(edit) @643:f3792d5bb294   10 years Alpar Juttner Resolve gcc-4.3 warning in lemon/network_simplex.h
(edit) @642:111698359429   10 years Peter Kovacs Less map copying in NetworkSimplex? (#234) - The graph is copied in …
(edit) @641:756a5ec551c8   10 years Peter Kovacs Rename Flow to Value in the flow algorithms (#266) We agreed that …
(edit) @640:6c408d864fa1   10 years Peter Kovacs Support negative costs and bounds in NetworkSimplex? (#270) * The …
(edit) @639:72ac25ad276e   10 years Alpar Juttner Merge
(edit) @630:936355864d6e   10 years Akos Ladanyi Add cbc.h to lemon/Makefile.am (#279)
(edit) @627:20dac2104519   10 years Akos Ladanyi Merge and extend the fix of #275
(edit) @625:029a48052c67   10 years Peter Kovacs Modify the interface of MinCostArborescence? + improvements (#267) - …
(edit) @623:7c1324b35d89   10 years Peter Kovacs Modify the interface of Suurballe (#266, #181) - Move the parameters …
(edit) @622:28f58740b6f8   10 years Peter Kovacs Support infinite bounds in Circulation + fixes (#270, #266) - …
(edit) @621:b536eaacb39b   10 years Akos Ladanyi FindCOIN for CMake (#256)
(edit) @620:c3ce597c11ae   10 years Akos Ladanyi FindCPLEX for CMake (#256)
(edit) @619:ec817dfc2cb7   10 years Akos Ladanyi FindGLPK improvements (#256)
(edit) @618:b95898314e09   10 years Alpar Juttner Merge
(edit) @617:4137ef9aacc6   10 years Peter Kovacs Fix and uniform the usage of Graph and Parent typedefs (#268) - …
(edit) @616:f2d6d3446adf   10 years Peter Kovacs VS compatibility fix (#268)
(edit) @613:b1811c363299   10 years Peter Kovacs Bug fix in NetworkSimplex? (#234)
(edit) @612:0c8e5c688440   10 years Alpar Juttner Fix usage of sqrt() (#268)
(edit) @611:85cb3aa71cce   10 years Alpar Juttner Merge and fix
(edit) @610:dacc2cee2b4c   10 years Peter Kovacs Slightly modify the interface of Circulation and Preflow (#266) in …
Note: See TracRevisionLog for help on using the revision log.