Strengthened MIP formulations for the liver region redesign models of Akshat et al.
Name
11590_2024_2179_ReferencePDF.pdf
Size
4.47 MB
Format
Adobe PDF
Checksum (MD5)
127d3f44dd78f56119dd67649a605072
Author(s)
Karagoz, Aysenur
Liu, Ruofeng
Validi, Hamidreza
Date Issued
December 28, 2024
Journal
Optimization Letters
Publisher
Springer Berlin Heidelberg
Citation
Karagoz, A., Liu, R. & Validi, H. Strengthened MIP formulations for the liver region redesign models of Akshat et al.. Optim Lett 19, 505–525 (2025).
Version
Author's final manuscript
Abstract
Liver transplantation has been a critical issue in the U.S. healthcare system for decades, and the region redesign aims to ameliorate this issue. This paper revisits two mixed integer programming (MIP) formulations of the liver region redesign problem proposed by Akshat et al. [1]. We study their first formulation considering two different modeling approaches: one compact formulation and one with exponentially many constraints. We also propose a set of variable fixing procedures and conduct a polyhedral study on their second formulation. Our computational results show that multiple unsolved instances are solved to optimality.
MIT Department
Massachusetts Institute of Technology. Operations Research Center
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/s11590-024-02179-w
