Search Results - subject:"Quadratic Assignment Problem"

Dubois-Lacoste, Jérémie; López-Ibáñez, Manuel; … - In: European journal of operational research : EJOR 243 (2015) 2, pp. 369-385

Persistent link: https://www.econbiz.de/10010510106

The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure

Laurent, M.; Seminaroti, M. - In: Operations research letters 43 (2015) 1, pp. 103-109

Persistent link: https://www.econbiz.de/10010486285

Semi-definite programming relaxation of quadratic assignment problems based on nonredundant matrix splitting

Peng, Jiming; Zhu, Tao; Luo, Hezhi; Toh, Kim-Chuan - In: Computational Optimization and Applications 60 (2015) 1, pp. 171-198

Quadratic assignment problems (QAPs) are known to be among the most challenging discrete optimization problems. Recently, a new class of semi-definite relaxation models for QAPs based on matrix splitting has been proposed (Mittelmann and Peng, SIAM J Optim 20:3408–3426, <CitationRef CitationID="CR25">2010</CitationRef>; Peng et...</citationref>

Persistent link: https://www.econbiz.de/10011151824

Anytime Pareto local search

Dubois-Lacoste, Jérémie; López-Ibáñez, Manuel; … - In: European Journal of Operational Research 243 (2015) 2, pp. 369-385

-objective traveling salesman problem and the bi-objective quadratic assignment problem. Our results demonstrate that the new PLS variants …

Persistent link: https://www.econbiz.de/10011209410

On Semidefinite Programming Relaxations of the Traveling Salesman Problem (revision of DP 2007-101)

de Klerk, Etienne; Sotirov, Renata; Pasechnik, D.V. - Tilburg University, Center for Economic Research - 2008

AMS classification: 90C22, 20Cxx, 70-08

Persistent link: https://www.econbiz.de/10011090982

Exploiting Group Symmetry in Semidefinite Programming Relaxations of the Quadratic Assignment Problem

de Klerk, Etienne; Sotirov, Renata - Tilburg University, Center for Economic Research - 2007

We consider semidefinite programming relaxations of the quadratic assignment problem, and show how to exploit group … assignment problems from the problem library: [R.E. Burkard, S.E. Karisch, F. Rendl. QAPLIB — a quadratic assignment problem …

Persistent link: https://www.econbiz.de/10011090357

Tabu search vs simulated annealing as a function of the size of quadratic assignment problem instances

Hussin, Mohamed Saifullah; Stützle, Thomas G. - In: Computers & operations research : and their … 43 (2014), pp. 286-291

Persistent link: https://www.econbiz.de/10010242742

Symmetry in RLT-type relaxations for the quadratic assignment and standard quadratic optimization problems

Klerk, Etienne de; E.-Nagy, Marianna; Sotirov, Renata; … - In: European journal of operational research : EJOR 233 (2014) 3, pp. 488-499

Persistent link: https://www.econbiz.de/10010228248

An analysis of parameter adaptation in reactive tabu search

Mascia, Franco; Pellegrini, Paola; Birattari, Mauro; … - In: International transactions in operational research : … 21 (2014) 1, pp. 127-152

Persistent link: https://www.econbiz.de/10010234635

A new mixed integer programming model for curriculum balancing : application to a Turkish university

Ünal, Yusuf Ziya; Uysal, Özgür - In: European journal of operational research : EJOR 238 (2014) 1, pp. 339-347

Persistent link: https://www.econbiz.de/10010398770