Changelog - showing 20 out of 1140 revisions
Open new pull request
revisions
gravatar deba@inf.elte.hu r919:41d7ac528c3a
14 years ago
Uniforming primal scale to 2 (#314)
↓ Show more ↓
default
gravatar deba@inf.elte.hu r918:86613aa28a0c
14 years ago
Fix documentation issues (#314)
↓ Show more ↓
default
gravatar deba@inf.elte.hu r917:61120524af27
15 years ago
Fractional matching initialization of weighted matchings (#314)
↓ Show more ↓
default
gravatar deba@inf.elte.hu r916:636dadefe1e6
15 years ago
Add fractional matching algorithms (#314)
↓ Show more ↓
default
gravatar deba@inf.elte.hu r915:0513ccfea967
15 years ago
General improvements in weighted matching algorithms (#314) - Fix include guard - Uniform handling of MATCHED and UNMATCHED blossoms - Prefer operations which decrease the number of trees - Fix improper use of '/=' The solved problems did not cause wrong solution.
↓ Show more ↓
default
gravatar deba@inf.elte.hu r914: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) r913:5f99ba40aa86
14 years ago
LEMON 1.0.5 released (50b6b66daafd tagged as r1.0.5)
↓ Show more ↓
1.0
gravatar alpar (Alpar Juttner) r912:50b6b66daafd
14 years ago
Update NEWS file
↓ Show more ↓
r1.0.5
1.0
gravatar kpeter (Peter Kovacs) r911:65a0521e744e
15 years ago
Rename heap structures (#301) - KaryHeap --> DHeap - FouraryHeap --> QuadHeap - BinomHeap --> BinomialHeap
↓ Show more ↓
default
gravatar kpeter (Peter Kovacs) r910: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) r909: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) r908:30c77d1c0cba
15 years ago
Remove unnecessary integer requirement in Suurballe (#323)
↓ Show more ↓
default
gravatar kpeter (Peter Kovacs) r907:c67e235c832f
15 years ago
Bug fix in Suurballe (#323)
↓ Show more ↓
default
gravatar kpeter (Peter Kovacs) r906:e05b2b48515a
15 years ago
Improve README and mainpage.dox (#342)
↓ Show more ↓
default
gravatar alpar (Alpar Juttner) r905:c2ff0a365245
15 years ago
ArgParser can throw exception instead of exit(1) (#332)
↓ Show more ↓
default
gravatar alpar (Alpar Juttner) r904:37f440367057
14 years ago
Back out 4 changesets (#50, #312) - 532697c9fa53 - bb8c4cd57900 - 9f529abcaebf - 703ebf476a1d
↓ Show more ↓
1.1
gravatar kpeter (Peter Kovacs) r903:f3bc4e9b5f3a
14 years ago
New heuristics for MCF algorithms (#340) and some implementation improvements. - A useful heuristic is added to NetworkSimplex to make the initial pivots faster. - A powerful global update heuristic is added to CostScaling and the implementation is reworked with various improvements. - Better relabeling in CostScaling to improve numerical stability and make the code faster. - A small improvement is made in CapacityScaling for better delta computation. - Add notes to the classes about the usage of vector<char> instead of vector<bool> for efficiency reasons.
↓ Show more ↓
default
gravatar alpar (Alpar Juttner) r902:07800ca13a80
14 years ago
Merge bugfix #336 to branch 1.0
↓ Show more ↓
1.0
gravatar alpar (Alpar Juttner) r901:f58e01094738
15 years ago
Fix the date field comment of graphToEps() output (#336)
↓ Show more ↓
default
gravatar deba@inf.elte.hu r900:207ba6c0f2e4
15 years ago
Fix LpBase::addRow(Constr) (#334)
↓ Show more ↓
default
< 1 .. 10 11 12 13 14 .. 57 >