{"title":"换肾计划高效紧凑的配方","authors":"","doi":"10.1016/j.cie.2024.110533","DOIUrl":null,"url":null,"abstract":"<div><p>This study develops a new compact mathematical formulation to improve transplant planning in a kidney exchange program with a long cycle size. Our proposed integer programming model uses a new index, called timeslot, to significantly improve the model’s solution time for problems with large cycle sizes. To enhance the performance of obtaining an optimal solution, we apply two procedures. First, we define an appropriate upper bound for the defined index that reduces the number of variables and constraints as the cycle size increases. Furthermore, we develop a variable reduction procedure to eliminate the redundant variables and strengthen its performance. Finally, we assess the model performance in a systematic computational comparison and demonstrate its advantages compared to the existing formulations in the literature.</p></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":6.7000,"publicationDate":"2024-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Kidney exchange program: An efficient compact formulation\",\"authors\":\"\",\"doi\":\"10.1016/j.cie.2024.110533\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>This study develops a new compact mathematical formulation to improve transplant planning in a kidney exchange program with a long cycle size. Our proposed integer programming model uses a new index, called timeslot, to significantly improve the model’s solution time for problems with large cycle sizes. To enhance the performance of obtaining an optimal solution, we apply two procedures. First, we define an appropriate upper bound for the defined index that reduces the number of variables and constraints as the cycle size increases. Furthermore, we develop a variable reduction procedure to eliminate the redundant variables and strengthen its performance. Finally, we assess the model performance in a systematic computational comparison and demonstrate its advantages compared to the existing formulations in the literature.</p></div>\",\"PeriodicalId\":55220,\"journal\":{\"name\":\"Computers & Industrial Engineering\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":6.7000,\"publicationDate\":\"2024-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computers & Industrial Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0360835224006545\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Industrial Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0360835224006545","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Kidney exchange program: An efficient compact formulation
This study develops a new compact mathematical formulation to improve transplant planning in a kidney exchange program with a long cycle size. Our proposed integer programming model uses a new index, called timeslot, to significantly improve the model’s solution time for problems with large cycle sizes. To enhance the performance of obtaining an optimal solution, we apply two procedures. First, we define an appropriate upper bound for the defined index that reduces the number of variables and constraints as the cycle size increases. Furthermore, we develop a variable reduction procedure to eliminate the redundant variables and strengthen its performance. Finally, we assess the model performance in a systematic computational comparison and demonstrate its advantages compared to the existing formulations in the literature.
期刊介绍:
Computers & Industrial Engineering (CAIE) is dedicated to researchers, educators, and practitioners in industrial engineering and related fields. Pioneering the integration of computers in research, education, and practice, industrial engineering has evolved to make computers and electronic communication integral to its domain. CAIE publishes original contributions focusing on the development of novel computerized methodologies to address industrial engineering problems. It also highlights the applications of these methodologies to issues within the broader industrial engineering and associated communities. The journal actively encourages submissions that push the boundaries of fundamental theories and concepts in industrial engineering techniques.