|
|
|
@872:41d7ac528c3a
|
14 years |
Balazs Dezso |
Uniforming primal scale to 2 (#314)
|
|
|
@871:86613aa28a0c
|
14 years |
Balazs Dezso |
Fix documentation issues (#314)
|
|
|
@870:61120524af27
|
15 years |
Balazs Dezso |
Fractional matching initialization of weighted matchings (#314)
|
|
|
@869:636dadefe1e6
|
15 years |
Balazs Dezso |
Add fractional matching algorithms (#314)
|
|
|
@868:0513ccfea967
|
15 years |
Balazs Dezso |
General improvements in weighted matching algorithms (#314)
- Fix …
|
|
|
@867:5b926cc36a4b
|
14 years |
Balazs Dezso |
Fix multiple execution bug in weighted matchings (#356)
This chgset …
|
|
|
@866:2d9c6566a604
|
14 years |
Alpar Juttner |
Add doc/references.dox to .hgignore
|
|
|
@865:d48d79b11f5b
|
14 years |
Alpar Juttner |
Replace figure at matching doc #348
The original …
|
|
|
@864:d3ea191c3412
|
14 years |
Peter Kovacs |
Rename min mean cycle classes and their members (#179)
with respect to …
|
|
|
@863:a93f1a27d831
|
14 years |
Peter Kovacs |
Fix gcc 3.3 compilation error (#354)
gcc 3.3 requires that a class …
|
|
|
@862:b6f76c95992e
|
14 years |
Peter Kovacs |
Clarify type names in NetworkSimplex? (#353)
This patch clarifies the …
|
|
|
@861:ab21ca093745
|
14 years |
Alpar Juttner |
Merge #306
|
|
|
@860:930ddeafdb20
|
14 years |
Peter Kovacs |
Add tolerance() functions for HaoOrlin? (#306)
|
|
|
@859:ac5f72c48367
|
14 years |
Alpar Juttner |
Merge #301
|
|
|
@858:9f6ed854d409
|
14 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
|
14 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
|
14 years |
Alpar Juttner |
Configurable glpk prefix in ./scripts/bootstrap.sh and ...
unneeded …
|
|
|
@849:1b8db382910c
|
14 years |
Alpar Juttner |
Merge #342
|
|
|
@848:e05b2b48515a
|
15 years |
Peter Kovacs |
Improve README and mainpage.dox (#342)
|
|
|
@847:754272f20318
|
14 years |
Alpar Juttner |
Merge #347
|
|
|
@846:9d380bf27194
|
14 years |
Peter Kovacs |
Use 'long long' flow cost in dimacs-solver.cc (#347)
|
|
|
@845:a5fc1e1e5039
|
14 years |
Alpar Juttner |
Merge
|
|
|
@844:a6eb9698c321
|
14 years |
Peter Kovacs |
Support tolerance technique for BellmanFord? (#51)
A new operation …
|
|
|
@843:81f7e910060b
|
14 years |
Alpar Juttner |
Merge #332
|
|
|
@842:c2ff0a365245
|
15 years |
Alpar Juttner |
ArgParser? can throw exception instead of exit(1) (#332)
|
|
|
@841:aa8c9008b3de
|
14 years |
Peter Kovacs |
Better return type for cycleLength() functions (#179)
in the min mean …
|
|
|
@840:2914b6f0fde0
|
14 years |
Alpar Juttner |
Merge #340
|
|
|
@839:f3bc4e9b5f3a
|
14 years |
Peter Kovacs |
New heuristics for MCF algorithms (#340)
and some implementation …
|
|
|
@838:2c35bef44dd1
|
14 years |
Alpar Juttner |
Merge bugfix #336
|
|
|
@837:f58e01094738
|
15 years |
Alpar Juttner |
Fix the date field comment of graphToEps() output (#336)
|
|
|
@836:c841ae1aca29
|
14 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)
|
|
|