๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An augmenting path method for solving Linear Bottleneck Assignment problems

โœ Scribed by U. Derigs; U. Zimmermann


Book ID
105514066
Publisher
Springer Vienna
Year
1978
Tongue
English
Weight
459 KB
Volume
19
Category
Article
ISSN
0010-485X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A shortest augmenting path method for so
โœ Ulrich Derigs ๐Ÿ“‚ Article ๐Ÿ“… 1981 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 551 KB

## Abstract An efficient procedure for solving minimum weight perfect matching problems is presented. Starting from the empty matching the optimal matching is constructed by successively augmenting along shortest augmenting paths. Such paths can be determined via a special labeling technique. The a