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 条
  • [31] ON THE QUADRATIC ASSIGNMENT PROBLEM
    DREZNER, Z
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1984, 12 (04): : 406 - 407
  • [32] ON THE QUADRATIC ASSIGNMENT PROBLEM
    FRIEZE, AM
    YADEGAR, J
    DISCRETE APPLIED MATHEMATICS, 1983, 5 (01) : 89 - 98
  • [33] A Low-Dimensional Semidefinite Relaxation for the Quadratic Assignment Problem
    Ding, Yichuan
    Wolkowicz, Henry
    MATHEMATICS OF OPERATIONS RESEARCH, 2009, 34 (04) : 1008 - 1022
  • [34] A PARALLEL WATER FLOW ALGORITHM WITH LOCAL SEARCH FOR SOLVING THE QUADRATIC ASSIGNMENT PROBLEM
    Ng, Kien Ming
    Trung Hieu Tran
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 15 (01) : 235 - 259
  • [35] How to start a heuristic? Utilizing lower bounds for solving the quadratic assignment problem
    Matousek, Radomil
    Dobrovsky, Ladislav
    Kudela, Jakub
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2022, 13 (02) : 151 - 164
  • [36] A Comparative Study of Meta-heuristic Algorithms for Solving Quadratic Assignment Problem
    Said, Gamal Abd El-Nasser A.
    Mahmoud, Abeer M.
    El-Horbaty, El-Sayed M.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2014, 5 (01) : 1 - 6
  • [37] Analysis of a parallel MOEA solving the multi-objective quadratic assignment problem
    Kleeman, Mark P.
    Day, Richard O.
    Lamont, Gary B.
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3103 : 402 - 403
  • [38] New knowledge about the Elementary Landscape Decomposition for solving the Quadratic Assignment Problem
    Benavides, Xabier
    Ceberio, Josu
    Hernando, Leticia
    Lozano, Jose A.
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023, 2023, : 239 - 247
  • [39] Developing an Effective Decomposition-Based Procedure for Solving the Quadratic Assignment Problem
    Amirghasemi, Mehrdad
    Zamani, Reza
    COMPUTATIONAL LOGISTICS, ICCL 2019, 2019, 11756 : 297 - 316
  • [40] Kernels of Mallows Models under the Hamming Distance for solving the Quadratic Assignment Problem
    Arza, Etor
    Pérez, Aritz
    Irurozki, Ekhiñe
    Ceberio, Josu
    Swarm and Evolutionary Computation, 2020, 59
12345