A new generation of vehicle routing research: Robust algorithms, addressing uncertainty
成果类型：
Article
署名作者：
Bertsimas, DJ; SimchiLevi, D
署名单位：
Massachusetts Institute of Technology (MIT); Northwestern University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.44.2.286
发表日期：
1996
页码：
286-304
关键词：
摘要：
In recent years new insights and algorithms have been obtained for the classical, deterministic vehicle routing problem as well as for natural stochastic and dynamic variations of it. These new developments are based on theoretical analysis, combine probabilistic and combinatorial modeling, and lead to new algorithms that produce near-optimal solutions, and a deeper understanding of uncertainty issues in vehicle routing. In this paper, we survey these new developments with an emphasis on the insights gained and on the algorithms proposed.