|
|
@871:86613aa28a0c
|
15 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
|
15 years |
Balazs Dezso |
Fix multiple execution bug in weighted matchings (#356)
This chgset …
|
|
|
@864:d3ea191c3412
|
15 years |
Peter Kovacs |
Rename min mean cycle classes and their members (#179)
with respect to …
|
|
|
@863:a93f1a27d831
|
15 years |
Peter Kovacs |
Fix gcc 3.3 compilation error (#354)
gcc 3.3 requires that a class …
|
|
|
@862:b6f76c95992e
|
15 years |
Peter Kovacs |
Clarify type names in NetworkSimplex? (#353)
This patch clarifies the …
|
|
|
@860:930ddeafdb20
|
15 years |
Peter Kovacs |
Add tolerance() functions for HaoOrlin? (#306)
|
|
|
@859:ac5f72c48367
|
15 years |
Alpar Juttner |
Merge #301
|
|
|
@857:abb95d48e89e
|
15 years |
Peter Kovacs |
Add traits class + named parameters to Suurballe (#323)
The following …
|
|
|
@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)
|
|
|
@844:a6eb9698c321
|
15 years |
Peter Kovacs |
Support tolerance technique for BellmanFord? (#51)
A new operation …
|
|
|
@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)
|
|
|
@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() …
|
|
|
@828:5fd7fafc4470
|
15 years |
Peter Kovacs |
Doc improvements for planarity related tools (#62)
|
|
|
@825:75e6020b19b1
|
15 years |
Peter Kovacs |
Add doc for the traits class parameters (#315)
|
|
|
@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 …
|
|
|
@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)
|
|
|
@795:921d5bf41ac2
|
15 years |
Balazs Dezso |
Fix in HartmannOrlin? algorithm (#333)
|
|
|
@792:a2d5fd4c309a
|
15 years |
Alpar Juttner |
Merge
|
|
|
@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
|
|
|
@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 …
|
|
|
@758:b31e130db13d
|
15 years |
Peter Kovacs |
Port MinMeanCycle? from SVN -r3524 (#179)
with some doc improvements
|
|
|
@755:134852d7fb0a
|
15 years |
Peter Kovacs |
Insert citations into the doc (#184)
- Add general citations to …
|
|
|
@751:f5f260a63a9b
|
15 years |
Alpar Juttner |
Merge bugfix in #250
|
|
|
@746:e4554cd6b2bf
|
15 years |
Balazs Dezso |
Faster add row operation (#203)
One virtual function call instead of more
|
|
|
@741:10c9c3a35b83
|
15 years |
Alpar Juttner |
Merge
|
|
|
@740:819ca5b50de0
|
15 years |
Peter Kovacs |
Add a warning for List(Di)Graph::Snapshot (#311)
and extend tests for …
|
|
|
@739:32baeb8e5c8f
|
15 years |
Peter Kovacs |
Modify the implementation of ListDigraph::ArcIt? (#311)
The new …
|
|
|
@738:456fa5bc3256
|
15 years |
Peter Kovacs |
Much better implementation for node splitting (#311)
in ListDigraph?. …
|
|
|
@737:9d6c3e8b2421
|
15 years |
Peter Kovacs |
Add a resize() function to HypercubeGraph? (#311)
just like the similar …
|
|
|
@736:2e20aad15754
|
15 years |
Peter Kovacs |
Add reserve functions to ListGraph? and SmartGraph? (#311)
ListDigraph? …
|
|
|
@735:853fcddcf282
|
15 years |
Peter Kovacs |
Doc improvements, fixes and unifications for graphs (#311)
|
|
|
@734:bd72f8d20f33
|
15 years |
Peter Kovacs |
Doc improvements and unification for graph concepts (#311)
|
|
|
@730:4a45c8808b33
|
15 years |
Alpar Juttner |
Merge
|
|
|