An augmented Lagrangian relaxation method for the mean-standard deviation based vehicle routing problem

作者：

Highlights：

• Study the mean-standard deviation vehicle routing problem.

• Generate lower bounds by Lagrangian relaxation and substitution technique.

• Produce feasible solutions by an augmented Lagrangian relaxation method.

• Break symmetry by alternating direction method of multipliers.

摘要

•Study the mean-standard deviation vehicle routing problem.•Generate lower bounds by Lagrangian relaxation and substitution technique.•Produce feasible solutions by an augmented Lagrangian relaxation method.•Break symmetry by alternating direction method of multipliers.

论文关键词：Vehicle routing problem,Mean-standard deviation optimization,Lagrangian relaxation,Augmented Lagrangian relaxation,Decomposition

论文评审过程：Received 19 December 2021, Revised 30 March 2022, Accepted 1 April 2022, Available online 8 April 2022, Version of Record 30 April 2022.

论文官网地址：https://doi.org/10.1016/j.knosys.2022.108736