Solution integration in combinatorial optimization with applications to cooperative search and rich vehicle routing. El Hachemi, N., Crainic, T., Lahrichi, N., Rei, W., & Vidal, T. Journal of Heuristics, 21(5):663–685, 2015.
Paper doi abstract bibtex Problem decomposition requires the ability to recombine partial solutions. This recombination task, which we call integration, is a fundamental feature of many methods, both those based on mathematical formulations such as Dantzig–Wolfe or Benders and those based on heuristics. Integration may be implicit in mathematical decompositions, but in heuristics this critical task is usually managed by ad-hoc operators, e.g., operators that combine decisions and heuristic adjustments to manage incompatibilities. In this paper, we propose a general framework for integration, which is viewed as a problem in itself with well-defined objectives and constraints. Four different mechanisms are proposed, based on well-known concepts from the literature such as constraining or giving incentives to particular characteristics of partial solutions. We perform computational experiments on the multi-depot periodic vehicle routing problem to compare the various integration approaches. The strategy that places incentives on selected solution characteristics rather than imposing constraints seems to yield the best results in the context of a cooperative search for this problem.
@article{ElHachemi2015,
abstract = {Problem decomposition requires the ability to recombine partial solutions. This recombination task, which we call integration, is a fundamental feature of many methods, both those based on mathematical formulations such as Dantzig–Wolfe or Benders and those based on heuristics. Integration may be implicit in mathematical decompositions, but in heuristics this critical task is usually managed by ad-hoc operators, e.g., operators that combine decisions and heuristic adjustments to manage incompatibilities. In this paper, we propose a general framework for integration, which is viewed as a problem in itself with well-defined objectives and constraints. Four different mechanisms are proposed, based on well-known concepts from the literature such as constraining or giving incentives to particular characteristics of partial solutions. We perform computational experiments on the multi-depot periodic vehicle routing problem to compare the various integration approaches. The strategy that places incentives on selected solution characteristics rather than imposing constraints seems to yield the best results in the context of a cooperative search for this problem.},
author = {{El Hachemi}, N. and Crainic, T.G. and Lahrichi, N. and Rei, W. and Vidal, T.},
doi = {10.1007/s10732-015-9296-z},
file = {:C$\backslash$:/Users/Thibaut/Documents/Mendeley-Articles/El Hachemi et al/El Hachemi et al. - 2015 - Solution integration in combinatorial optimization with applications to cooperative search and rich vehicle r.pdf:pdf},
journal = {Journal of Heuristics},
number = {5},
pages = {663--685},
title = {{Solution integration in combinatorial optimization with applications to cooperative search and rich vehicle routing}},
url = {https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2014-40.pdf},
volume = {21},
year = {2015}
}
Downloads: 0
{"_id":"NfTG8dPxJ9amz7wAH","bibbaseid":"elhachemi-crainic-lahrichi-rei-vidal-solutionintegrationincombinatorialoptimizationwithapplicationstocooperativesearchandrichvehiclerouting-2015","downloads":0,"creationDate":"2017-06-20T13:26:52.947Z","title":"Solution integration in combinatorial optimization with applications to cooperative search and rich vehicle routing","author_short":["El Hachemi, N.","Crainic, T.","Lahrichi, N.","Rei, W.","Vidal, T."],"year":2015,"bibtype":"article","biburl":"https://w1.cirrelt.ca/~vidalt/resources/My Collection.bib","bibdata":{"bibtype":"article","type":"article","abstract":"Problem decomposition requires the ability to recombine partial solutions. This recombination task, which we call integration, is a fundamental feature of many methods, both those based on mathematical formulations such as Dantzig–Wolfe or Benders and those based on heuristics. Integration may be implicit in mathematical decompositions, but in heuristics this critical task is usually managed by ad-hoc operators, e.g., operators that combine decisions and heuristic adjustments to manage incompatibilities. In this paper, we propose a general framework for integration, which is viewed as a problem in itself with well-defined objectives and constraints. Four different mechanisms are proposed, based on well-known concepts from the literature such as constraining or giving incentives to particular characteristics of partial solutions. We perform computational experiments on the multi-depot periodic vehicle routing problem to compare the various integration approaches. The strategy that places incentives on selected solution characteristics rather than imposing constraints seems to yield the best results in the context of a cooperative search for this problem.","author":[{"propositions":[],"lastnames":["El Hachemi"],"firstnames":["N."],"suffixes":[]},{"propositions":[],"lastnames":["Crainic"],"firstnames":["T.G."],"suffixes":[]},{"propositions":[],"lastnames":["Lahrichi"],"firstnames":["N."],"suffixes":[]},{"propositions":[],"lastnames":["Rei"],"firstnames":["W."],"suffixes":[]},{"propositions":[],"lastnames":["Vidal"],"firstnames":["T."],"suffixes":[]}],"doi":"10.1007/s10732-015-9296-z","file":":C$\\$:/Users/Thibaut/Documents/Mendeley-Articles/El Hachemi et al/El Hachemi et al. - 2015 - Solution integration in combinatorial optimization with applications to cooperative search and rich vehicle r.pdf:pdf","journal":"Journal of Heuristics","number":"5","pages":"663–685","title":"Solution integration in combinatorial optimization with applications to cooperative search and rich vehicle routing","url":"https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2014-40.pdf","volume":"21","year":"2015","bibtex":"@article{ElHachemi2015,\nabstract = {Problem decomposition requires the ability to recombine partial solutions. This recombination task, which we call integration, is a fundamental feature of many methods, both those based on mathematical formulations such as Dantzig–Wolfe or Benders and those based on heuristics. Integration may be implicit in mathematical decompositions, but in heuristics this critical task is usually managed by ad-hoc operators, e.g., operators that combine decisions and heuristic adjustments to manage incompatibilities. In this paper, we propose a general framework for integration, which is viewed as a problem in itself with well-defined objectives and constraints. Four different mechanisms are proposed, based on well-known concepts from the literature such as constraining or giving incentives to particular characteristics of partial solutions. We perform computational experiments on the multi-depot periodic vehicle routing problem to compare the various integration approaches. The strategy that places incentives on selected solution characteristics rather than imposing constraints seems to yield the best results in the context of a cooperative search for this problem.},\nauthor = {{El Hachemi}, N. and Crainic, T.G. and Lahrichi, N. and Rei, W. and Vidal, T.},\ndoi = {10.1007/s10732-015-9296-z},\nfile = {:C$\\backslash$:/Users/Thibaut/Documents/Mendeley-Articles/El Hachemi et al/El Hachemi et al. - 2015 - Solution integration in combinatorial optimization with applications to cooperative search and rich vehicle r.pdf:pdf},\njournal = {Journal of Heuristics},\nnumber = {5},\npages = {663--685},\ntitle = {{Solution integration in combinatorial optimization with applications to cooperative search and rich vehicle routing}},\nurl = {https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2014-40.pdf},\nvolume = {21},\nyear = {2015}\n}\n","author_short":["El Hachemi, N.","Crainic, T.","Lahrichi, N.","Rei, W.","Vidal, T."],"key":"ElHachemi2015","id":"ElHachemi2015","bibbaseid":"elhachemi-crainic-lahrichi-rei-vidal-solutionintegrationincombinatorialoptimizationwithapplicationstocooperativesearchandrichvehiclerouting-2015","role":"author","urls":{"Paper":"https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2014-40.pdf"},"metadata":{"authorlinks":{"vidal, t":"https://bibbase.org/show?bib=https%3A%2F%2Fw1.cirrelt.ca%2F%7Evidalt%2Fresources%2FMy%2520Collection.bib"}},"downloads":0,"html":""},"search_terms":["solution","integration","combinatorial","optimization","applications","cooperative","search","rich","vehicle","routing","el hachemi","crainic","lahrichi","rei","vidal"],"keywords":[],"authorIDs":["awoTsndRPACdYbwLY"],"dataSources":["yinfondEAJRbDM9sJ","sempRA6PhmAdGk3yG"]}