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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Discrete Applied Mathematics Ročník 159; číslo 9; s. 883 - 895
Hlavní autori:	Heilporn, Géraldine, Cordeau, Jean-François, Laporte, Gilbert
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Kidlington Elsevier B.V 06.06.2011 Elsevier
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!