|
|
@913:5087694945e4
|
14 years |
Balazs Dezso |
New implementation for Nagamochi-Ibaraki algorithm
|
|
|
@908:10242c611190
|
14 years |
Alpar Juttner |
Create and install lemon.pc (#393)
|
|
|
@907:1937b6455b7d
|
14 years |
Alpar Juttner |
Merge bugfix #392
|
|
|
@906:e24922c56bc2
|
14 years |
Alpar Juttner |
Bug fix in Dfs::start(s,t) (#392)
|
|
|
@904:c279b19abc62
|
14 years |
Peter Kovacs |
Add a heuristic algorithm for the max clique problem (#380)
|
|
|
@896:fb932bcfd803
|
14 years |
Peter Kovacs |
Improve arc mixing in NS and enable it by default (#391)
|
|
|
@895:dca9eed2c375
|
14 years |
Peter Kovacs |
Improve the tree update process and a pivot rule (#391)
and make some …
|
|
|
@893:d395358592df
|
14 years |
Alpar Juttner |
Merge bugfix #371
|
|
|
@892:a22b3f1bf83e
|
14 years |
Alpar Juttner |
Merge bugfix #372
|
|
|
@891:bb70ad62c95f
|
14 years |
Balazs Dezso |
Fix critical bug in preflow (#372)
The wrong transition between the …
|
|
|
@890:bb871cb8ac06
|
14 years |
Peter Kovacs |
Bug fix in (di)graphCopy() (#371)
The target graph is cleared before …
|
|
|
@889:0bca98cbebbb
|
14 years |
Alpar Juttner |
Merge bugfix #368
|
|
|
@888:5205145fabf6
|
14 years |
Peter Kovacs |
Fix the usage of min() (#368)
|
|
|
@887:ca4059d63236
|
14 years |
Alpar Juttner |
Merge bugfix #366
|
|
|
@886:1aa7eba26af5
|
14 years |
Balazs Dezso |
Fix PredMatrixMapPath::empty() (#366)
|
|
|
@885:1f2a734581f8
|
14 years |
Gabor Retvari |
Fix PredMapPath::empty() (#366)
|
|
|
@884:6dd226d3dcba
|
14 years |
Alpar Juttner |
Merge bugfix #364
|
|
|
@883:dc376822c17d
|
14 years |
Peter Kovacs |
Add an undirected() function (#364)
|
|
|
@882:ece1f8a3052d
|
14 years |
Peter Kovacs |
Add missing UndirectedTags? (#364)
|
|
|
@880:b89e46862dc2
|
14 years |
Alpar Juttner |
Merge backout of a6eb9698c321 (#360,#51)
|
|
|
@879:38213abd2911
|
14 years |
Peter Kovacs |
Small doc fixes and improvements (#359)
|
|
|
@878:d6052a9c4e8d
|
14 years |
Alpar Juttner |
Backed out changeset a6eb9698c321 (#360, #51)
|
|
|
@877:141f9c0db4a3
|
14 years |
Alpar Juttner |
Unify the sources (#339)
|
|
|
@876:7f6e2bd76654
|
14 years |
Balazs Dezso |
Fix multiple executions in matchings (fract. mathcings) (#356)
|
|
|
@875:07ec2b52e53d
|
14 years |
Alpar Juttner |
Merge #356
|
|
|
@874:d8ea85825e02
|
14 years |
Alpar Juttner |
Merge #314
|
|
|
@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 …
|
|
|
@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 …
|
|
|
@860:930ddeafdb20
|
14 years |
Peter Kovacs |
Add tolerance() functions for HaoOrlin? (#306)
|
|
|
@859:ac5f72c48367
|
14 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
|
14 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
|
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)
|
|
|
@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)
|
|
|