The Quadratic Assignment Problem ∗ Rainer E. Burkard † Eranda C¸ela † Panos M. Pardalos‡ Leonidas S. Pitsoulis‡ Abstract This paper aims at describing the state of the art ...
Filetype PDF | Posted on 27 Jan 2023 | 2 years ago
The words contained in this file might help you see if this file matches what you are looking for:
...The quadratic assignment problem rainer e burkard eranda c ela panos m pardalos leonidas s pitsoulis abstract this paper aims at describing state of art on problems qaps it discusses most important developments in all aspects qap such as linearizations polyhedra algorithms to solve optimality heuristics polynomially solvable special cases and asymptotic behavior moreover also considers related g biquadratic relationship between other well known combinatorial optimization traveling salesman graph partitioning etc will appear handbook be published by kluwer academic publishers p d z du eds keywords ams classication b q contents introduction formulations integer program formulation concave trace kronecker product computational complexity lawler linearization kaufmann broeckx frieze yadegar adams johnson qappolytopes research has been supported spezialforschungsbereich f optimierung und kontrolle projektbereich diskrete technische universit graz institut fu r mathematik steyrergasse a aust...