Integer programming approach and application of reformulation-linearization technique to liver exchange problem

作者：

Highlights：

• Mathematically formulate dual-graft liver exchange program for the first time.

• Analyze the unique features of the formulation.

• Derive a computationally efficient model by Reformulation-Linearization Technique

• Show performance improvement with the model enhanced by the technique.

摘要

•Mathematically formulate dual-graft liver exchange program for the first time.•Analyze the unique features of the formulation.•Derive a computationally efficient model by Reformulation-Linearization Technique•Show performance improvement with the model enhanced by the technique.

论文关键词：OR in health services,Integer programming,Liver exchange program,Reformulation-linearization technique

论文评审过程：Received 4 December 2020, Accepted 10 July 2021, Available online 24 July 2021, Version of Record 29 July 2021.

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