An integrative cooperative search framework for multi-decision-attribute combinatorial optimization: Application to the MDPVRP

Nadia Lahrichi, Teodor Gabriel Crainic, Michel Gendreau, Walter Rei, Gloria Cerasela Crisan, Thibaut VidalEur. J. Oper. Res 2015 · DOI · OpenReview

Abstract

Highlights • New methodology for multi-attribute combinatorial optimization. • Decomposition method based on decision-set attributes of the problem. • New cooperative search framework with adaptive search-guidance mechanism. • Extensive numerical experiments to characterize the new methodology. • Improve the state-of-art for the multi-depot, periodic vehicle routing problem. Abstract We introduce the integrative cooperative search method (ICS), a multi-thread cooperative search method for multi-attribute combinatorial optimization problems. ICS musters the combined capabilities of a number of independent exact or meta-heuristic solution methods. A number of these methods work on sub-problems defined by suitably selected subsets of decision-set attributes of the problem, while others combine the resulting partial solutions into complete ones and, eventually, improve them. All these methods cooperate through an adaptive search-guidance mechanism, using the central-memory cooperative search paradigm. Extensive numerical experiments explore the behavior of ICS and its interest through an application to the multi-depot, periodic vehicle routing problem, for which ICS improves the results of the current state-of-the-art methods.
BibTeX
@article{lahrichi2015integrative,
  author = {Nadia Lahrichi and Teodor Gabriel Crainic and Michel Gendreau and Walter Rei and Gloria Cerasela Crisan and Thibaut Vidal},
  title = {{An integrative cooperative search framework for multi-decision-attribute combinatorial optimization: Application to the MDPVRP}},
  journal = {Eur. J. Oper. Res.},
  year = {2015},
  doi = {10.1016/j.ejor.2015.05.007},
}

Loading related content...

Figure