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ženo v:

Podrobná bibliografie
Vydáno v:	Discrete Applied Mathematics Ročník 159; číslo 9; s. 883 - 895
Hlavní autoři:	Heilporn, Géraldine, Cordeau, Jean-François, Laporte, Gilbert
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Kidlington Elsevier B.V 06.06.2011 Elsevier
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!