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 条
  • [1] Solving the three dimensional quadratic assignment problem on a computational grid
    Mezmaz, M.
    Mehdi, M.
    Bouvry, P.
    Melab, N.
    Talbi, E. -G.
    Tuyttens, D.
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2014, 17 (02): : 205 - 217
  • [2] Solving the Quadratic Assignment Problem
    Sergienko, I., V
    Shylo, V. P.
    Chupov, S., V
    Shylo, P., V
    [J]. CYBERNETICS AND SYSTEMS ANALYSIS, 2020, 56 (01) : 53 - 57
  • [3] Solving the Quadratic Assignment Problem
    I. V. Sergienko
    V. P. Shylo
    S. V. Chupov
    P. V. Shylo
    [J]. Cybernetics and Systems Analysis, 2020, 56 : 53 - 57
  • [4] On solving a hard quadratic 3-dimensional assignment problem
    Mittelmann H.D.
    Salvagnin D.
    [J]. Mathematical Programming Computation, 2015, 7 (2) : 219 - 234
  • [5] Hybrid PSO-TS Approach for solving the Quadratic Three-Dimensional Assignment Problem
    Abderrahim, Imene Ait
    Loukil, Lakhdar
    [J]. PROCEEDINGS OF 2017 FIRST INTERNATIONAL CONFERENCE ON EMBEDDED & DISTRIBUTED SYSTEMS (EDIS 2017), 2017, : 209 - 213
  • [6] Automatic Configuration of Metaheuristics for Solving the Quadratic Three-Dimensional Assignment Problem Using Irace
    Abderrahim, Imene Ait
    Stutzle, Thomas
    [J]. METAHEURISTICS, MIC 2022, 2023, 13838 : 350 - 364
  • [7] A NEW FORMULATION OF THE QUADRATIC ASSIGNMENT PROBLEM ON R-DIMENSIONAL GRID
    YAMADA, S
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1992, 39 (10): : 791 - 797
  • [8] Computational Study of Four Genetic Algorithm Variants for Solving the Quadratic Assignment Problem
    Misevicius, Alfonsas
    Guogis, Evaldas
    [J]. INFORMATION AND SOFTWARE TECHNOLOGIES, 2012, 319 : 24 - +
  • [9] Hybrid Algorithm for Solving the Quadratic Assignment Problem
    Essaid Riffi, Mohammed
    Sayoti, Fatima
    [J]. INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2019, 5 (04): : 68 - 74
  • [10] Solving large quadratic assignment problems on computational grids
    Kurt Anstreicher
    Nathan Brixius
    Jean-Pierre Goux
    Jeff Linderoth
    [J]. Mathematical Programming, 2002, 91 : 563 - 588
12345