loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Lorenzo Ruinelli 1 ; Matteo Salani 2 and Luca Maria Gambardella 2

Affiliations: 1 Dalle Molle Institute for Artificial Intelligence, Switzerland ; 2 IDSIA/USI-SUPSI, Switzerland

Keyword(s): Vehicle routing, Hybrid optimization, Column generation.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; e-Business ; Enterprise Information Systems ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Logistics ; Methodologies and Technologies ; Operational Research ; Optimization ; Routing ; Symbolic Systems

Abstract: We present an optimization algorithm that hybridizes heuristic and exact methods to solve the problem of a real-world distribution company. Our algorithm combines three existing optimization techniques (Ant Colony Optimization, Column Generation and Mixed Integer Programming). Standard Column Generation is improved with an incremental search technique able to speed up the entire process. We present computational results on 14 real-world instances obtained from our industrial partner. Finally, we compare the solutions obtained by our algorithm against those currently computed by the route planning office of our industrial partner. Beside cost savings, we asses the reliability of our approach in terms of computational time and quality.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 52.14.150.55

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ruinelli, L.; Salani, M. and Maria Gambardella, L. (2012). HYBRID COLUMN GENERATION-BASED APPROACH FOR VRP WITH SIMULTANEOUS DISTRIBUTION, COLLECTION, PICKUP-AND-DELIVERY AND REAL-WORLD SIDE CONSTRAINTS. In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-8425-97-3; ISSN 2184-4372, SciTePress, pages 247-255. DOI: 10.5220/0003713702470255

@conference{icores12,
author={Lorenzo Ruinelli. and Matteo Salani. and Luca {Maria Gambardella}.},
title={HYBRID COLUMN GENERATION-BASED APPROACH FOR VRP WITH SIMULTANEOUS DISTRIBUTION, COLLECTION, PICKUP-AND-DELIVERY AND REAL-WORLD SIDE CONSTRAINTS},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES},
year={2012},
pages={247-255},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003713702470255},
isbn={978-989-8425-97-3},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES
TI - HYBRID COLUMN GENERATION-BASED APPROACH FOR VRP WITH SIMULTANEOUS DISTRIBUTION, COLLECTION, PICKUP-AND-DELIVERY AND REAL-WORLD SIDE CONSTRAINTS
SN - 978-989-8425-97-3
IS - 2184-4372
AU - Ruinelli, L.
AU - Salani, M.
AU - Maria Gambardella, L.
PY - 2012
SP - 247
EP - 255
DO - 10.5220/0003713702470255
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic