Polynomially solvable special cases of the quadratic bottleneck assignment problem

DOI10.1007/S10878-010-9333-7MaRDI QIDQ6826514zbMATH OpenFDO

Authors Rainer E. Burkard, Roswitha Rissner

Publication date 4 April 2012

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10878-010-9333-7

zbMATH Keywords

bottleneck Monge matrixmax-conequadratic bottleneck assignment problem

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Discrete location and assignment (90B80)

This page was built for publication: Polynomially solvable special cases of the quadratic bottleneck assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6826514)