{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:33:09Z","timestamp":1763811189620},"reference-count":55,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2023,6,13]],"date-time":"2023-06-13T00:00:00Z","timestamp":1686614400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,12,11]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>The problem of finding a Master Surgical Schedule (MSS) consists of scheduling different specialties to the operating rooms (ORs) of a hospital clinic. To produce a proper MSS, each specialty must be assigned to some ORs, where the number of assignments is different for each specialty and can also vary during the considered planning horizon. The problem is enriched by considering resource availability such as beds, surgical teams and nurses. Realizing a satisfying schedule is of upmost importance for a hospital clinic, since a poorly scheduled MSS may lead to unbalanced specialties availability and increase patients\u2019 waiting list, thus negatively affecting both the administrative costs of the hospital and the patient satisfaction. In this paper, we present compact solutions based on Answer Set Programming (ASP) to the MSS problem. We tested our solutions on different scenarios: experiments show that our ASP solutions provide satisfying results in short time, also when compared to other logic-based formalisms. Finally, we describe a web application we have developed for easy usage of our solution.<\/jats:p>","DOI":"10.1093\/logcom\/exad035","type":"journal-article","created":{"date-parts":[[2023,5,24]],"date-time":"2023-05-24T22:11:11Z","timestamp":1684966271000},"page":"1777-1803","source":"Crossref","is-referenced-by-count":4,"title":["Master Surgical Scheduling via Answer Set Programming"],"prefix":"10.1093","volume":"33","author":[{"given":"Marco","family":"Mochi","sequence":"first","affiliation":[{"name":"DIBRIS, University of Genoa , Viale F. Causa 15, 161415, Genova, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Galat\u00e0","sequence":"additional","affiliation":[{"name":"SurgiQ srl, Piazza della Vittoria 12\/12 , 16121, Genova, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Maratea","sequence":"additional","affiliation":[{"name":"DeMaCS, University of Calabria , Via P. Bucci - Edificio 30B, 87036, Arcavacata di Rende (CS), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2023,6,13]]},"reference":[{"key":"2023121103255071800_ref1","first-page":"3","article-title":"Train scheduling with hybrid ASP","volume-title":"LPNMR","author":"Abels","year":"2019"},{"key":"2023121103255071800_ref2","first-page":"241","article-title":"Evaluation of disjunctive programs in WASP","volume-title":"LPNMR 2019","author":"Alviano","year":"2019"},{"key":"2023121103255071800_ref3","doi-asserted-by":"crossref","first-page":"271","DOI":"10.3233\/FI-2020-1974","article-title":"Unsatisfiable core analysis and aggregates for optimum stable model search","volume":"176","author":"Alviano","year":"2020","journal-title":"Fundamenta Informaticae"},{"key":"2023121103255071800_ref4","first-page":"468","article-title":"An advanced answer set programming encoding for nurse scheduling","volume-title":"AI*IA","author":"Alviano","year":"2017"},{"key":"2023121103255071800_ref5","doi-asserted-by":"crossref","first-page":"109","DOI":"10.3233\/IA-170030","article-title":"Nurse (re)scheduling via answer set programming","volume":"12","author":"Alviano","year":"2018","journal-title":"Intelligenza Artificiale"},{"key":"2023121103255071800_ref6","volume-title":"Pypblib","author":"Ans\u00f3tegui","year":"2019"},{"key":"2023121103255071800_ref7","first-page":"284","article-title":"Industrial-size scheduling with ASP+CP","volume-title":"Logic Programming and Nonmonotonic Reasoning\u201411th International Conference, LPNMR 2011, Vancouver, Canada, May 16\u201319, 2011. Proceedings","author":"Balduccini","year":"2011"},{"key":"2023121103255071800_ref8","doi-asserted-by":"crossref","first-page":"1185","DOI":"10.1016\/j.ejor.2005.06.063","article-title":"Building cyclic master surgery schedules with leveled resulting bed occupancy","volume":"176","author":"Belien","year":"2007","journal-title":"European Journal of Operational Research"},{"key":"2023121103255071800_ref9","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/s10951-008-0086-4","article-title":"A decision support system for cyclic master surgery scheduling with multiple objectives","volume":"12","author":"Belien","year":"2008","journal-title":"Journal of Scheduling"},{"key":"2023121103255071800_ref10","article-title":"Explaining asp-based operating room schedules","volume-title":"Proc.of the 9th Italian Workshop on Planning and Scheduling (IPS\u201921) and the 28th International Workshop on \u2018Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion\u2019 (RCRA\u201921) with CEUR-WS Co-Located with 20th International Conference of the Italian Association for Artificial Intelligence (AIxIA 2021)","author":"Bertolucci","year":"2021"},{"key":"2023121103255071800_ref11","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1016\/j.ejor.2020.02.001","article-title":"Stochastic master surgery scheduling","volume":"285","author":"Bovim","year":"2020","journal-title":"European Journal of Operational Research"},{"key":"2023121103255071800_ref12","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1145\/2043174.2043195","article-title":"Answer set programming at a glance","volume":"54","author":"Brewka","year":"2011","journal-title":"Communications of the ACM"},{"key":"2023121103255071800_ref13","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1109\/69.877512","article-title":"Enhancing disjunctive Datalog by constraints","volume":"12","author":"Buccafurri","year":"2000","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"2023121103255071800_ref14","first-page":"313","article-title":"An asp-based approach to master surgical scheduling","volume-title":"{Proc. of the 37th Italian Conference on Computational Logic (CILC 2022)","author":"Cadermatori","year":"2022"},{"key":"2023121103255071800_ref15","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1017\/S1471068419000450","article-title":"ASP-Core-2 input language format","volume":"20","author":"Calimeri","year":"2020","journal-title":"Theory and Practice of Logic Programming"},{"key":"2023121103255071800_ref16","article-title":"The design of the fifth answer set programming competition","author":"Calimeri","year":"2014"},{"key":"2023121103255071800_ref17","first-page":"111","article-title":"A two-phase ASP encoding for solving rehabilitation scheduling","volume-title":"Proceedings of the 5th International Joint Conference on Rules and Reasoning (RuleML+RR 2021)","author":"Cardellini","year":"2021"},{"key":"2023121103255071800_ref18","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1016\/j.ejor.2009.04.011","article-title":"Operating room planning and scheduling: a literature review","volume":"201","author":"Cardoen","year":"2010","journal-title":"European Journal of Operational Research"},{"key":"2023121103255071800_ref19","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1017\/S1471068421000363","article-title":"An ASP-based solution to the chemotherapy treatment scheduling problem","volume":"21","author":"Dodaro","year":"2021","journal-title":"Theory and Practice of Logic Programming"},{"key":"2023121103255071800_ref20","first-page":"67","article-title":"An ASP-based solution for operating room scheduling with beds management","volume-title":"Proceedings of the Third International Joint Conference on Rules and Reasoning (RuleML+RR 2019)","author":"Dodaro","year":"2019"},{"key":"2023121103255071800_ref21","first-page":"204","article-title":"Solving operating room scheduling problems with surgical teams via answer set programming","volume-title":"AIxIA 2020\u2014Advances in Artificial Intelligence\u2014Revised Selected Papers OF THE 19th International Conference of the Italian Association for Artificial Intelligence (AI*IA 2020)","author":"Dodaro","year":"2020"},{"key":"2023121103255071800_ref22","first-page":"445","article-title":"Operating room scheduling via answer set programming","volume-title":"AI*IA","author":"Dodaro","year":"2018"},{"key":"2023121103255071800_ref23","doi-asserted-by":"crossref","first-page":"63","DOI":"10.3233\/IA-190020","article-title":"An ASP-based framework for operating room scheduling","volume":"13","author":"Dodaro","year":"2019","journal-title":"Intelligenza Artificiale"},{"key":"2023121103255071800_ref24","first-page":"301","article-title":"Nurse scheduling via answer set programming","volume-title":"LPNMR","author":"Dodaro","year":"2017"},{"key":"2023121103255071800_ref25","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1609\/aimag.v37i3.2678","article-title":"Applications of answer set programming","volume":"37","author":"Erdem","year":"2016","journal-title":"AI Magazine"},{"key":"2023121103255071800_ref26","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1016\/j.artint.2010.04.002","article-title":"Semantics and complexity of recursive aggregates in answer set programming","volume":"175","author":"Faber","year":"2011","journal-title":"Artificial Intelligence"},{"key":"2023121103255071800_ref27","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s13218-018-0548-6","article-title":"Industrial applications of answer set programming","volume":"32","author":"Falkner","year":"2018","journal-title":"K\u00fcnstliche Intelligenz"},{"key":"2023121103255071800_ref28","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1080\/19488300.2014.881440","article-title":"Managing operating room efficiency and responsiveness for emergency and elective surgeries\u2014a literature survey","volume":"4","author":"Ferrand","year":"2014","journal-title":"IIE Transactions on Healthcare Systems Engineering"},{"key":"2023121103255071800_ref29","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.ejor.2014.05.009","article-title":"Master surgery scheduling with consideration of multiple downstream units","volume":"239","author":"F\u00fcgener","year":"2014","journal-title":"European Journal of Operational Research"},{"key":"2023121103255071800_ref30","first-page":"89","article-title":"Operational research in the management of the operating theatre: a survey","volume":"14","author":"Francesca","year":"2001","journal-title":"Health Care Management Science"},{"key":"2023121103255071800_ref31","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/j.omega.2017.04.006","article-title":"An iterative approach for case mix planning under uncertainty","volume":"76","author":"Freeman","year":"2018","journal-title":"Omega"},{"key":"2023121103255071800_ref32","first-page":"2:1","article-title":"Theory solving made easy with clingo 5","volume-title":"ICLP (Technical Communications)","author":"Gebser","year":"2016"},{"key":"2023121103255071800_ref33","first-page":"345","article-title":"Advances in gringo series 3","volume-title":"LPNMR","author":"Gebser","year":"2011"},{"key":"2023121103255071800_ref34","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.artint.2012.04.001","article-title":"Conflict-driven answer set solving: from theory to practice","volume":"187","author":"Gebser","year":"2012","journal-title":"Artificial Intelligence"},{"key":"2023121103255071800_ref35","first-page":"3","article-title":"The design of the seventh answer set programming competition","volume-title":"LPNMR","author":"Gebser","year":"2017"},{"key":"2023121103255071800_ref36","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1017\/S1471068419000061","article-title":"The seventh answer set programming competition: design and results","volume":"20","author":"Gebser","year":"2020","journal-title":"Theory and Practice of Logic Programming"},{"key":"2023121103255071800_ref37","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1017\/S1471068418000182","article-title":"Routing driverless transport vehicles in car assembly with answer set programming","volume":"18","author":"Gebser","year":"2018","journal-title":"Theory and Practice of Logic Programming"},{"key":"2023121103255071800_ref38","volume-title":"Gurobi Optimizer Reference Manual","author":"Gurobi Optimization, LLC","year":"2021"},{"key":"2023121103255071800_ref39","doi-asserted-by":"crossref","first-page":"53","DOI":"10.3233\/SAT190116","article-title":"RC2: an efficient maxsat solver","volume":"11","author":"Ignatiev","year":"2019","journal-title":"Journal on Satisfiability, Boolean Modeling and Computation"},{"key":"2023121103255071800_ref40","first-page":"429","article-title":"Block scheduling: toward a master surgical schedule","author":"Kharraja","year":"2006"},{"key":"2023121103255071800_ref41","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1016\/j.ejor.2006.02.057","article-title":"A stochastic model for operating room planning with elective and emergency demand for surgery","volume":"185","author":"Lamiri","year":"2008","journal-title":"European Journal of Operational Research"},{"key":"2023121103255071800_ref42","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1007\/s10951-012-0275-z","article-title":"A pattern based, robust approach to cyclic master surgery scheduling","volume":"15","author":"Mannino","year":"2012","journal-title":"Journal of Scheduling"},{"key":"2023121103255071800_ref43","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.orhc.2018.11.002","article-title":"Optimizing the master surgery schedule in a private hospital","volume":"20","author":"In\u00eas Marques","year":"2019","journal-title":"Operations Research for Health Care"},{"key":"2023121103255071800_ref44","first-page":"438","article-title":"Open-wbo: a modular maxsat solver","volume-title":"SAT 2014","author":"Martins","year":"2014"},{"key":"2023121103255071800_ref45","first-page":"112","article-title":"A SAT solver primer","volume":"85","author":"Mitchell","year":"2005","journal-title":"Bulletin of the EATCS"},{"key":"2023121103255071800_ref46","first-page":"564","article-title":"Core-guided MaxSAT with soft cardinality constraints","volume-title":"CP 2014","author":"Morgado","year":"2014"},{"key":"2023121103255071800_ref47","volume-title":"Input\/Output Format and Solver Requirements for the Competitions of Pseudo-Boolean Solvers","author":"Roussel","year":"2012"},{"key":"2023121103255071800_ref48","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1017\/S147106841100007X","article-title":"Team-building with answer set programming in the Gioia\u2013Tauro seaport","volume":"12","author":"Ricca","year":"2012","journal-title":"Theory and Practice of Logic Programming"},{"key":"2023121103255071800_ref49","first-page":"539","article-title":"LMHS: a SAT-IP hybrid maxsat solver","volume-title":"SAT 2016","author":"Saikko","year":"2016"},{"key":"2023121103255071800_ref50","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s13218-018-0542-z","article-title":"Answer set programming in linguistics","volume":"32","author":"Sch\u00fcller","year":"2018","journal-title":"K\u00fcnstliche Intelligence"},{"key":"2023121103255071800_ref51","first-page":"11","article-title":"Simulation models for optimal schedules of operating theatres","volume":"6","author":"Sciomachen","year":"2005","journal-title":"International Journal of Simulation"},{"key":"2023121103255071800_ref52","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.orhc.2016.07.002","article-title":"Waiting list management through master surgical schedules: a case study","volume":"10","author":"Spratt","year":"2016","journal-title":"Operations Research for Health Care"},{"key":"2023121103255071800_ref53","volume-title":"Applying Mathematical Models to Surgical Patient Planning","author":"van Oostrum","year":"2009"},{"key":"2023121103255071800_ref54","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s00291-006-0068-x","article-title":"A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectrum =","volume":"30","author":"van Oostrum","year":"2008","journal-title":"Operations Research Spektrum"},{"key":"2023121103255071800_ref55","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.orhc.2015.05.005","article-title":"Trade-offs in operating room planning for electives and emergencies: a review","volume":"7","author":"Van Riet","year":"2015","journal-title":"Operations Research for Health Care"}],"container-title":["Journal of Logic and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/logcom\/article-pdf\/33\/8\/1777\/54151380\/exad035.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/logcom\/article-pdf\/33\/8\/1777\/54151380\/exad035.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,11]],"date-time":"2023-12-11T03:26:22Z","timestamp":1702265182000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/logcom\/article\/33\/8\/1777\/7194071"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,13]]},"references-count":55,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2023,6,13]]},"published-print":{"date-parts":[[2023,12,11]]}},"URL":"https:\/\/doi.org\/10.1093\/logcom\/exad035","relation":{},"ISSN":["0955-792X","1465-363X"],"issn-type":[{"value":"0955-792X","type":"print"},{"value":"1465-363X","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,12]]},"published":{"date-parts":[[2023,6,13]]}}}