Loading...
Loading...

Go to the content (press return)

Modeling and solving the non-smooth arc routing problem with realistic soft constraints

Author
Armas, J. de; Ferrer, A.; Juan, Á.; Lalla, E.
Type of activity
Journal article
Journal
Expert systems with applications
Date of publication
2018-05-15
Volume
98
First page
205
Last page
220
DOI
https://doi.org/10.1016/j.eswa.2018.01.020 Open in new window
URL
https://www.sciencedirect.com/journal/expert-systems-with-applications Open in new window
Abstract
This paper considers the non-smooth arc routing problem (NS-ARP) with soft constraints in order to capture in more perceptive way realistic constraints violations arising in transportation and logistics. To appropriately solve this problem, a biased-randomized procedure with iterated local search (BRILS) and a mathematical model for this ARP variant is proposed. An extensive computational study is conducted on rich and diverse problem instances. The results highlight the competitiveness of BRILS...
Keywords
Arc routing problem, Biased-randomization. Metaheuristics, Non-smooth optimization, Soft constraints

Participants

  • Armas, Jesica de  (author)
  • Ferrer Biosca, Alberto  (author)
  • Juan Pérez, Ángel Alejandro  (author)
  • Lalla Ruiz, Eduardo  (author)