GRASP with exterior path-relinking for the multidimensional two-way number partitioning problem

Abstract

In this work, we tackle multidimensional two-way number partitioning (MDTWNP) problem by combining GRASP with Exterior Path Relinking. In the last few years, the combination of GRASP with path relinking (PR) has emerged as a highly effective tool for finding high-quality solutions for several difficult problems in reasonable computational time. However, in most of the cases, this hybridization is limited to the variant known as interior PR. Here, we couple GRASP with the ”exterior form” of path relinking and perform extensive experimentation to evaluate this variant. Our computational experiments show the superiority of this approach compared with the previous best method for MDTWNP and with alternative methods for this problem that use other forms of PR.

15 Figures and Tables

Cite this paper

@inproceedings{Rodrguez2015GRASPWE, title={GRASP with exterior path-relinking for the multidimensional two-way number partitioning problem}, author={Francisco J. Rodr{\'i}guez and Fred Glover and Carlos Gar{\'c}ıa-Mart́ınez and Rafael Mart́ı and Manuel Lozano}, year={2015} }