文章基本信息

标题：Hybrid GRASP with Composite Local Search And Path-Relinking for the Linear Ordering Problem with Cumulative Costs
本地全文：下载
作者：David Terán Villanueva ; Rodolfo A. Pazos R. ; José Antonio Martínez Flores 等
期刊名称：International Journal of Combinatorial Optimization Problems and Informatics
印刷版ISSN：2007-1558
电子版ISSN：2007-1558
出版年度：2012
卷号：3
期号：1
页码：21-30
语种：English
出版社：International Journal of Combinatorial Optimization Problems and Informatics
其他摘要：In this paper a GRASP algorithm hybridized with a composite local search and path-relinking is proposed to solve the linear ordering problem with cumulative costs. Our approach consists on adding a composite local search that helps to produce diverse good solutions and improve them trough a truncated path-relinking with local search. The computational results show that the GRASP algorithm finds 30 new best known solutions of the one hundred twenty three standard instances used with unknown optimal values. Also it shows that the GRASP algorithm outperforms to the best reported solution (Tabu search), when a nonparametric Wilcoxon test is applied.
关键词：Linear Ordering Problem; GRASP; Composite Local Search; Path-Relinking