Changelog - showing 20 out of 988 revisions
Open new pull request
revisions
gravatar deba@inf.elte.hu r919:41d7ac528c3a
14 years ago
Uniforming primal scale to 2 (#314)
↓ Show more ↓
gravatar deba@inf.elte.hu r918:86613aa28a0c
14 years ago
Fix documentation issues (#314)
↓ Show more ↓
gravatar deba@inf.elte.hu r917:61120524af27
15 years ago
Fractional matching initialization of weighted matchings (#314)
↓ Show more ↓
gravatar deba@inf.elte.hu r916:636dadefe1e6
15 years ago
Add fractional matching algorithms (#314)
↓ Show more ↓
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 ↓
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 ↓
gravatar kpeter (Peter Kovacs) r911:65a0521e744e
15 years ago
Rename heap structures (#301) - KaryHeap --> DHeap - FouraryHeap --> QuadHeap - BinomHeap --> BinomialHeap
↓ Show more ↓
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 ↓
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 ↓
gravatar kpeter (Peter Kovacs) r908:30c77d1c0cba
15 years ago
Remove unnecessary integer requirement in Suurballe (#323)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r907:c67e235c832f
15 years ago
Bug fix in Suurballe (#323)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r906:e05b2b48515a
14 years ago
Improve README and mainpage.dox (#342)
↓ Show more ↓
gravatar alpar (Alpar Juttner) r905:c2ff0a365245
14 years ago
ArgParser can throw exception instead of exit(1) (#332)
↓ Show more ↓
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 ↓
gravatar alpar (Alpar Juttner) r901:f58e01094738
14 years ago
Fix the date field comment of graphToEps() output (#336)
↓ Show more ↓
gravatar deba@inf.elte.hu r900:207ba6c0f2e4
14 years ago
Fix LpBase::addRow(Constr) (#334)
↓ Show more ↓
gravatar alpar (Alpar Juttner) r899:cc9e0c15d747
14 years ago
Merge
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r898:75c97c3786d6
14 years ago
Handle graph changes in the MCF algorithms (#327) The reset() functions are renamed to resetParams() and the new reset() functions handle the graph chnages, as well.
↓ Show more ↓
gravatar alpar (Alpar Juttner) r897:7762cab7f372
14 years ago
Merge
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r896:5fd7fafc4470
14 years ago
Doc improvements for planarity related tools (#62)
↓ Show more ↓
< 1 .. 6 7 8 9 10 .. 50 >