COIN-OR::LEMON - Graph Library

source: lemon/test

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @984:9f22c22fe227   15 years Alpar Juttner Merge bugfix #371 to branch 1.1 1.1
(edit) @980:bb871cb8ac06   15 years Peter Kovacs Bug fix in (di)graphCopy() (#371) The target graph is cleared before …
(edit) @960:b89e46862dc2   15 years Alpar Juttner Merge backout of a6eb9698c321 (#360,#51)
(edit) @958:d6052a9c4e8d   15 years Alpar Juttner Backed out changeset a6eb9698c321 (#360, #51)
(edit) @956:141f9c0db4a3   15 years Alpar Juttner Unify the sources (#339)
(edit) @953:d8ea85825e02   15 years Alpar Juttner Merge #314
(edit) @951:41d7ac528c3a   15 years Balazs Dezso Uniforming primal scale to 2 (#314)
(edit) @949:61120524af27   15 years Balazs Dezso Fractional matching initialization of weighted matchings (#314)
(edit) @948:636dadefe1e6   15 years Balazs Dezso Add fractional matching algorithms (#314)
(edit) @942:d3ea191c3412   15 years Peter Kovacs Rename min mean cycle classes and their members (#179) with respect to …
(edit) @932:9f6ed854d409   15 years Peter Kovacs Also test fullInit() in suurballe_test (#181, #323)
(edit) @931:abb95d48e89e   15 years Peter Kovacs Add traits class + named parameters to Suurballe (#323) The following …
(edit) @929:65a0521e744e   15 years Peter Kovacs Rename heap structures (#301) - KaryHeap? --> DHeap - FouraryHeap?
(edit) @927:9a7e4e606f83   15 years Peter Kovacs Add a fullInit() function to Suurballe (#181, #323) to provide faster …
(edit) @917:a6eb9698c321   15 years Peter Kovacs Support tolerance technique for BellmanFord? (#51) A new operation …
(edit) @912:37f440367057   15 years Alpar Juttner Back out 4 changesets (#50, #312) - 532697c9fa53 - bb8c4cd57900 - … 1.1
(edit) @898:75c97c3786d6   15 years Peter Kovacs Handle graph changes in the MCF algorithms (#327) The reset() …
(edit) @885:d93490b861e9   15 years Peter Kovacs Adds tests for the new MCF algorithms (#180)
(edit) @884:bc75ee2ad082   15 years Peter Kovacs Rework the MCF test file to help extending it (#180)
(edit) @863:6be1f9bd2ac0   15 years Alpar Juttner Merge #62
(edit) @862:58c330ad0b5c   15 years Balazs Dezso Planarity checking function instead of class (#62)
(edit) @861:30cb42e3e43a   15 years Balazs Dezso Port planarity related algorithms from SVN 3509 (#62)
(edit) @840:7c0ad6bd6a63   15 years Akos Ladanyi Optionally use valgrind when running tests + other build system fixes
(edit) @838:4e3484a2e90c   15 years Alpar Juttner Merge
(edit) @837:1870cfd14fb6   15 years Alpar Juttner Fix gcc-4.4 compilation warning
(edit) @836:8ddb7deabab9   15 years Peter Kovacs Map utility functions (#320)
(edit) @830:ef88c0a30f85   15 years Alpar Juttner Merge #293
(edit) @828:6f10c6ec5a21   15 years Peter Kovacs Small fixes related to BellmanFord? (#51) - Add a missing #include. …
(edit) @827:580af8cf2f6a   15 years Alpar Juttner Merge #68 (Port static graph implementation)
(edit) @824:5764dd9b6e18   15 years Peter Kovacs Add a new build() function to StaticDigraph? (#68) This function …
(edit) @823:eff1caf6d32e   15 years Peter Kovacs Extend the interface of StaticDigraph? (#68) with index(), arc() and …
(edit) @821:f4b5c2d5449d   15 years Peter Kovacs Small improvements + add tests for StaticDigraph? (#68)
(edit) @817:432c54cec63c   15 years Alpar Juttner Merge #179 (Port the min mean cycle algorithms)
(edit) @816:e746fb14e680   15 years Peter Kovacs Add tolerance() functions for MMC classes (#179)
(edit) @813:97744b6dabf8   15 years Peter Kovacs Add HartmannOrlin? algorithm class (#179) This algorithm is an improved …
(edit) @812:3b544a9c92db   15 years Peter Kovacs Add Karp algorithm class (#179) based on the MinMeanCycle?
(edit) @811:1fac515a59c1   15 years Peter Kovacs Rename MinMeanCycle? to Howard (#179)
(edit) @810:93cd93e82f9b   15 years Peter Kovacs Add a detailed test file for MinMeanCycle? and fix test_tools.h (#179)
(edit) @795:4792459983d0   15 years Alpar Juttner Fix (and improve) error message in mip_test.cc (#317)
(edit) @787:819ca5b50de0   15 years Peter Kovacs Add a warning for List(Di)Graph::Snapshot (#311) and extend tests for …
(edit) @784:9d6c3e8b2421   15 years Peter Kovacs Add a resize() function to HypercubeGraph? (#311) just like the similar …
(edit) @783:2e20aad15754   15 years Peter Kovacs Add reserve functions to ListGraph? and SmartGraph? (#311) ListDigraph?
(edit) @773:3fc2a801c39e   15 years Alpar Juttner Merge #302
(edit) @771:d8073df341f6   15 years Peter Kovacs Rename ValueIterator? to ValueIt? in graph maps (#302) but keep …
(edit) @770:acdd0bd75a55   15 years Peter Kovacs Extend maps_test.cc (#302)
(edit) @768:99124ea4f048   15 years Peter Kovacs Merge
(edit) @767:6e8c27ee9079   15 years Peter Kovacs Improvements for graph maps (#302) - Add a count() function to …
(edit) @749:bdc7dfc8c054   15 years Peter Kovacs Bug fix in PairingHeap::pop() (#301)
(edit) @748:d1a9224f1e30   15 years Peter Kovacs Add fourary, k-ary, pairing and binomial heaps (#301) These structures …
(edit) @746:75325dfccf38   15 years Peter Kovacs Add negativeCycle() function to BellmanFord? (#51)
(edit) @745:f9746e45246e   15 years Peter Kovacs Add a detailed test file for BellmanFord? (#51)
(edit) @742:8dae88c5943e   15 years Alpar Juttner Merge
(edit) @741:71939d63ae77   15 years Peter Kovacs Improvements for iterable maps (#73)
(edit) @740:7bda7860e0a8   16 years Balazs Dezso Port iterable maps from SVN 3509 (#73)
(edit) @736:86c49553fea5   15 years Peter Kovacs Test file + doc improvements (#307)
(edit) @731:7b1a6e963018   15 years Peter Kovacs Fix the implementation and doc of CrossRefMap? (#302) - Handle …
(edit) @728:532697c9fa53   16 years Balazs Dezso Port remaining heaps from SVN -r 3509 (#50) - FibHeap? - RadixHeap?
(edit) @726:9c7639f3a741   16 years Akos Ladanyi Minor CMake improvements * Use the empty ELSE(), ENDIF(), ENDMACRO(), …
(edit) @716:4faca85d40e6   16 years Peter Kovacs Avoid Intel C++ Compiler warnings
(edit) @711:cc61d09f053b   16 years Peter Kovacs Extend min cost flow test file + check dual costs (#291)
(edit) @696:76cbcb3e9bbb   16 years Peter Kovacs Add a test file for the connectivity functions (#285) The Euler tools …
(edit) @689:111698359429   16 years Peter Kovacs Less map copying in NetworkSimplex? (#234) - The graph is copied in …
(edit) @687:6c408d864fa1   16 years Peter Kovacs Support negative costs and bounds in NetworkSimplex? (#270) * The …
(edit) @678:d21b38647e53   16 years Akos Ladanyi Remove superfluous HAVE_CONFIG_H (#278)
(edit) @674:20dac2104519   16 years Akos Ladanyi Merge and extend the fix of #275
(edit) @672:029a48052c67   16 years Peter Kovacs Modify the interface of MinCostArborescence? + improvements (#267) - …
(edit) @670:7c1324b35d89   16 years Peter Kovacs Modify the interface of Suurballe (#266, #181) - Move the parameters …
(edit) @668:b536eaacb39b   16 years Akos Ladanyi FindCOIN for CMake (#256)
(edit) @667:c3ce597c11ae   16 years Akos Ladanyi FindCPLEX for CMake (#256)
(edit) @666:ec817dfc2cb7   16 years Akos Ladanyi FindGLPK improvements (#256)
(edit) @662:e3d9bff447ed   16 years Peter Kovacs Exploit the changes of #190 in MCF test file (#234, #190)
(edit) @658:85cb3aa71cce   16 years Alpar Juttner Merge and fix
(edit) @657:dacc2cee2b4c   16 years Peter Kovacs Slightly modify the interface of Circulation and Preflow (#266) in …
(edit) @656:e6927fe719e6   16 years Peter Kovacs Support >= and <= constraints in NetworkSimplex? (#219, #234) By …
(edit) @654:9ad8d2122b50   16 years Peter Kovacs Separate types for flow and cost values in NetworkSimplex? (#234)
(edit) @653:c7d160f73d52   16 years Peter Kovacs Support multiple run() calls in NetworkSimplex? (#234)
(edit) @652:5232721b3f14   16 years Peter Kovacs Rework the interface of NetworkSimplex? (#234) The parameters of the …
(edit) @648:e8349c6f12ca   16 years Peter Kovacs Port NetworkSimplex? from SVN -r3520 (#234)
(edit) @647:0ba8dfce7259   16 years Alpar Juttner Merge
(edit) @644:2ca0cdb5f366   16 years Balazs Dezso Fix in HaoOrlin? (#264)
(edit) @643:293551ad254f   16 years Peter Kovacs Improvements and fixes for the minimum cut algorithms (#264)
(edit) @641:d657c71db7db   16 years Peter Kovacs Rename max_matching.h to matching.h (#265)
(edit) @640:7ac52d6a268e   16 years Peter Kovacs Extend and modify the interface of matching algorithms (#265) - …
(edit) @639:2ebfdb89ec66   16 years Peter Kovacs Improvements for the Euler tools and the test file (#264)
(edit) @637:b61354458b59   16 years Peter Kovacs Imporvements for the matching algorithms (#264)
(edit) @632:65fbcf2f978a   16 years Peter Kovacs Improve test files for some algorithms (#263)
(edit) @628:aa1804409f29   16 years Peter Kovacs Exploit that the standard maps are reference maps (#190)
(edit) @622:3cbddc293cf9   16 years Balazs Dezso Force cplex checking (#260)
(edit) @619:be6646ac5d89   16 years Alpar Juttner DescriptorMap?->RangeIdMap?, InvertableMap?->CrossRefMap? (#160)
(edit) @614:3314f58e7b25   16 years Balazs Dezso Add CBC support (#204)
(edit) @611:eda12d8ac953   16 years Akos Ladanyi Add 'demo' make target for building the demo programs
(edit) @605:f53d641aa967   16 years Peter Kovacs Improve timer and counter tests (#253) - Do not print the output of …
(edit) @598:9d0d7e20f76d   16 years Balazs Dezso Fix lp related errors and warnings (#241 and #242)
(edit) @596:ba659d676331   16 years Akos Ladanyi Make it possible to use LEMON as a CMake subproject (#240)
(edit) @593:d6b40ebb2617   16 years Peter Kovacs Doc improvements in GomoryHu? (#66) And make init() and start() private …
(edit) @592:e72bacfea6b7   16 years Alpar Juttner Remane GomoryHuTree? to GomoryHu? (#66)
(edit) @591:ccd2d3a3001e   16 years Alpar Juttner Cut iterators for GomoryHuTree? + doc cleanup + bug fixes (#66)
(edit) @590:924887566bf2   16 years tapolcai Porting Gomory-Hu algorithm (#66)
(edit) @589:fc6c7aab4b8d   16 years Alpar Juttner Merge
(edit) @587:9db62975c32b   16 years Alpar Juttner Fix newSolver()/cloneSolver() API in LP tools + doc improvements …
Note: See TracRevisionLog for help on using the revision log.