Solving the three dimensional quadratic assignment problem on a computational grid

被引：0
|
作者：
M. Mezmaz
M. Mehdi
P. Bouvry
N. Melab
E.-G. Talbi
D. Tuyttens
机构：
[1] University of Mons,Mathematics and Operational Research Department (MathRO)
[2] CERIST Centre of Research,National Institute for Research in Computer Science and Control (INRIA), CNRS/LIFL
[3] University of Luxembourg,undefined
[4] Université de Lille 1,undefined
来源：
Cluster Computing | 2014年 / 17卷
关键词：
Distributed computing; Grid computing; Branch and bound; Three dimensional quadratic assignment problem;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The exact resolution of large instances of combinatorial optimization problems, such as three dimensional quadratic assignment problem (Q3AP), is a real challenge for grid computing. Indeed, it is necessary to reconsider the resolution algorithms and take into account the characteristics of such environments, especially large scale and dynamic availability of resources, and their multi-domain administration.
引用
收藏
页码：205 / 217
页数：12
相关论文
共 50 条
  • [41] Tournament selection based antlion optimization algorithm for solving quadratic assignment problem
    Kilic, Haydar
    Yuzgec, Ugur
    ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2019, 22 (02): : 673 - 691
  • [42] Kernels of Mallows Models under the Hamming Distance for solving the Quadratic Assignment Problem
    Arza, Etor
    Perez, Aritz
    Irurozki, Ekhine
    Ceberio, Josu
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 59
  • [43] Solving Bi-Objective Quadratic Assignment Problem with Squirrel Search Algorithm
    Ningtiyas, Sri Wahyuni
    Pratiwi, Asri Bekti
    Damayanti, Auli
    INTERNATIONAL CONFERENCE ON MATHEMATICS, COMPUTATIONAL SCIENCES AND STATISTICS 2020, 2021, 2329
  • [44] Analysis of a parallel MOEA solving the multi-objective quadratic assignment problem
    Kleeman, MP
    Day, RO
    Lamont, GB
    GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 402 - 403
  • [45] Quadratic Convex Reformulation for Solving Task Assignment Problem with Continuous Hopfield Network
    Hami, Youssef
    Loqman, Chakir
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2021, 20 (04)
  • [46] A novel multistart hyper-heuristic algorithm on the grid for the quadratic assignment problem
    Dokeroglu, Tansel
    Cosar, Ahmet
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2016, 52 : 10 - 25
  • [47] Ensemble for Solving Quadratic Assignment Problems
    Song, L. Q.
    Lim, M. H.
    Suganthan, P. N.
    Doan, V. K.
    2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION, 2009, : 190 - 195
  • [48] A New Semidefinite Programming Relaxation for the Quadratic Assignment Problem and Its Computational Perspectives
    de Klerk, E.
    Sotirov, R.
    Truetsch, U.
    INFORMS JOURNAL ON COMPUTING, 2015, 27 (02) : 378 - 391
  • [49] A RELAXED ASSIGNMENT ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM
    SMITH, JM
    MACLEOD, R
    INFOR, 1988, 26 (03) : 170 - 190
  • [50] Linearizing Quadratic Assignment Problem
    Singh, Surya Prakash
    20TH INTERNATIONAL CONFERENCE, EURO MINI CONFERENCE CONTINUOUS OPTIMIZATION AND KNOWLEDGE-BASED TECHNOLOGIES, EUROPT'2008, 2008, : 25 - 30
12345