Open AccessTechnical Note—An Improved Algorithm for the Bottleneck Assignment Problem
Author(s) -
Robert Garfinkel
Publication year - 1971
Publication title -
operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.797
H-Index - 140
eISSN - 1526-5463
pISSN - 0030-364X
DOI - 10.1287/opre.19.7.1747
Subject(s) - bottleneck , computer science , algorithm , linear bottleneck assignment problem , mathematical optimization , mathematics , generalized assignment problem , weapon target assignment problem , optimization problem , embedded system
Gross has proposed an algorithm for the bottleneck assignment problem. This note reports a test of it against a “threshold” algorithm, and finds that the latter is superior computationally.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom