Improving the efficiency of stochastic vehicle routing: A partial Lagrange multiplier method

• Main Authors: CAO, Zhiguang, GUO Hongliang, ZHANG Jie, NIYATO Dusit, FASTENRATH Ulrich
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2015
• Subjects: mixed-integer linear programming (MILP); partial Lagrange multiplier; stochastic vehicle routing; total unimodularity; Dynamical Systems; Electrical and Computer Engineering; Operations Research, Systems Engineering and Industrial Engineering; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/8183
• Institution: Singapore Management University

More realistic than deterministic vehicle routing, stochastic vehicle routing considers uncertainties in traffic. Its two representative optimization models are the probability tail (PT) and the stochastic shortest path problem with delay excess penalty (SSPD), which can be approximately solved by e...