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

• المؤلفون الرئيسيون: CAO, Zhiguang, GUO Hongliang, ZHANG Jie, NIYATO Dusit, FASTENRATH Ulrich
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2015
• الموضوعات: 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
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/8183

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