Estimating Bounds for Quadratic Assignment Problems Associated with Hamming and Manhattan Distance Matrices Based on Semidefinite Programming

Hans Mittelmann; Jiming Peng

doi:10.1137/090748834

Estimating Bounds for Quadratic Assignment Problems Associated with Hamming and Manhattan Distance Matrices Based on Semidefinite Programming

SIAM Journal on Optimization ◽

10.1137/090748834 ◽

2010 ◽

Vol 20 (6) ◽

pp. 3408-3426 ◽

Cited By ~ 13

Author(s):

Hans Mittelmann ◽

Jiming Peng

Keyword(s):

Semidefinite Programming ◽

Quadratic Assignment ◽

Manhattan Distance ◽

Assignment Problems ◽

Quadratic Assignment Problems ◽

Distance Matrices

Download Full-text

A linear formulation with $$O(n^2)$$ O ( n 2 ) variables for quadratic assignment problems with Manhattan distance matrices

EURO Journal on Computational Optimization ◽

10.1007/s13675-014-0033-4 ◽

2014 ◽

Vol 3 (2) ◽

pp. 79-110

Author(s):

Serigne Gueye ◽

Philippe Michelon

Keyword(s):

Linear Formulation ◽

Quadratic Assignment ◽

Manhattan Distance ◽

Assignment Problems ◽

Quadratic Assignment Problems ◽

Distance Matrices

Download Full-text

Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry

Mathematical Programming ◽

10.1007/s10107-010-0411-5 ◽

2010 ◽

Vol 133 (1-2) ◽

pp. 75-91 ◽

Cited By ~ 13

Author(s):

Etienne de Klerk ◽

Renata Sotirov

Keyword(s):

Semidefinite Programming ◽

Quadratic Assignment ◽

Assignment Problems ◽

Quadratic Assignment Problems

Download Full-text

A Chaotic Local Search Algorithm with Adaptive Exchange of Elements for Quadratic Assignment Problems

IEICE Proceeding Series ◽

10.15248/proc.2.362 ◽

2014 ◽

Vol 2 ◽

pp. 362-365

Author(s):

Akio Watanabe ◽

Kaori Kuroda ◽

Kantaro Fujiwara ◽

Tohru Ikeguchi

Keyword(s):

Local Search ◽

Search Algorithm ◽

Quadratic Assignment ◽

Local Search Algorithm ◽

Assignment Problems ◽

Quadratic Assignment Problems

Download Full-text

Constrained neural approaches to quadratic assignment problems

Neural Networks ◽

10.1016/s0893-6080(98)00077-x ◽

1998 ◽

Vol 11 (6) ◽

pp. 1073-1082 ◽

Cited By ~ 22

Author(s):

S. Ishii ◽

M. Sato

Keyword(s):

Quadratic Assignment ◽

Assignment Problems ◽

Quadratic Assignment Problems

Download Full-text

Solving large quadratic assignment problems on computational grids

Mathematical Programming ◽

10.1007/s101070100255 ◽

2002 ◽

Vol 91 (3) ◽

pp. 563-588 ◽

Cited By ~ 126

Author(s):

Kurt Anstreicher ◽

Nathan Brixius ◽

Jean-Pierre Goux ◽

Jeff Linderoth

Keyword(s):

Computational Grids ◽

Quadratic Assignment ◽

Assignment Problems ◽

Quadratic Assignment Problems

Download Full-text

An efficient implementation of the robust tabu search heuristic for sparse quadratic assignment problems

European Journal of Operational Research ◽

10.1016/j.ejor.2010.09.009 ◽

2011 ◽

Vol 209 (3) ◽

pp. 215-218 ◽

Cited By ~ 10

Author(s):

G. Paul

Keyword(s):

Tabu Search ◽

Efficient Implementation ◽

Quadratic Assignment ◽

Assignment Problems ◽

Search Heuristic ◽

Quadratic Assignment Problems

Download Full-text

Development of modified discrete particle swarm optimization algorithm for quadratic assignment problems

International Journal of Industrial Engineering Computations ◽

10.5267/j.ijiec.2017.11.003 ◽

2018 ◽

pp. 491-508 ◽

Cited By ~ 4

Author(s):

T.G. Pradeepmon ◽

R. Sridharan ◽

Vinay V. Panicker

Keyword(s):

Particle Swarm Optimization ◽

Optimization Algorithm ◽

Particle Swarm Optimization Algorithm ◽

Particle Swarm ◽

Quadratic Assignment ◽

Discrete Particle Swarm Optimization ◽

Assignment Problems ◽

Swarm Optimization ◽

Discrete Particle ◽

Quadratic Assignment Problems

Download Full-text

9. Other Types of Quadratic Assignment Problems

Assignment Problems ◽

10.1137/1.9780898717754.ch9 ◽

2009 ◽

pp. 281-303

Keyword(s):

Quadratic Assignment ◽

Assignment Problems ◽

Quadratic Assignment Problems

Download Full-text

A New Heuristic Procedure for Quadratic Assignment Problems

AL-Rafidain Journal of Computer Sciences and Mathematics ◽

10.33899/csmj.2004.164116 ◽

2004 ◽

Vol 1 (2) ◽

pp. 153-172

Author(s):

Najla Al-Saati

Keyword(s):

Quadratic Assignment ◽

Heuristic Procedure ◽

Assignment Problems ◽

Quadratic Assignment Problems

Download Full-text

Chaotic neuro-computer prototype for quadratic assignment problems

2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541) ◽

10.1109/ijcnn.2004.1380967 ◽

2004 ◽

Keyword(s):

Quadratic Assignment ◽

Assignment Problems ◽

Quadratic Assignment Problems

Download Full-text