Solving large quadratic assignment problems on computational grids

Kurt Anstreicher; Nathan Brixius; Jean-Pierre Goux; Jeff Linderoth

doi:10.1007/s101070100255

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

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

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

A hybrid ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems

Engineering Computations ◽

10.1108/02644401011008559 ◽

2010 ◽

Vol 27 (1) ◽

pp. 117-128 ◽

Cited By ~ 7

Author(s):

Kuan Yew Wong ◽

Phen Chiak See

Keyword(s):

Ant Colony Optimization ◽

Optimization Algorithm ◽

Facility Layout ◽

Ant Colony ◽

Quadratic Assignment ◽

Ant Colony Optimization Algorithm ◽

Assignment Problems ◽

Quadratic Assignment Problems

Download Full-text

Level 2 Reformulation Linearization Technique–Based Parallel Algorithms for Solving Large Quadratic Assignment Problems on Graphics Processing Unit Clusters

INFORMS Journal on Computing ◽

10.1287/ijoc.2018.0866 ◽

2019 ◽

Vol 31 (4) ◽

pp. 771-789 ◽

Cited By ~ 1

Author(s):

Ketan Date ◽

Rakesh Nagi

Keyword(s):

Parallel Algorithms ◽

Graphics Processing Unit ◽

Quadratic Assignment ◽

Processing Unit ◽

Assignment Problems ◽

Linearization Technique ◽

Quadratic Assignment Problems ◽

Graphics Processing ◽

Reformulation Linearization ◽

Level 2

Download Full-text

New linearizations of quadratic assignment problems

Computers & Operations Research ◽

10.1016/j.cor.2012.02.017 ◽

2012 ◽

Vol 39 (11) ◽

pp. 2858-2866 ◽

Cited By ~ 2

Author(s):

Stephen E. Wright

Keyword(s):

Quadratic Assignment ◽

Assignment Problems ◽

Quadratic Assignment Problems

Download Full-text