An integer L -shaped algorithm for the Dial-a-Ride Problem with stochastic customer delays

This paper considers a single-vehicle Dial-a-Ride Problem in which customers may experience stochastic delays at their pickup locations. If a customer is absent when the vehicle serves the pickup location, the request is fulfilled by an alternative service (e.g., a taxi) whose cost is added to the t...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Discrete Applied Mathematics Jg. 159; H. 9; S. 883 - 895
Hauptverfasser:	Heilporn, Géraldine, Cordeau, Jean-François, Laporte, Gilbert
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Kidlington Elsevier B.V 06.06.2011 Elsevier
Schlagworte:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Calculus of variations and optimal control Combinatorics Combinatorics. Ordered structures Computer science; control theory; systems Cost engineering Delay Dial-a-Ride Problem Exact sciences and technology Integer [formula omitted]-shaped algorithm Integers Mathematical analysis Mathematical models Mathematics Optimization Sciences and techniques of general use Stochastic programming Stochasticity Theoretical computing Tours Vehicles Dial-a-Ride Problem Integer L -shaped algorithm Stochastic programming Costs Computer theory Optimal algorithm Optimization Delay Integer Experience Integer L-shaped algorithm Optimal solution Combinatorics Hamiltonian
ISSN:	0166-218X, 1872-6771
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!