{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T02:28:58Z","timestamp":1773109738696,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,9,7]],"date-time":"2022-09-07T00:00:00Z","timestamp":1662508800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,9,7]],"date-time":"2022-09-07T00:00:00Z","timestamp":1662508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["72188101"],"award-info":[{"award-number":["72188101"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["72071057"],"award-info":[{"award-number":["72071057"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71922009"],"award-info":[{"award-number":["71922009"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s10878-022-00896-5","type":"journal-article","created":{"date-parts":[[2022,9,7]],"date-time":"2022-09-07T13:02:51Z","timestamp":1662555771000},"page":"3446-3476","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A column-generation-based approach for an integrated service planning and physician scheduling problem considering re-consultation"],"prefix":"10.1007","volume":"44","author":[{"given":"Shaowen","family":"Lan","sequence":"first","affiliation":[]},{"given":"Wenjuan","family":"Fan","sequence":"additional","affiliation":[]},{"given":"Kaining","family":"Shao","sequence":"additional","affiliation":[]},{"given":"Shanlin","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Panos M.","family":"Pardalos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,7]]},"reference":[{"key":"896_CR1","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1023\/A:1019009928005","volume":"3","author":"H Beaulieu","year":"2000","unstructured":"Beaulieu H, Ferland JA, Gendron B, Michelon P (2000) A Mathematical Programming Approach for Scheduling Physicians in the Emergency Room. Health Care Manag Sci 3:193\u2013200","journal-title":"Health Care Manag Sci"},{"issue":"2","key":"896_CR2","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1287\/inte.2015.0839","volume":"46","author":"MR Bowers","year":"2016","unstructured":"Bowers MR, Noon CE, Wei Wu, Kirk Bass J (2016) Neonatal Physician Scheduling at the University of Tennessee Medical Center. Interfaces 46(2):168\u2013182","journal-title":"Interfaces"},{"issue":"2","key":"896_CR3","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s10729-011-9155-x","volume":"14","author":"JO Brunner","year":"2011","unstructured":"Brunner JO, Edenharter GM (2011) Long Term Staff Scheduling of Physicians with Different Experience Levels in Hospitals Using Column Generation. Health Care Manag Sci 14(2):189\u2013202","journal-title":"Health Care Manag Sci"},{"key":"896_CR4","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/978-3-030-39694-7_7","volume":"7","author":"Paola Cappanera","year":"2020","unstructured":"Cappanera Paola, Visintin Filippo, Rossi Roberta (2020) A two-phase approach to the emergency department physician rostering problem. Health Care Syst Eng 7:79\u201391","journal-title":"Health Care Syst Eng"},{"key":"896_CR5","first-page":"102","volume":"6","author":"Fabi\u00e1n Casta\u00f1o","year":"2019","unstructured":"Casta\u00f1o Fabi\u00e1n, Velasco Nubia (2019) Exact and heuristic approaches for the automated design of medical trainees rotation schedules. Omega 6:102\u2013107","journal-title":"Omega"},{"key":"896_CR6","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.cor.2016.02.007","volume":"72","author":"G Ceyhan","year":"2016","unstructured":"Ceyhan G, \u00d6zpeynirci \u00d6 (2016) A branch and price algorithm for the pharmacy duty scheduling problem. Comput Oper Res 72:175\u2013182","journal-title":"Comput Oper Res"},{"issue":"5","key":"896_CR7","doi-asserted-by":"publisher","first-page":"1186","DOI":"10.1111\/poms.12978","volume":"28","author":"AA Cire","year":"2019","unstructured":"Cire AA, Diamant A, Yunes T, Carrasco A (2019) A network-based formulation for scheduling clinical rotations. Prod Oper Manag 28(5):1186\u20131205","journal-title":"Prod Oper Manag"},{"issue":"June","key":"896_CR8","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/j.omega.2018.06.011","volume":"85","author":"P Damc\u0131-Kurt","year":"2019","unstructured":"Damc\u0131-Kurt P, Zhang M, Marentay B, Govind N (2019) Improving physician schedules by leveraging equalization: cases from hospitals in U.S. Omega 85(June):182\u2013193","journal-title":"Omega"},{"issue":"2","key":"896_CR9","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1213\/ANE.0b013e3181e2fe5b","volume":"111","author":"F Dexter","year":"2010","unstructured":"Dexter F, Wachtel RE, Epstein RH, Ledolter J, Todd MM (2010) Analysis of operating room allocations to optimize scheduling of specialty rotations for anesthesia trainees. Anesth Analg 111(2):520\u2013524","journal-title":"Anesth Analg"},{"issue":"1","key":"896_CR10","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1007\/s10696-019-09353-8","volume":"33","author":"Melanie Erhard","year":"2019","unstructured":"Erhard Melanie (2019) Flexible staffing of physicians with column generation. Flex Ser Manufact J 33(1):212\u2013252","journal-title":"Flex Ser Manufact J"},{"issue":"1","key":"896_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2017.06.037","volume":"265","author":"M Erhard","year":"2018","unstructured":"Erhard M, Schoenfelder J, F\u00fcgener A, Brunner JO (2018) State of the art in physician scheduling. Eur J Oper Res 265(1):1\u201318","journal-title":"Eur J Oper Res"},{"issue":"6","key":"896_CR12","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1287\/inte.1110.0563","volume":"41","author":"Y Ferrand","year":"2011","unstructured":"Ferrand Y, Magazine M, Rao US, Glass TF (2011) Building cyclic schedules for emergency department physicians. Interfaces 41(6):521\u2013533","journal-title":"Interfaces"},{"issue":"4","key":"896_CR13","doi-asserted-by":"publisher","first-page":"732","DOI":"10.1287\/ijoc.2018.0865","volume":"31","author":"Andreas F\u00fcgener","year":"2019","unstructured":"F\u00fcgener Andreas, Brunner Jens O (2019) Planning for overtime: the value of shift extensions in physician scheduling. INFORMS J Comput 31(4):732\u2013744","journal-title":"INFORMS J Comput"},{"issue":"24","key":"896_CR14","doi-asserted-by":"publisher","first-page":"7465","DOI":"10.1080\/00207543.2015.1082667","volume":"53","author":"A F\u00fcgener","year":"2015","unstructured":"F\u00fcgener A, Brunner JO, Podtschaske A (2015) Duty and workstation rostering considering preferences and fairness: a case study at a department of anaesthesiology. Int J Prod Res 53(24):7465\u20137487","journal-title":"Int J Prod Res"},{"issue":"1\u20132","key":"896_CR15","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1007\/s10696-016-9274-2","volume":"30","author":"CN Gross","year":"2018","unstructured":"Gross CN, F\u00fcgener A, Brunner JO (2018) Online rescheduling of physicians in hospitals. Flex Serv Manuft J 30(1\u20132):296\u2013328","journal-title":"Flex Serv Manuft J"},{"key":"896_CR16","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.cor.2016.11.009","volume":"87","author":"R Guido","year":"2017","unstructured":"Guido R, Conforti D (2017) A hybrid genetic approach for solving an integrated multi-objective operating room planning and scheduling problem. Comput Oper Res 87:270\u2013282","journal-title":"Comput Oper Res"},{"issue":"6","key":"896_CR17","doi-asserted-by":"publisher","first-page":"2117","DOI":"10.1016\/j.eswa.2012.10.030","volume":"40","author":"MG G\u00fcler","year":"2013","unstructured":"G\u00fcler MG, \u0130din K, G\u00fcler EY (2013) A goal programming model for scheduling residents in an anesthesia and reanimation department. Expert Syst Appl 40(6):2117\u20132126","journal-title":"Expert Syst Appl"},{"issue":"1","key":"896_CR18","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s10479-009-0657-6","volume":"175","author":"P Hansen","year":"2010","unstructured":"Hansen P, Mladenovi\u0107 N, MorenoP\u00e9rez JA (2010) Variable neighbourhood search: methods and applications. Ann Oper Res 175(1):367\u2013407","journal-title":"Ann Oper Res"},{"issue":"6","key":"896_CR19","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/s10916-014-0043-z","volume":"38","author":"Van Huele","year":"2014","unstructured":"Huele Van, Christophe Mario Vanhoucke (2014) Analysis of the integration of the physician rostering problem and the surgery scheduling problem topical collection on systems-level quality improvement. J Med Syst 38(6):101\u2013107","journal-title":"J Med Syst"},{"issue":"2","key":"896_CR20","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1016\/j.ejor.2019.01.034","volume":"276","author":"S Kraul","year":"2019","unstructured":"Kraul S, F\u00fcgener A, Brunner JO, Blobner M (2019) A robust framework for task-related resident scheduling. Eur J Oper Res 276(2):656\u2013675","journal-title":"Eur J Oper Res"},{"key":"896_CR21","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.cor.2016.02.013","volume":"72","author":"Y Li","year":"2016","unstructured":"Li Y, Kong N, Chen M, Zheng QP (2016) Optimal physician assignment and patient demand allocation in an outpatient care network. Comput Oper Res 72:107\u2013117","journal-title":"Comput Oper Res"},{"key":"896_CR22","doi-asserted-by":"publisher","first-page":"106281","DOI":"10.1016\/j.cie.2020.106281","volume":"142","author":"JF Marchesi","year":"2020","unstructured":"Marchesi JF, Hamacher S, Fleck JL (2020) A stochastic programming approach to the physician staffing and scheduling problem. Comput Ind Eng 142:106281","journal-title":"Comput Ind Eng"},{"issue":"11","key":"896_CR23","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N Mladenovi\u0107","year":"1997","unstructured":"Mladenovi\u0107 N, Hansen P (1997) Variable neighborhood search. Comput Oper Res 24(11):1097\u20131100","journal-title":"Comput Oper Res"},{"issue":"2","key":"896_CR24","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/s10729-017-9427-1","volume":"21","author":"Nazgol Niroumandrad","year":"2018","unstructured":"Niroumandrad Nazgol, Lahrichi Nadia (2018) A stochastic tabu search algorithm to align physician schedule with patient flow. Health Care Manage Sci 21(2):244\u2013258","journal-title":"Health Care Manage Sci"},{"issue":"6","key":"896_CR25","doi-asserted-by":"publisher","first-page":"1507","DOI":"10.1287\/opre.1080.0590","volume":"56","author":"J Patrick","year":"2008","unstructured":"Patrick J, Puterman ML, Queyranne M (2008) Dynamic multipriority patient scheduling for a diagnostic resource. Oper Res 56(6):1507\u20131525","journal-title":"Oper Res"},{"issue":"2","key":"896_CR26","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1287\/inte.2018.0969","volume":"49","author":"J Patrick","year":"2019","unstructured":"Patrick J, Montazeri A, Michalowski W, Banerjee D (2019) Automated pathologist scheduling at the ottawa hospital. INFORMS J Appl Analyt 49(2):93\u2013103","journal-title":"INFORMS J Appl Analyt"},{"issue":"2","key":"896_CR27","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1287\/ijoc.2018.0876","volume":"31","author":"J Pei","year":"2019","unstructured":"Pei J, Dra\u017ei\u0107 Z, Dra\u017ei\u0107 M, Mladenovi\u0107 N, Pardalos PM (2019) Continuous variable neighborhood search (C-VNS) for solving systems of nonlinear equations. INFORMS J Comput 31(2):235\u2013250","journal-title":"INFORMS J Comput"},{"issue":"3","key":"896_CR28","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1287\/serv.2017.0192","volume":"10","author":"J Schoenfelder","year":"2018","unstructured":"Schoenfelder J, Pfefferlen C (2018) Decision support for the physician scheduling process at a german hospital. Serv Sci 10(3):215\u2013229","journal-title":"Serv Sci"},{"key":"896_CR29","doi-asserted-by":"publisher","first-page":"102095","DOI":"10.1016\/j.omega.2019.08.002","volume":"97","author":"B Shnits","year":"2020","unstructured":"Shnits B, Bendavid I, Marmor YN (2020) An appointment scheduling policy for healthcare systems with parallel servers and pre-determined quality of service. Omega 97:102095","journal-title":"Omega"},{"issue":"3","key":"896_CR30","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/j.cie.2006.08.003","volume":"51","author":"S Topaloglu","year":"2006","unstructured":"Topaloglu S (2006) A multi-objective programming model for scheduling emergency medicine residents. Comput Ind Eng 51(3):375\u2013388","journal-title":"Comput Ind Eng"},{"issue":"3","key":"896_CR31","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1016\/j.ejor.2008.10.032","volume":"198","author":"S Topaloglu","year":"2009","unstructured":"Topaloglu S (2009) A shift scheduling model for employees with different seniority levels and an application in healthcare. Eur J Oper Res 198(3):943\u2013957","journal-title":"Eur J Oper Res"},{"issue":"1","key":"896_CR32","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1016\/j.cor.2010.04.018","volume":"38","author":"S Topaloglu","year":"2011","unstructured":"Topaloglu S, Ozkarahan I (2011) A constraint programming-based solution approach for medical resident scheduling problems. Comput Oper Res 38(1):246\u2013255","journal-title":"Comput Oper Res"},{"issue":"11","key":"896_CR33","doi-asserted-by":"publisher","first-page":"1706","DOI":"10.1111\/poms.12346","volume":"24","author":"A Venkat","year":"2015","unstructured":"Venkat A, Kekre S, Hegde GG, Shang J, Campbell TP (2015) Strategic management of operations in the emergency department. Prod Oper Manag 24(11):1706\u20131723","journal-title":"Prod Oper Manag"},{"issue":"2","key":"896_CR34","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/s10479-020-03552-5","volume":"302","author":"I Wickert Toni","year":"2020","unstructured":"Wickert Toni I, Kummer Alberto F, Neto M\u00e1rcio M, BoniattiBuriol Luciana S (2020) An integer programming approach for the physician rostering problem. Ann Operat Res 302(2):363\u2013390","journal-title":"Ann Operat Res"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00896-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-022-00896-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00896-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,29]],"date-time":"2022-10-29T09:39:45Z","timestamp":1667036385000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-022-00896-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,7]]},"references-count":34,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["896"],"URL":"https:\/\/doi.org\/10.1007\/s10878-022-00896-5","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,7]]},"assertion":[{"value":"10 August 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 September 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"We confirm that we have no conflicts of interest to this work, and we have only submitted to this journal.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}