Algorithm for the solution of the bottleneck assignment problem

DOI10.1007/BF02243552zbMath0452.90048MaRDI QIDQ1148790

Paolo Toth, Giorgio Carpaneto

Publication date: 1981

Published in: Computing (Search for Journal in Brave)

zbMATH Keywords

computational resultsimplementationexact algorithmbottleneck assignment problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Boolean programming (90C09)

Related Items (10)

The bottleneck generalized assignment problem ⋮ Task preference-based bottleneck assignment problem ⋮ An improved algorithm for two stage time minimization assignment problem ⋮ Algorithm for the solution of the bottleneck assignment problem ⋮ Minimizing maximum weight of subsets of a maximum matching in a bipartite graph ⋮ Selected topics on assignment problems ⋮ A priority based assignment problem ⋮ A priority based unbalanced time minimization assignment problem ⋮ Solving the minmax product rate variation problem (PRVP) as a bottleneck assignment problem ⋮ An alternate approach to solve two-level priority based assignment problem

Uses Software

• Algorithm 548

Cites Work

• Unnamed Item
• Algorithm for the solution of the bottleneck assignment problem
• An augmenting path method for solving linear bottleneck assignment problems

This page was built for publication: Algorithm for the solution of the bottleneck assignment problem