Changelog - showing 20 out of 988 revisions
Open new pull request
revisions
gravatar deba@inf.elte.hu r867:5b926cc36a4b
14 years ago
Fix multiple execution bug in weighted matchings (#356) This chgset also redoes the fix of [28c7ad6f8d91] and its backpont to 1.1, [268a052c3043].
↓ Show more ↓
default
gravatar alpar (Alpar Juttner) r866:2d9c6566a604
14 years ago
Add doc/references.dox to .hgignore
↓ Show more ↓
default
gravatar alpar (Alpar Juttner) r865:d48d79b11f5b
14 years ago
Replace figure at matching doc #348 The original bibartite_matching.eps is kept for future use.
↓ Show more ↓
default
gravatar kpeter (Peter Kovacs) r864:d3ea191c3412
14 years ago
Rename min mean cycle classes and their members (#179) with respect to the possible introduction of min ratio cycle algorithms in the future. The renamed classes: - Karp --> KarpMmc - HartmannOrlin --> HartmannOrlinMmc - Howard --> HowardMmc The renamed members: - cycleLength() --> cycleCost() - cycleArcNum() --> cycleSize() - findMinMean() --> findCycleMean() - Value --> Cost - LargeValue --> LargeCost - SetLargeValue --> SetLargeCost
↓ Show more ↓
default
gravatar kpeter (Peter Kovacs) r863:a93f1a27d831
14 years ago
Fix gcc 3.3 compilation error (#354) gcc 3.3 requires that a class has a default constructor if it has template named parameters. (That constructor can be protected.)
↓ Show more ↓
default
gravatar kpeter (Peter Kovacs) r862:b6f76c95992e
14 years ago
Clarify type names in NetworkSimplex (#353) This patch clarifies the misleading effects of the renamings in [f3bc4e9b5f3a].
↓ Show more ↓
default
gravatar alpar (Alpar Juttner) r861:ab21ca093745
14 years ago
Merge #306
↓ Show more ↓
default
gravatar kpeter (Peter Kovacs) r860:930ddeafdb20
14 years ago
Add tolerance() functions for HaoOrlin (#306)
↓ Show more ↓
default
gravatar alpar (Alpar Juttner) r859:ac5f72c48367
14 years ago
Merge #301
↓ Show more ↓
default
gravatar kpeter (Peter Kovacs) r858:9f6ed854d409
14 years ago
Also test fullInit() in suurballe_test (#181, #323)
↓ Show more ↓
default
gravatar kpeter (Peter Kovacs) r857:abb95d48e89e
15 years ago
Add traits class + named parameters to Suurballe (#323) The following types can be modified using named parameters: - FlowMap - PotentialMap - Path - Heap + HeapCrossRef
↓ Show more ↓
default
gravatar alpar (Alpar Juttner) r856:5df6a8f29d5e
14 years ago
Merge #181, #323
↓ Show more ↓
default
gravatar kpeter (Peter Kovacs) r855:65a0521e744e
15 years ago
Rename heap structures (#301) - KaryHeap --> DHeap - FouraryHeap --> QuadHeap - BinomHeap --> BinomialHeap
↓ Show more ↓
default
gravatar kpeter (Peter Kovacs) r854:9a7e4e606f83
15 years ago
Add a fullInit() function to Suurballe (#181, #323) to provide faster handling of multiple targets. A start() function is also added, just for the sake of convenience.
↓ Show more ↓
default
gravatar kpeter (Peter Kovacs) r853:ec0b1b423b8b
15 years ago
Rework and improve Suurballe (#323) - Improve the implementation: use a specific, faster variant of residual Dijkstra for the first search. - Some reorganizatiopn to make the code simpler. - Small doc improvements.
↓ Show more ↓
default
gravatar kpeter (Peter Kovacs) r852:30c77d1c0cba
15 years ago
Remove unnecessary integer requirement in Suurballe (#323)
↓ Show more ↓
default
gravatar kpeter (Peter Kovacs) r851:c67e235c832f
15 years ago
Bug fix in Suurballe (#323)
↓ Show more ↓
default
gravatar alpar (Alpar Juttner) r850:e77b621e6e7e
14 years ago
Configurable glpk prefix in ./scripts/bootstrap.sh and ... unneeded solver backends are explicitely switched off with --without-*
↓ Show more ↓
default
gravatar alpar (Alpar Juttner) r849:1b8db382910c
14 years ago
Merge #342
↓ Show more ↓
default
gravatar kpeter (Peter Kovacs) r848:e05b2b48515a
15 years ago
Improve README and mainpage.dox (#342)
↓ Show more ↓
default
< 1 .. 5 6 7 8 9 .. 50 >