Please use this identifier to cite or link to this item:

http://hdl.handle.net/10609/91512
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  
Others: Universitat Oberta de Catalunya. Internet Interdisciplinary Intstiute (IN3)
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-4305
Appears in Collections:Articles

Share:
Export:
Files in This Item:
There are no files associated with this item.

Items in repository are protected by copyright, with all rights reserved, unless otherwise indicated.