Vehicle Routing Problem with Metric Temporal Logic Specifications

Abstract

This paper proposes a novel version of the vehicle routing problem (VRP). Instead of servicing all the customers, feasible solutions of the VRP instance are forced to satisfy a set of complex high-level tasks given as a metric temporal logic (MTL) specification, which allows complex quantitative timing constraints to be incorporated into the problem. For… (More)
DOI: 10.1109/CDC.2008.4739366

Topics

3 Figures and Tables

Statistics

010202009201020112012201320142015201620172018
Citations per Year

83 Citations

Semantic Scholar estimates that this publication has 83 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics