Solving the reliability-oriented generalized assignment problem by Lagrangian relaxation and Alternating Direction Method of Multipliers

作者：

Highlights：

• Propose a new variant of the GAP and formulate a mean-standard deviation model.

• Develop a Lagrangian relaxation based decomposition method.

• Propose a decomposition method based on alternating direction method of multipliers.

摘要

•Propose a new variant of the GAP and formulate a mean-standard deviation model.•Develop a Lagrangian relaxation based decomposition method.•Propose a decomposition method based on alternating direction method of multipliers.

论文关键词：Generalized assignment problem,Mean-standard deviation objective,Problem decomposition,Lagrangian relaxation,Alternating Direction Method of Multipliers

论文评审过程：Received 9 May 2021, Revised 19 April 2022, Accepted 27 May 2022, Available online 30 May 2022, Version of Record 1 June 2022.

论文官网地址：https://doi.org/10.1016/j.eswa.2022.117644