Skip to content
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Publication Details
AFRICAN RESEARCH NEXUS
SHINING A SPOTLIGHT ON AFRICAN RESEARCH
computer science
Solving the three dimensional quadratic assignment problem on a computational grid
Cluster Computing, Volume 17, No. 2, Year 2014
Notification
URL copied to clipboard!
Description
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 efficiently 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 difficult 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. © 2013 Springer Science+Business Media New York.
Authors & Co-Authors
Mezmaz, Mohand Said
Belgium, Mons
Université de Mons
Mehdi, Malika
Algeria, Ben Aknoun
Centre de Recherche Sur L'information Scientifique et Technique
Bouvry, Pascal
Luxembourg, Esch-sur-alzette
University of Luxembourg
Melab, Nouredine
France, Le Chesnay
Inria Institut National de Recherche en Informatique et en Automatique
Talbi, Emna Ghazali
France, Le Chesnay
Inria Institut National de Recherche en Informatique et en Automatique
Tuyttens, Daniel
Belgium, Mons
Université de Mons
Statistics
Citations: 6
Authors: 6
Affiliations: 4
Identifiers
Doi:
10.1007/s10586-013-0313-4
ISSN:
13867857
e-ISSN:
15737543