𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A spanning heuristic for the unordered and ordered matching identification problem

✍ Scribed by Douglas M. Kline; Charlene G. Riggle; Abraham Mehrez


Book ID
113830378
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
221 KB
Volume
33
Category
Article
ISSN
0305-0483

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A survey of heuristics for the weighted
✍ David Avis πŸ“‚ Article πŸ“… 1983 πŸ› John Wiley and Sons 🌐 English βš– 909 KB

This survey paper reviews results on heuristics for two weighted matching problems: matchings where the vertices are points in the plane and weights are Euclidean distances, and the assignment problem. Several heuristics are described in detail-and results are given for worst-case ratio bounds, abso