Reference : Solving the three dimensional quadratic assignment problem on a computational grid
Scientific journals : Article
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/30197
Solving the three dimensional quadratic assignment problem on a computational grid
English
Mezmaz, Mohand mailto [University of Mons]
Mehdi, Malika [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Bouvry, Pascal mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Talbi, El-Ghazali mailto [LIFL]
Tuyttens, Daniel mailto [University of Mons]
2014
Cluster Computing
Springer Science & Business Media B.V.
17
2
205-217
Yes (verified by ORBilu)
International
1386-7857
[en] distributed computing ; branch and bound ; 3D QAP
[en] 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.
In this paper, we revisit the design and implementation of
the branch and bound algorithm for solving large combinatorial
optimization problems such as Q3AP on the computational grids. Such gridification is based on new ways to effi-
ciently deal with some crucial issues, mainly dynamic adaptive
load balancing and fault tolerance. Our new approach
allowed the exact resolution on a nation-wide grid of a dif-
ficult Q3AP instance. To solve this instance, an average of
1,123 computing cores were used for less than 12 days with
a peak of around 3,427 computing cores.
University of Luxembourg: High Performance Computing - ULHPC
http://hdl.handle.net/10993/30197
10.1007/s10586-013-0313-4

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
cluster.pdfPublisher postprint1.09 MBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.