| Title: | On the use of biased randomization and simheuristics to solve Vehicle and Arc Routing Problems |
| Author: | González Martín, Sergio Barrios Barrios, Barry Juan Pérez, Ángel Alejandro Riera Terrén, Daniel  |
| Keywords: | combinatorial mathematics vehicle routing simulation optimisation |
| Issue Date: | Dec-2014 |
| Publisher: | Winter Simulation Conference (WSC). Proceedings |
| Citation: | Gonzalez, S., Barrios, B., Juan, A. & Riera, D. (2014). On the Use of Biased Randomization and Simheuristics to Solve Vehicle and Arc Routing Problems. Winter Simulation Conference (WSC). Proceedings, 2014 (). 1875-1884. doi: 10.1109/WSC.2014.7020035 |
| Series/Report no.: | Winter Simulation Conference, Savannah, EUA, 07-10, desembre de 2014 |
| Also see: | https://informs-sim.org/wsc14papers/includes/files/165.pdf https://ieeexplore.ieee.org/document/7020035 |
| Abstract: | This paper reviews the main concepts and existing literature related to the use of biased randomization of classical heuristics and the combination of simulation with meta-heuristics (Simheuristics) in order to solve complex combinatorial optimization problems, both of deterministic and stochastic nature, in the popular field of Vehicle and Arc Routing Problems. The paper performs a holistic approach to these concepts, synthesizes several cases of successful application from the existing literature, and proposes a general simulation-based framework for solving richer variants of Vehicle and Arc Routing Problems. Also examples of algorithms based on this framework successfully applied to concrete cases of Vehicle and Arc Routing Problems are presented. |
| Language: | English |
| URI: | http://hdl.handle.net/10609/91512 |
| ISBN: | 9781479974863 |
| ISSN: | 1558-4305MIAR |
| Appears in Collections: | Articles |
Google Scholar
Microsoft Academic
Files in This Item:
There are no files associated with this item.
[Comment]
[Mark]
Items in repository are protected by copyright, with all rights reserved, unless otherwise indicated.