Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup

Gladys Maquera, Manuel Laguna, Dan Abensur Gandelman and Annibal Parracho Sant’Anna
Additional contact information
Gladys Maquera: Universidad Peruana Unión, Peru
Manuel Laguna: University of Colorado, USA
Dan Abensur Gandelman: Universidade Federal do Rio de Janeiro, Brasil
Annibal Parracho Sant’Anna: Universidade Federal Fluminense, Brasil

International Journal of Applied Metaheuristic Computing (IJAMC), 2011, vol. 2, issue 2, 1-20

Abstract: Though its origins can be traced back to 1977, the development and application of the metaheuristic Scatter Search (SS) has stayed dormant for 20 years. However, in the last 10 years, research interest has positioned SS as one of the recognizable methodologies within the umbrella of evolutionary search. This paper presents an application of SS to the problem of routing vehicles that are required both to deliver and pickup goods (VRPSDP). This specialized version of the vehicle routing problem is particularly relevant to organizations that are concerned with sustainable and environmentally-friendly business practices. In this work, the efficiency of SS is evaluated when applied to this problem. Computational results of the application to instances in the literature are presented.

Date: 2011
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jamc.2011040101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jamc00:v:2:y:2011:i:2:p:1-20

Access Statistics for this article

International Journal of Applied Metaheuristic Computing (IJAMC) is currently edited by Peng-Yeng Yin

More articles in International Journal of Applied Metaheuristic Computing (IJAMC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().