A Note on Assignment Problems

1 November 1963

journal article
research article
Published by Oxford University Press (OUP) in The Computer Journal

Vol. 6 (3) , 241-243
https://doi.org/10.1093/comjnl/6.3.241

Abstract

It is shown that the Bottleneck Assignment problem can be transformed into a special case of the classical Assignment problem. A minor modification of the Hungarian method of the solution for the latter produces an algorithm for the former.

Keywords

ASSIGNMENT PROBLEM
MINOR
HUNGARIAN
BOTTLENECK
FORMER
NOTE ON ASSIGNMENT
SPECIAL CASE

This publication has 0 references indexed in Scilit: