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 条
  • [21] A Hybrid Optimization GNA Algorithm for the Quadratic Assignment Problem Solving
    Qaddoum, Kefaya
    Al Azzam, Azmi
    ADVANCES IN INTERNET, DATA AND WEB TECHNOLOGIES, 2019, 29 : 455 - 464
  • [22] The Effects of Memes on Memetic Algorithms for Solving Quadratic Assignment Problem
    Thainiam, P.
    2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2019, : 1334 - 1338
  • [23] Solving Quadratic Assignment Problem with Fixed Assignment (QAPFA) using Branch and Bound Approach
    Syed-Abdullah, Sharifah Shuthairah
    Abdul-Rahman, Syariza
    Benjamin, Aida Mauziah
    Wibowo, Antoni
    Ku-Mahamud, Ku-Ruhana
    4TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH (INTERIOR), 2018, 300
  • [24] Solving a real world non-convex Quadratic Assignment Problem
    Toppur, Badri
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (02) : 1105 - 1114
  • [25] A BRANCH-AND-BOUND-BASED HEURISTIC FOR SOLVING THE QUADRATIC ASSIGNMENT PROBLEM
    BAZARAA, MS
    KIRCA, O
    NAVAL RESEARCH LOGISTICS, 1983, 30 (02) : 287 - 304
  • [26] Solving the quadratic assignment problem using F-MSG algorithm
    Gasimov, R. N.
    Ustun, O.
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2007, 3 (02) : 173 - 191
  • [27] Parallel genetic algorithm based on GPU for solving quadratic assignment problem
    Mohammadi, Javad
    Mirzaie, Kamal
    Derhami, Val I.
    2015 2ND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED ENGINEERING AND INNOVATION (KBEI), 2015, : 568 - 571
  • [28] Solving the Quadratic Assignment Problem by the Repeated Iterated Tabu Search Method
    Shylo P.V.
    Cybernetics and Systems Analysis, 2017, 53 (2) : 308 - 311
  • [29] An Effective Structural Iterative Refinement Technique for Solving the Quadratic Assignment Problem
    Amirghasemi, Mehrdad
    Zamani, Reza
    COMPUTATIONAL LOGISTICS (ICCL 2018), 2018, 11184 : 446 - 460
  • [30] THE QUADRATIC ASSIGNMENT PROBLEM
    LAWLER, EL
    MANAGEMENT SCIENCE, 1963, 9 (04) : 586 - 599
12345