|
|
@721:99124ea4f048
|
15 years |
Peter Kovacs |
Merge
|
|
|
@720:6e8c27ee9079
|
15 years |
Peter Kovacs |
Improvements for graph maps (#302)
- Add a count() function to …
|
|
|
@702:bdc7dfc8c054
|
15 years |
Peter Kovacs |
Bug fix in PairingHeap::pop() (#301)
|
|
|
@701:d1a9224f1e30
|
15 years |
Peter Kovacs |
Add fourary, k-ary, pairing and binomial heaps (#301)
These structures …
|
|
|
@699:75325dfccf38
|
15 years |
Peter Kovacs |
Add negativeCycle() function to BellmanFord? (#51)
|
|
|
@698:f9746e45246e
|
15 years |
Peter Kovacs |
Add a detailed test file for BellmanFord? (#51)
|
|
|
@695:8dae88c5943e
|
15 years |
Alpar Juttner |
Merge
|
|
|
@694:71939d63ae77
|
15 years |
Peter Kovacs |
Improvements for iterable maps (#73)
|
|
|
@693:7bda7860e0a8
|
15 years |
Balazs Dezso |
Port iterable maps from SVN 3509 (#73)
|
|
|
@689:86c49553fea5
|
15 years |
Peter Kovacs |
Test file + doc improvements (#307)
|
|
|
@684:7b1a6e963018
|
15 years |
Peter Kovacs |
Fix the implementation and doc of CrossRefMap? (#302)
- Handle …
|
|
|
@681:532697c9fa53
|
15 years |
Balazs Dezso |
Port remaining heaps from SVN -r 3509 (#50)
- FibHeap?
- RadixHeap?
…
|
|
|
@679:9c7639f3a741
|
16 years |
Akos Ladanyi |
Minor CMake improvements
* Use the empty ELSE(), ENDIF(), ENDMACRO(), …
|
|
|
@669:4faca85d40e6
|
16 years |
Peter Kovacs |
Avoid Intel C++ Compiler warnings
|
|
|
@664:cc61d09f053b
|
16 years |
Peter Kovacs |
Extend min cost flow test file + check dual costs (#291)
|
|
|
@649:76cbcb3e9bbb
|
16 years |
Peter Kovacs |
Add a test file for the connectivity functions (#285)
The Euler tools …
|
|
|
@642:111698359429
|
16 years |
Peter Kovacs |
Less map copying in NetworkSimplex? (#234)
- The graph is copied in …
|
|
|
@640:6c408d864fa1
|
16 years |
Peter Kovacs |
Support negative costs and bounds in NetworkSimplex? (#270)
* The …
|
|
|
@631:d21b38647e53
|
16 years |
Akos Ladanyi |
Remove superfluous HAVE_CONFIG_H (#278)
|
|
|
@627:20dac2104519
|
16 years |
Akos Ladanyi |
Merge and extend the fix of #275
|
|
|
@625:029a48052c67
|
16 years |
Peter Kovacs |
Modify the interface of MinCostArborescence? + improvements (#267)
- …
|
|
|
@623:7c1324b35d89
|
16 years |
Peter Kovacs |
Modify the interface of Suurballe (#266, #181)
- Move the parameters …
|
|
|
@621:b536eaacb39b
|
16 years |
Akos Ladanyi |
FindCOIN for CMake (#256)
|
|
|
@620:c3ce597c11ae
|
16 years |
Akos Ladanyi |
FindCPLEX for CMake (#256)
|
|
|
@619:ec817dfc2cb7
|
16 years |
Akos Ladanyi |
FindGLPK improvements (#256)
|
|
|
@615:e3d9bff447ed
|
16 years |
Peter Kovacs |
Exploit the changes of #190 in MCF test file (#234, #190)
|
|
|
@611:85cb3aa71cce
|
16 years |
Alpar Juttner |
Merge and fix
|
|
|
@610:dacc2cee2b4c
|
16 years |
Peter Kovacs |
Slightly modify the interface of Circulation and Preflow (#266)
in …
|
|
|
@609:e6927fe719e6
|
16 years |
Peter Kovacs |
Support >= and <= constraints in NetworkSimplex? (#219, #234)
By …
|
|
|
@607:9ad8d2122b50
|
16 years |
Peter Kovacs |
Separate types for flow and cost values in NetworkSimplex? (#234)
|
|
|
@606:c7d160f73d52
|
16 years |
Peter Kovacs |
Support multiple run() calls in NetworkSimplex? (#234)
|
|
|
@605:5232721b3f14
|
16 years |
Peter Kovacs |
Rework the interface of NetworkSimplex? (#234)
The parameters of the …
|
|
|
@601:e8349c6f12ca
|
16 years |
Peter Kovacs |
Port NetworkSimplex? from SVN -r3520 (#234)
|
|
|
@600:0ba8dfce7259
|
16 years |
Alpar Juttner |
Merge
|
|
|
@597:2ca0cdb5f366
|
16 years |
Balazs Dezso |
Fix in HaoOrlin? (#264)
|
|
|
@596:293551ad254f
|
16 years |
Peter Kovacs |
Improvements and fixes for the minimum cut algorithms (#264)
|
|
|
@594:d657c71db7db
|
16 years |
Peter Kovacs |
Rename max_matching.h to matching.h (#265)
|
|
|
@593:7ac52d6a268e
|
16 years |
Peter Kovacs |
Extend and modify the interface of matching algorithms (#265)
- …
|
|
|
@592:2ebfdb89ec66
|
16 years |
Peter Kovacs |
Improvements for the Euler tools and the test file (#264)
|
|
|
@590:b61354458b59
|
16 years |
Peter Kovacs |
Imporvements for the matching algorithms (#264)
|
|
|
@585:65fbcf2f978a
|
16 years |
Peter Kovacs |
Improve test files for some algorithms (#263)
|
|
|
@581:aa1804409f29
|
16 years |
Peter Kovacs |
Exploit that the standard maps are reference maps (#190)
|
|
|
@575:3cbddc293cf9
|
16 years |
Balazs Dezso |
Force cplex checking (#260)
|
|
|
@572:be6646ac5d89
|
16 years |
Alpar Juttner |
DescriptorMap?->RangeIdMap?, InvertableMap?->CrossRefMap? (#160)
|
|
|
@567:3314f58e7b25
|
16 years |
Balazs Dezso |
Add CBC support (#204)
|
|
|
@564:eda12d8ac953
|
16 years |
Akos Ladanyi |
Add 'demo' make target for building the demo programs
|
|
|
@558:f53d641aa967
|
16 years |
Peter Kovacs |
Improve timer and counter tests (#253)
- Do not print the output of …
|
|
|
@551:9d0d7e20f76d
|
16 years |
Balazs Dezso |
Fix lp related errors and warnings (#241 and #242)
|
|
|
@549:ba659d676331
|
16 years |
Akos Ladanyi |
Make it possible to use LEMON as a CMake subproject (#240)
|
|
|
@546:d6b40ebb2617
|
16 years |
Peter Kovacs |
Doc improvements in GomoryHu? (#66)
And make init() and start() private …
|
|
|
@545:e72bacfea6b7
|
16 years |
Alpar Juttner |
Remane GomoryHuTree? to GomoryHu? (#66)
|
|
|
@544:ccd2d3a3001e
|
16 years |
Alpar Juttner |
Cut iterators for GomoryHuTree? + doc cleanup + bug fixes (#66)
|
|
|
@543:924887566bf2
|
16 years |
tapolcai |
Porting Gomory-Hu algorithm (#66)
|
|
|
@542:fc6c7aab4b8d
|
16 years |
Alpar Juttner |
Merge
|
|
|
@540:9db62975c32b
|
16 years |
Alpar Juttner |
Fix newSolver()/cloneSolver() API in LP tools + doc improvements …
|
|
|
@538:ba124394367a
|
16 years |
Balazs Dezso |
Automatic GLPK env deallocation (#213)
|
|
|
@537:0fec6a017ead
|
16 years |
Balazs Dezso |
Fix GLPK tests (#213)
|
|
|
@531:ba7bafdc458d
|
16 years |
Peter Kovacs |
Avoid warnings in test/euler_test.h (#65)
|
|
|
@528:88bd39ef7d98
|
16 years |
Alpar Juttner |
Merge
|
|
|
@522:22f932bbb305
|
16 years |
Akos Ladanyi |
Test for euler.h (#65)
|
|
|
@515:c35afa9e89e7
|
16 years |
Peter Kovacs |
Slightly simplify adaptors_test.cc
|
|
|
@510:d8ca76573eb3
|
16 years |
Akos Ladanyi |
Install lemon/config.h (#274)
|
|
|
@501:7f8560cb9d65
|
16 years |
Balazs Dezso |
Port MinCostArborescence? algorithm from SVN #3509
|
|
|
@488:9b9ffe7d9b75
|
16 years |
Balazs Dezso |
Fixes for MSVC 2008 in grap_adaptors.h and edge_set.h (#194)
Several …
|
|
|
@477:e6ae4999cf22
|
16 years |
Alpar Juttner |
Suppress or fix VS2008 warnings + turn off faulty tests using CMAKE (#208)
|
|
|
@474:f59df77f5c8d
|
16 years |
Akos Ladanyi |
Fix CMAKE build without GLPK
|
|
|
@473:17d918051964
|
16 years |
Akos Ladanyi |
Build GLPK dependent parts with CMake too
|
|
|
@469:04c0631fd332
|
16 years |
Alpar Juttner |
Merge
|
|
|
@468:68fe66e2b34a
|
16 years |
Balazs Dezso |
ArcSet? and EdgeSet? ports from SVN 3489 (ticket #67)
|
|
|
@467:a1155a9e8e09
|
16 years |
Alpar Juttner |
Merge
|
|
|
@465:2b5496c62ccd
|
16 years |
Peter Kovacs |
Rename graph_adaptor_test.cc to adaptors_test.cc (#67)
|
|
|
@464:acfb0f24d178
|
16 years |
Peter Kovacs |
Rename Residual to ResidualDigraph? (#67)
The new name is more …
|
|
|
@463:a2fd8b8d0b30
|
16 years |
Peter Kovacs |
Greatly extend and improve the test file for adaptors (#67)
- Add …
|
|
|
@462:9b082b3fb33f
|
16 years |
Alpar Juttner |
Rename Lp*/Mip* to *Lp/*Mip
|
|
|
@461:08d495d48089
|
16 years |
Alpar Juttner |
Remove lp_ prefix from the solver's header name
|
|
|
@460:76ec7bd57026
|
16 years |
Alpar Juttner |
Bypass warnings with gcc 4.3
|
|
|
@459:ed54c0d13df0
|
16 years |
Balazs Dezso |
Thorough redesign of the LP/MIP interface (#44)
- Redesigned class …
|
|
|
@458:7afc121e0689
|
16 years |
Balazs Dezso |
Port LP and MIP solvers from SVN -r3509 (#44)
|
|
|
@445:75a5df083951
|
16 years |
Alpar Juttner |
Merge
|
|
|
@444:ba49101c9b07
|
16 years |
Alpar Juttner |
Update to 2009 plus whitespace unification
|
|
|
@443:de16f1f2d228
|
16 years |
Balazs Dezso |
Rename counterSort to stableRadixSort
|
|
|
@442:31d224a3c0af
|
16 years |
Alpar Juttner |
Doc improvements and source unification in radix_sort (#72)
|
|
|
@441:4f7224faf3bd
|
16 years |
Balazs Dezso |
Porting radix sorts from SVN #3509
|
|
|
@440:88ed40ad0d4f
|
16 years |
Alpar Juttner |
Happy New Year again
- update the copyright headers + run the source …
|
|
|
@426:b2564598b46d
|
16 years |
Alpar Juttner |
Merge
|
|
|
@424:346991bf7ddd
|
16 years |
Alpar Juttner |
Update test/CMakeLists.txt and test/Makefile.am
|
|
|
@423:ff48c2738fb2
|
16 years |
Alpar Juttner |
Inline the test input files into the source code
|
|
|
@418:ad483acf1654
|
16 years |
Alpar Juttner |
Merge
|
|
|
@416:76287c8caa26
|
16 years |
Balazs Dezso |
Reorganication of graph adaptors and doc improvements (#67)
- Moving …
|
|
|
@415:4b6112235fad
|
16 years |
Balazs Dezso |
Improvements in graph adaptors (#67)
Remove DigraphAdaptor? and …
|
|
|
@414:05357da973ce
|
16 years |
Balazs Dezso |
Port graph adaptors from svn -r3498 (#67)
|
|
|
@410:eac19fb31a09
|
16 years |
Balazs Dezso |
Simple test for HaoOrlin? algorithm class (#58)
|
|
|
@404:59d3aa4f921f
|
16 years |
Alpar Juttner |
Merge
|
|
|
@403:940587667b47
|
16 years |
Peter Kovacs |
Improve test file for Circulation (#175)
- Bug fix: add a missing …
|
|
|
@400:fa341dd6ab23
|
16 years |
Alpar Juttner |
Transform circulation demo to test
|
|
|
@397:62f9787c516c
|
16 years |
Peter Kovacs |
Remove DijkstraWidestPathOperationTraits? (#187)
|
|
|
@394:e7707b3069f1
|
16 years |
Peter Kovacs |
Better test files for Preflow (#176)
- Slightly improve …
|
|
|
@392:db3251947eba
|
16 years |
Peter Kovacs |
Rename flowInit() to init() in Preflow (#176)
|
|
|
@391:624e673efa76
|
16 years |
Alpar Juttner |
Def -> Set renaming in Preflow
|
|
|
@389:660db48f324f
|
16 years |
Alpar Juttner |
Port preflow push max flow alg. from svn -r3516 (#176)
Namely,
- port …
|
|
|