Metaheuristics for large-scale instances of the linear ordering problem

作者：

Highlights：

• ILS and GDA metaheuristics for the linear ordering problem are introduced.

• They are able to tackle large instances in line with real applications.

• Introduced methods are the first of their kind ever applied to large-sized instances.

• All best known solutions of the large-sized instances are improved.

摘要

•ILS and GDA metaheuristics for the linear ordering problem are introduced.•They are able to tackle large instances in line with real applications.•Introduced methods are the first of their kind ever applied to large-sized instances.•All best known solutions of the large-sized instances are improved.

论文关键词：Metaheuristics,Iterated local search,Great deluge,Linear ordering problem,Large-scale instances

论文评审过程：Available online 31 January 2015.

论文官网地址：https://doi.org/10.1016/j.eswa.2015.01.053