The dynamic traveling repairman problem
RePEc: Research Papers in EconomicsPublished 1 January 1989
Dimitris Bertsimas, Garrett van Ryzin
Citations21
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This work proposes and analyzes a generic mathematical model for dynamic vehicle routing problems, which is motivated by applications in which the objective is minimizing the wait for service in a stochastic and dynamically changing environment, and proposes several policies for the DTRP that have system times within a constant factor of the optimal policy in heavy traffic.
Abstract
Includes bibliographical references (p. 30-32).
Keywords
Engineering
Operations ResearchA Priori Optimization
252 Citations1990Dimitris Bertsimas, Patrick Jaillet +1 more
The idea of a priori optimization as a strategy competitive to the strategy of reoptimization, under which the combinatorial optimization problem is solved optimally for every instance is introduced.