On random quadratic bottleneck assignment problems

DOI10.1007/BF01583791zbMath0479.90063OpenAlexW2056711520MaRDI QIDQ3938840

Ulrich Fincke, Rainer E. Burkard

Publication date: 1982

Published in: Mathematical Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01583791

zbMATH Keywords

probabilistic error boundsrandom quadratic bottleneck assignment problemsrelative error between best and worst solution

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Quadratic programming (90C20)

Related Items

The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approach, A survey for the quadratic assignment problem, Quadratic assignment problems, On solving a large-scale problem on facility location and customer assignment with interaction costs along a time horizon, The random quadratic assignment problem, Quadratic bottleneck problems, Random assignment problems, Selected topics on assignment problems, A note on the asymptotic behaviour of bottleneck problems, Uncertain programming model for uncertain optimal assignment problem, The asymptotic probabilistic behaviour of quadratic sum assignment problems, An asymptotical study of combinatorial optimization problems by means of statistical mechanics, Probabilistic asymptotic properties of some combinatorial optimization problems

Cites Work

• The asymptotic probabilistic behaviour of quadratic sum assignment problems
• A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem
• P-Complete Approximation Problems