|
|
|
@858:9f6ed854d409
|
15 years |
Peter Kovacs |
Also test fullInit() in suurballe_test (#181, #323)
|
|
|
@857:abb95d48e89e
|
15 years |
Peter Kovacs |
Add traits class + named parameters to Suurballe (#323)
The following …
|
|
|
@856:5df6a8f29d5e
|
15 years |
Alpar Juttner |
Merge #181, #323
|
|
|
@855:65a0521e744e
|
15 years |
Peter Kovacs |
Rename heap structures (#301)
- KaryHeap? --> DHeap
- FouraryHeap? …
|
|
|
@854:9a7e4e606f83
|
15 years |
Peter Kovacs |
Add a fullInit() function to Suurballe (#181, #323)
to provide faster …
|
|
|
@853:ec0b1b423b8b
|
15 years |
Peter Kovacs |
Rework and improve Suurballe (#323)
- Improve the implementation: …
|
|
|
@852:30c77d1c0cba
|
15 years |
Peter Kovacs |
Remove unnecessary integer requirement in Suurballe (#323)
|
|
|
@851:c67e235c832f
|
15 years |
Peter Kovacs |
Bug fix in Suurballe (#323)
|
|
|
@850:e77b621e6e7e
|
15 years |
Alpar Juttner |
Configurable glpk prefix in ./scripts/bootstrap.sh and ...
unneeded …
|
|
|
@849:1b8db382910c
|
15 years |
Alpar Juttner |
Merge #342
|
|
|
@848:e05b2b48515a
|
15 years |
Peter Kovacs |
Improve README and mainpage.dox (#342)
|
|
|
@847:754272f20318
|
15 years |
Alpar Juttner |
Merge #347
|
|
|
@846:9d380bf27194
|
15 years |
Peter Kovacs |
Use 'long long' flow cost in dimacs-solver.cc (#347)
|
|
|
@845:a5fc1e1e5039
|
15 years |
Alpar Juttner |
Merge
|
|
|
@844:a6eb9698c321
|
15 years |
Peter Kovacs |
Support tolerance technique for BellmanFord? (#51)
A new operation …
|
|
|
@843:81f7e910060b
|
15 years |
Alpar Juttner |
Merge #332
|
|
|
@842:c2ff0a365245
|
15 years |
Alpar Juttner |
ArgParser? can throw exception instead of exit(1) (#332)
|
|
|
@841:aa8c9008b3de
|
15 years |
Peter Kovacs |
Better return type for cycleLength() functions (#179)
in the min mean …
|
|
|
@840:2914b6f0fde0
|
15 years |
Alpar Juttner |
Merge #340
|
|
|
@839:f3bc4e9b5f3a
|
15 years |
Peter Kovacs |
New heuristics for MCF algorithms (#340)
and some implementation …
|
|
|
@838:2c35bef44dd1
|
15 years |
Alpar Juttner |
Merge bugfix #336
|
|
|
@837:f58e01094738
|
15 years |
Alpar Juttner |
Fix the date field comment of graphToEps() output (#336)
|
|
|
@836:c841ae1aca29
|
15 years |
Peter Kovacs |
Modify the header of scripts/bib2dox.py (#184)
|
|
|
@835:b9b2e8abe70b
|
15 years |
Alpar Juttner |
Merge
|
|
|
@834:207ba6c0f2e4
|
15 years |
Balazs Dezso |
Fix LpBase::addRow(Constr) (#334)
|
|
|
@833:d2bc45e8f6f2
|
15 years |
Balazs Dezso |
Merge bugfix #337
|
|
|
@832:5100072d83ca
|
15 years |
Balazs Dezso |
Use void* like LPX object (#337)
|
|
|
@831:cc9e0c15d747
|
15 years |
Alpar Juttner |
Merge
|
|
|
@830:75c97c3786d6
|
15 years |
Peter Kovacs |
Handle graph changes in the MCF algorithms (#327)
The reset() …
|
|
|
@829:7762cab7f372
|
15 years |
Alpar Juttner |
Merge
|
|
|
@828:5fd7fafc4470
|
15 years |
Peter Kovacs |
Doc improvements for planarity related tools (#62)
|
|
|
@827:8131c2b9f59a
|
15 years |
Peter Kovacs |
Port planar image from SVN -r3524 (#62)
|
|
|
@826:02109e17027f
|
15 years |
Alpar Juttner |
Merge
|
|
|
@825:75e6020b19b1
|
15 years |
Peter Kovacs |
Add doc for the traits class parameters (#315)
|
|
|
@824:974c48bda29e
|
15 years |
Akos Ladanyi |
Add more information on Makefile variables (#316)
|
|
|
@823:a7e93de12cbd
|
15 years |
Peter Kovacs |
Add a warning about huge capacities in Preflow (#319)
|
|
|
@822:f903263902f6
|
15 years |
Alpar Juttner |
Merge #180 and a bugfix in #51
|
|
|
@821:072ec8120958
|
15 years |
Peter Kovacs |
Small bug fixes (#180)
|
|
|
@820:7ef7a5fbb85d
|
15 years |
Peter Kovacs |
Rename a private type in MCF classes (#180)
The new MCF algorithms …
|
|
|
@819:d93490b861e9
|
15 years |
Peter Kovacs |
Adds tests for the new MCF algorithms (#180)
|
|
|
@818:bc75ee2ad082
|
15 years |
Peter Kovacs |
Rework the MCF test file to help extending it (#180)
|
|
|
@817:b87f0504cdbe
|
15 years |
Peter Kovacs |
Fixes in the heap concept to avoid warnings (#180)
|
|
|
@816:277ef0218f0c
|
15 years |
Peter Kovacs |
Add citations to CycleCanceling? (#180, #184)
|
|
|
@815:aef153f430e1
|
15 years |
Peter Kovacs |
Entirely rework cycle canceling algorithms (#180)
- Move the cycle …
|
|
|
@814:0643a9c2c3ae
|
15 years |
Peter Kovacs |
Port cycle canceling algorithms from SVN -r3524 (#180)
|
|
|
@813:25804ef35064
|
15 years |
Peter Kovacs |
Add citations to the scaling MCF algorithms (#180, #184)
and improve …
|
|
|
@812:4b1b378823dc
|
15 years |
Peter Kovacs |
Small doc improvements + unifications in MCF classes (#180)
|
|
|
@811:fe80a8145653
|
15 years |
Peter Kovacs |
Small implementation improvements in MCF algorithms (#180)
- Handle …
|
|
|
@810:3b53491bf643
|
15 years |
Peter Kovacs |
More options for run() in scaling MCF algorithms (#180)
- Three …
|
|
|
@809:22bb98ca0101
|
15 years |
Peter Kovacs |
Entirely rework CostScaling? (#180)
- Use the new interface …
|
|
|
@808:9c428bb2b105
|
15 years |
Peter Kovacs |
Port CostScaling? from SVN -r3524 (#180)
|
|
|
@807:78071e00de00
|
15 years |
Peter Kovacs |
Traits class + a named parameter for CapacityScaling? (#180)
to specify …
|
|
|
@806:fa6f37d7a25b
|
15 years |
Peter Kovacs |
Entirely rework CapacityScaling? (#180)
- Use the new interface …
|
|
|
@805:d3e32a777d0b
|
15 years |
Peter Kovacs |
Port CapacityScaling? from SVN -r3524 (#180)
|
|
|
@804:4db8d5ccd26b
|
15 years |
Peter Kovacs |
Memory leak bugfix in BellmanFord? (#51)
|
|
|
@803:1b89e29c9fc7
|
15 years |
Alpar Juttner |
Merge bugfix #330
|
|
|
@802:994c7df296c9
|
15 years |
Alpar Juttner |
Merge
|
|
|
@801:e9c203fb003d
|
15 years |
Peter Kovacs |
Bug fix in map_extender.h (#330)
|
|
|
@800:28c7ad6f8d91
|
15 years |
Balazs Dezso |
Fix clear() function in ExtendFindEnum? (#335)
|
|
|
@799:6be1f9bd2ac0
|
15 years |
Alpar Juttner |
Merge #62
|
|
|
@798:58c330ad0b5c
|
15 years |
Balazs Dezso |
Planarity checking function instead of class (#62)
|
|
|
@797:30cb42e3e43a
|
15 years |
Balazs Dezso |
Port planarity related algorithms from SVN 3509 (#62)
|
|
|
@796:9cc6e98c487d
|
15 years |
Alpar Juttner |
Merge
|
|
|
@795:921d5bf41ac2
|
15 years |
Balazs Dezso |
Fix in HartmannOrlin? algorithm (#333)
|
|
|
@794:313d58f9e544
|
15 years |
Alpar Juttner |
Valgring option for ./scripts/bootstrap.sh
|
|
|
@793:7c0ad6bd6a63
|
15 years |
Akos Ladanyi |
Optionally use valgrind when running tests + other build system fixes
|
|
|
@792:a2d5fd4c309a
|
15 years |
Alpar Juttner |
Merge
|
|
|
@791:4e3484a2e90c
|
15 years |
Alpar Juttner |
Merge
|
|
|
@790:1870cfd14fb6
|
15 years |
Alpar Juttner |
Fix gcc-4.4 compilation warning
|
|
|
@789:8ddb7deabab9
|
15 years |
Peter Kovacs |
Map utility functions (#320)
|
|
|
@788:c92296660262
|
15 years |
Alpar Juttner |
Merge
|
|
|
@787:c2230649a493
|
15 years |
Peter Kovacs |
Various doc improvements (#331)
- Add notes to the graph classes …
|
|
|
@786:e20173729589
|
15 years |
Peter Kovacs |
Small doc fixes in several files (#331)
|
|
|
@785:9ae88e7c04a7
|
15 years |
Peter Kovacs |
Doc improvements for Path and PathDumper? concepts (#331)
|
|
|
@784:1a7fe3bef514
|
15 years |
Alpar Juttner |
Merge #321
|
|
|
@783:ef88c0a30f85
|
15 years |
Alpar Juttner |
Merge #293
|
|
|
@782:ceb2756dea2a
|
15 years |
Alpar Juttner |
Merge
|
|
|
@781:6f10c6ec5a21
|
15 years |
Peter Kovacs |
Small fixes related to BellmanFord? (#51)
- Add a missing #include.
…
|
|
|
@780:580af8cf2f6a
|
15 years |
Alpar Juttner |
Merge #68 (Port static graph implementation)
|
|
|
@779:c160bf9f18ef
|
15 years |
Alpar Juttner |
Merge
|
|
|
@778:a143f19f465b
|
15 years |
Peter Kovacs |
Make some graph member functions static (#311, #68)
|
|
|
@777:5764dd9b6e18
|
15 years |
Peter Kovacs |
Add a new build() function to StaticDigraph? (#68)
This function …
|
|
|
@776:eff1caf6d32e
|
15 years |
Peter Kovacs |
Extend the interface of StaticDigraph? (#68)
with index(), arc() and …
|
|
|
@775:6cab2ab9d8e7
|
15 years |
Peter Kovacs |
Add documentation for StaticDigraph? (#68)
|
|
|
@774:f4b5c2d5449d
|
15 years |
Peter Kovacs |
Small improvements + add tests for StaticDigraph? (#68)
|
|
|
@773:cf360f758f25
|
15 years |
Peter Kovacs |
Port StaticDigraph? from SVN -r3524 (#68)
|
|
|
@772:f964a00b9068
|
15 years |
Peter Kovacs |
Small fix in the doc (#179)
|
|
|
@771:8452ca46e29a
|
15 years |
Peter Kovacs |
Add citations to the min mean cycle classes (#179, #184)
|
|
|
@770:432c54cec63c
|
15 years |
Alpar Juttner |
Merge #179 (Port the min mean cycle algorithms)
|
|
|
@769:e746fb14e680
|
15 years |
Peter Kovacs |
Add tolerance() functions for MMC classes (#179)
|
|
|
@768:0a42883c8221
|
15 years |
Peter Kovacs |
Separate group for the min mean cycle classes (#179)
|
|
|
@767:11c946fa8d13
|
15 years |
Peter Kovacs |
Simplify comparisons in min mean cycle classes (#179)
using extreme …
|
|
|
@766:97744b6dabf8
|
15 years |
Peter Kovacs |
Add HartmannOrlin? algorithm class (#179)
This algorithm is an improved …
|
|
|
@765:3b544a9c92db
|
15 years |
Peter Kovacs |
Add Karp algorithm class (#179)
based on the MinMeanCycle? …
|
|
|
@764:1fac515a59c1
|
15 years |
Peter Kovacs |
Rename MinMeanCycle? to Howard (#179)
|
|
|
@763:93cd93e82f9b
|
15 years |
Peter Kovacs |
Add a detailed test file for MinMeanCycle? and fix test_tools.h (#179)
|
|
|
@762:03887b5e0f6f
|
15 years |
Peter Kovacs |
Rename cyclePath() to cycle() in MinMeanCycle? (#179)
|
|
|
@761:5795860737f5
|
15 years |
Peter Kovacs |
Traits class + named parameters for MinMeanCycle? (#179)
- Add a …
|
|
|
@760:83ce7ce39f21
|
15 years |
Peter Kovacs |
Rework and fix the implementation of MinMeanCycle? (#179)
- Fix the …
|
|
|
@759:d66ff32624e2
|
15 years |
Peter Kovacs |
Simplify the interface of MinMeanCycle? (#179)
Remove init() and …
|
|
|