{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T01:29:26Z","timestamp":1785202166449,"version":"3.55.0"},"reference-count":45,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2023,4,12]],"date-time":"2023-04-12T00:00:00Z","timestamp":1681257600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,4,19]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>The problem of scheduling pre-operative assessment clinic (PAC) consists of assigning patients to a day for the exams needed before a surgical procedure, taking into account patients with different priority levels, due dates and operators availability. Realizing a satisfying schedule is of upmost importance for a hospital, since delay in PAC can cause delay in the subsequent phases, thus lowering patients\u2019 satisfaction. In this paper, we propose a two-phase solution to the PAC problem: in the first phase, patients are assigned to a day taking into account a default list of exams; then, in the second phase, having the actual list of exams needed by each patient, we use the results of the first phase to assign a starting time to each exam. We first present a mathematical formulation for both problems. Further, we present a solution where modeling and solving are done via answer set programming. We then introduce a rescheduling solution that may come into play when the scheduling solution cannot be applied fully. Experiments employing synthetic benchmarks on both scheduling and rescheduling show that both solutions provide satisfying results in short time. We finally show the implementation and usage of a web application that allows to run our scheduling solution and analyze the results graphically in a transparent way.<\/jats:p>","DOI":"10.1093\/logcom\/exad017","type":"journal-article","created":{"date-parts":[[2023,4,12]],"date-time":"2023-04-12T06:50:35Z","timestamp":1681282235000},"page":"465-493","source":"Crossref","is-referenced-by-count":5,"title":["Scheduling pre-operative assessment clinic with answer set programming"],"prefix":"10.1093","volume":"34","author":[{"given":"Simone","family":"Caruso","sequence":"first","affiliation":[{"name":"DIBRIS , University of Genoa, 16145 Genova, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giuseppe","family":"Galat\u00e0","sequence":"additional","affiliation":[{"name":"SurgiQ srl , 16100 Genova, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marco","family":"Maratea","sequence":"additional","affiliation":[{"name":"DIBRIS , University of Genoa, 16145 Genova, Italy and DeMaCS, University of Calabria, 87036 Rende, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marco","family":"Mochi","sequence":"additional","affiliation":[{"name":"DIBRIS , University of Genoa, 16145 Genova, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ivan","family":"Porro","sequence":"additional","affiliation":[{"name":"SurgiQ srl , 16100 Genova, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2023,4,12]]},"reference":[{"key":"2024041707214513500_ref1","first-page":"3","article-title":"Train scheduling with hybrid ASP","volume-title":"LPNMR","author":"Abels","year":"2019"},{"key":"2024041707214513500_ref2","first-page":"241","article-title":"Evaluation of disjunctive programs in WASP","volume-title":"LPNMR","author":"Alviano","year":"2019"},{"key":"2024041707214513500_ref3","first-page":"241","article-title":"Evaluation of disjunctive programs in WASP","volume-title":"LPNMR 2019","author":"Alviano","year":"2019"},{"key":"2024041707214513500_ref4","article-title":"Answer set programming in healthcare: extended overview","volume-title":"IPS and RCRA 2020","author":"Alviano","year":"2020"},{"key":"2024041707214513500_ref5","first-page":"468","article-title":"An advanced answer set programming encoding for nurse scheduling","volume-title":"AI*IA","author":"Alviano","year":"2017"},{"key":"2024041707214513500_ref6","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":"2024041707214513500_ref7","first-page":"164","article-title":"On the application of answer set programming to the conference paper assignment problem","volume-title":"AI*IA","author":"Amendola","year":"2016"},{"key":"2024041707214513500_ref8","volume-title":"Pypblib","author":"Ans\u00f3tegui","year":"2019"},{"key":"2024041707214513500_ref9","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-19, 2011. Proceedings","author":"Balduccini","year":"2011"},{"key":"2024041707214513500_ref10","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":"2024041707214513500_ref11","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":"2024041707214513500_ref12","volume-title":"ASP-Core-2 Input Language Format","author":"Calimeri","year":"2013"},{"key":"2024041707214513500_ref13","article-title":"The design of the fifth answer set programming competition","author":"Calimeri","year":"2014"},{"key":"2024041707214513500_ref14","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/978-3-030-95380-5_19","article-title":"A decomposition approach to the clinical pathway deployment for chronic outpatients with comorbidities","volume-title":"Optimization in Artificial Intelligence and Data Sciences","author":"Cappanera","year":"2022"},{"key":"2024041707214513500_ref15","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":"2024041707214513500_ref16","first-page":"671","article-title":"An ASP-based approach to scheduling pre-operative assessment clinic","volume-title":"Proc. of AIxIA 2021\u2014Advances in Artificial Intelligence - 20th International Conference of the Italian Association for Artificial Intelligence, Revised Selected Papers","author":"Caruso","year":"2021"},{"key":"2024041707214513500_ref17","doi-asserted-by":"crossref","first-page":"1254","DOI":"10.1097\/00000542-200612000-00026","article-title":"Value of preoperative clinic visits in identifying issues with potential impact on operating room efficiency","volume":"105","author":"Correll","year":"2006","journal-title":"Anesthesiology"},{"key":"2024041707214513500_ref18","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":"2024041707214513500_ref19","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":"2024041707214513500_ref20","first-page":"445","article-title":"Operating room scheduling via answer set programming","volume-title":"AI*IA","author":"Dodaro","year":"2018"},{"key":"2024041707214513500_ref21","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":"2024041707214513500_ref22","first-page":"301","article-title":"Nurse scheduling via answer set programming","volume-title":"LPNMR","author":"Dodaro","year":"2017"},{"key":"2024041707214513500_ref23","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1093\/bja\/aem366","article-title":"Simulation to analyse planning difficulties at the preoperative assessment clinic","volume":"100","author":"Edward","year":"2008","journal-title":"BJA: British Journal of Anaesthesia"},{"key":"2024041707214513500_ref24","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":"2024041707214513500_ref25","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":"2024041707214513500_ref26","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":"2024041707214513500_ref27","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1097\/00000542-200510000-00025","article-title":"Preoperative clinic visits reduce operating room cancellations and delays","volume":"103","author":"Ferschl","year":"2005","journal-title":"Anesthesiology"},{"key":"2024041707214513500_ref28","first-page":"2:1","article-title":"Theory solving made easy with clingo 5","volume-title":"ICLP (Technical Communications)","author":"Gebser","year":"2016"},{"key":"2024041707214513500_ref29","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1017\/S1471068418000054","article-title":"Multi-shot ASP solving with clingo","volume":"19","author":"Gebser","year":"2019","journal-title":"Theory and Practice of Logic Programming"},{"key":"2024041707214513500_ref30","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\u2013188","author":"Gebser","year":"2012","journal-title":"Artificial Intelligence"},{"key":"2024041707214513500_ref31","first-page":"3","article-title":"The design of the seventh answer set programming competition","volume-title":"LPNMR","author":"Gebser","year":"2017"},{"key":"2024041707214513500_ref32","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":"2024041707214513500_ref33","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":"2024041707214513500_ref34","volume-title":"Gurobi Optimizer Reference Manual","author":"Gurobi Optimization, LLC","year":"2021"},{"key":"2024041707214513500_ref35","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1097\/ALN.0b013e3181c617cb","article-title":"Improving efficiency and patient satisfaction in a tertiary teaching hospital preoperative clinic","volume":"112","author":"Harnett","year":"2010","journal-title":"Anesthesiology"},{"key":"2024041707214513500_ref36","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":"2024041707214513500_ref37","first-page":"438","article-title":"Open-wbo: a modular maxsat solver","volume-title":"SAT 2014","author":"Martins","year":"2014"},{"key":"2024041707214513500_ref38","first-page":"564","article-title":"Core-guided MaxSAT with soft cardinality constraints","volume-title":"CP 2014","author":"Morgado","year":"2014"},{"key":"2024041707214513500_ref39","volume-title":"Input\/Output Format and Solver Requirements for the Competitions of Pseudo-Boolean Solvers","author":"Roussel","year":"2012"},{"key":"2024041707214513500_ref40","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":"2024041707214513500_ref41","first-page":"539","article-title":"LMHS: a SAT-IP hybrid maxsat solver","volume-title":"SAT 2016","author":"Saikko","year":"2016"},{"key":"2024041707214513500_ref42","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":"2024041707214513500_ref43","article-title":"Improving patient flow in pre-operative assessment","volume":"4","author":"Stark","year":"2015","journal-title":"BMJ Open Quality"},{"key":"2024041707214513500_ref44","first-page":"1","article-title":"Development, functioning, and effectiveness of a preoperative risk assessment clinic","volume":"2016","author":"Tariq","year":"2016","journal-title":"Health Services Insights"},{"key":"2024041707214513500_ref45","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1080\/10245332.2017.1318336","article-title":"The effects of a data driven maximum surgical blood ordering schedule on preoperative blood ordering practices","volume":"22","author":"Woodrum","year":"2017","journal-title":"Hematology"}],"container-title":["Journal of Logic and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/logcom\/article-pdf\/34\/3\/465\/57242157\/exad017.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/logcom\/article-pdf\/34\/3\/465\/57242157\/exad017.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,17]],"date-time":"2024-04-17T18:31:06Z","timestamp":1713378666000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/logcom\/article\/34\/3\/465\/7115265"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,12]]},"references-count":45,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2023,4,12]]},"published-print":{"date-parts":[[2024,4,19]]}},"URL":"https:\/\/doi.org\/10.1093\/logcom\/exad017","relation":{},"ISSN":["0955-792X","1465-363X"],"issn-type":[{"value":"0955-792X","type":"print"},{"value":"1465-363X","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,4]]},"published":{"date-parts":[[2023,4,12]]}}}