A constraint programming-based library for the vehicle routing problem

Daniel Riera, Àngel A. Juan, Daniel Guimarans, Estella Pagans

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

2 Citations (Scopus)

Abstract

This paper presents a first approach to a constraint programming-based library for the modelling of general vehicle routing problems (VRP). In this work we present a set of constraints and cost functions written in ECLiPSe, a well known Constraint Programming (CP) language, which can be combined to build different VRP models without rewriting.

Original languageEnglish
Title of host publication21st European Modeling and Simulation Symposium, EMSS 2009
PublisherCurran Associates, Inc.
Number of pages6
Publication statusPublished - 1 Dec 2009
Externally publishedYes
EventEuropean Modeling and Simulation Symposium 2009 - Puerto de la Cruz, Spain
Duration: 23 Sep 200925 Sep 2009
Conference number: 21st

Conference

ConferenceEuropean Modeling and Simulation Symposium 2009
Abbreviated titleEMSS 2009
CountrySpain
CityPuerto de la Cruz
Period23/09/0925/09/09

Keywords

  • Constraint programming
  • Library
  • Vehicle routing problem

Cite this

Riera, D., Juan, À. A., Guimarans, D., & Pagans, E. (2009). A constraint programming-based library for the vehicle routing problem. In 21st European Modeling and Simulation Symposium, EMSS 2009 Curran Associates, Inc..