Deep Learning–Assisted Appointment Scheduling Under Uncertainty

References

• Ahmadi-Javid A, Jalali Z, Klassen KJ (2017) Outpatient appointment systems in healthcare: A review of optimization studies. Eur. J. Oper. Res. 258(1):3–34.Google Scholar
• Alcántara A, Ruiz C, Tsay C (2025) A quantile neural network framework for two-stage stochastic optimization. Expert Systems Appl. 284:127876.Google Scholar
• Alzubaidi L, Zhang J, Humaidi AJ, Al-Dujaili A, Duan Y, Al-Shamma O, Santamaria J, Fadhel MA, Al-Amidie M, Farhan L (2021) Review of deep learning: Concepts, CNN architectures, challenges, applications, future directions. J. Big Data 8:1–74.Google Scholar
• Anderson R, Huchette J, Ma W, Tjandraatmadja C, Vielma JP (2020) Strong mixed-integer programming formulations for trained neural networks. Math. Programming 183(1–2):3–39.Google Scholar
• Bailey NT (1952) A study of queues and appointment systems in hospital out-patient departments, with special reference to waiting-times. J. Roy. Statist. Soc.: Ser. B (Methodological) 14(2):185–199.Google Scholar
• Bertsimas D, Kallus N (2020) From predictive to prescriptive analytics. Management Sci. 66(3):1025–1044.Link, Google Scholar
• Bunel R, Lu J, Turkaslan I, Torr PH, Kohli P, Kumar MP (2020) Branch and bound for piecewise linear neural network verification. J. Machine Learn. Res. 21(42):1–39.Google Scholar
• Ceccon F, Jalving J, Haddad J, Thebelt A, Tsay C, Laird CD, Misener R (2022) OMLT: Optimization & machine learning toolkit. J. Machine Learn. Res. 23(349):1–8.Google Scholar
• Creemers S, Lambrecht MR, Beliën J, Van den Broeke M (2021) Evaluation of appointment scheduling rules: A multi-performance measurement approach. Omega 100:102231.Google Scholar
• Deceuninck M, De Vuyst S, Fiems D (2019) An efficient control variate method for appointment scheduling with patient unpunctuality. Simulation Model. Practice Theory 90:116–129.Google Scholar
• Deceuninck M, Fiems D, De Vuyst S (2018) Outpatient scheduling with unpunctual patients and no-shows. Eur. J. Oper. Res. 265(1):195–207.Google Scholar
• Donti PL, Amos B, Kolter JZ (2017) Task-based end-to-end model learning in stochastic optimization. von Luxburg U, Guyon I, Bengio S, Wallach H, Fergus R, eds. NIPS’17: Proc. 31st Internat. Conf. Neural Inform. Processing Systems (Curran Associates Inc., Red Hook, NY), 5490–5500.Google Scholar
• Elakkiya E, Selvakumar S (2022) Stratified hyperparameters optimization of feed-forward neural network for social network spam detection (SON2S). Soft Comput. Pages 26:11915–11934.Google Scholar
• Elmachtoub AN, Grigas P (2022) Smart “predict, then optimize.” Management Sci. 68(1):9–26.Link, Google Scholar
• Fischetti M, Jo J (2018) Deep neural networks and mixed integer linear optimization. Constraints 23(3):296–309.Google Scholar
• Huchette J, Muñoz G, Serra T, Tsay C (2026) When deep learning meets polyhedral theory: A survey. INFORMS J. Comput., ePub ahead of print March 12, https://doi.org/10.1287/ijoc.2024.0902.Google Scholar
• Jiang B, Tang J, Yan C (2019) A stochastic programming model for outpatient appointment scheduling considering unpunctuality. Omega 82:70–82.Google Scholar
• Kayalibay B, Jensen G, van der Smagt P (2017) CNN-based segmentation of medical imaging data. Preprint, submitted January 11, https://arxiv.org/abs/1701.03056.Google Scholar
• Klassen KJ, Yoogalingam R (2014) Strategies for appointment policy design with patient unpunctuality. Decision Sci. 45(5):881–911.Google Scholar
• Larsen E, Frejinger E, Gendron B, Lodi A (2024) Fast continuous and integer l-shaped heuristics through supervised learning. INFORMS J. Comput. 36(1):203–223.Link, Google Scholar
• Li L, Xie T, Li B (2020) SoK: Certified robustness for deep neural networks. 2023 IEEE Sympos. Security Privacy (SP) (IEEE, Los Alamitos, CA), 1289–1310.Google Scholar
• Liu C, Arnon T, Lazarus C, Strong C, Barrett C, Kochenderfer MJ (2021) Algorithms for verifying deep neural networks. Foundations Trends Optim. 4(3–4):244–404.Google Scholar
• Lomuscio A, Maganti L (2017) An approach to reachability analysis for feed-forward ReLU neural networks. Preprint, submitted June 22, https://arxiv.org/abs/1706.07351.Google Scholar
• Marynissen J, Demeulemeester E (2019) Literature review on multi-appointment scheduling problems in hospitals. Eur. J. Oper. Res. 272(2):407–419.Google Scholar
• McDonald T, Tsay C, Schweidtmann AM, Yorke-Smith N (2024) Mixed-integer optimisation of graph neural networks for computer-aided molecular design. Comput. Chemical Engrg. 185:108660.Google Scholar
• Moradi S, Najafi M, Mesgari S, Zolfagharinia H (2022) The utilization of patients’ information to improve the performance of radiotherapy centers: A data-driven approach. Computers Indust. Engrg. 172:108547.Google Scholar
• Murphy KP (2023) Probabilistic Machine Learning: Advanced Topics (MIT Press, Cambridge, MA).Google Scholar
• Pan X, Geng N, Xie X (2021a) Appointment scheduling and real-time sequencing strategies for patient unpunctuality. Eur. J. Oper. Res. 295(1):246–260.Google Scholar
• Pan X, Geng N, Xie X (2021b) A stochastic approximation approach for managing appointments in the presence of unpunctual patients, multiple servers and no-shows. Internat. J. Production Res. 59(10):2996–3016.Google Scholar
• Patel RM, Dumouchelle J, Khalil E, Bodur M (2022) Neur2SP: Neural two-stage stochastic programming. Adv. Neural Inform. Processing Systems 35:23992–24005.Google Scholar
• Pinedo ML (2012) Scheduling: Theory, Algorithms, and Systems, vol. 29 (Springer, Boston).Google Scholar
• Rahimian H, Mehrotra S (2019) Distributionally robust optimization: A review. Preprint, submitted August 13, https://arxiv.org/abs/1908.05659.Google Scholar
• Samorani M, Ganguly S (2016) Optimal sequencing of unpunctual patients in high-service-level clinics. Production Oper. Management 25(2):330–346.Google Scholar
• Selvin S, Vinayakumar R, Gopalakrishnan E, Menon VK, Soman K (2017) Stock price prediction using LSTM, RNN and CNN-sliding window model. 2017 Internat. Conf. Adv. Comput. Comm. Inform. (ICACCI) (IEEE, Piscataway, NJ), 1643–1647.Google Scholar
• Shehadeh KS, Cohn AE, Jiang R (2021) Using stochastic programming to solve an outpatient appointment scheduling problem with random service and arrival times. Naval Res. Logist. 68(1):89–111.Google Scholar
• Tjeng V, Xiao K, Tedrake R (2017) Evaluating robustness of neural networks with mixed integer programming. Preprint, submitted November 20, https://arxiv.org/abs/1711.07356.Google Scholar
• Tran H-D, Yang X, Manzanas Lopez D, Musau P, Nguyen LV, Xiang W, Bak S, Johnson TT (2020) NNV: The neural network verification tool for deep neural networks and learning-enabled cyber-physical systems. Lahiri S, Wang C, eds. Comput. Aided Verification. CAV 2020, Lecture Notes in Computer Science, vol. 12224 (Springer, Cham, Switzerland), 3–17.Google Scholar
• Tsay C, Kronqvist J, Thebelt A, Misener R (2021) Partition-based formulations for mixed-integer optimization of trained ReLU neural networks. Ranzato M, Beygelzimer A, Dauphin Y, Liang PS, Wortman Vaughan J, eds. NIPS’21: Proc. 35th Internat. Conf. Neural Inform. Processing Systems (Curran Associates Inc., Red Hook, NY), 3068–3080.Google Scholar
• Vairaktarakis GL (2003) The value of resource flexibility in the resource-constrained job assignment problem. Management Sci. 49(6):718–732.Link, Google Scholar
• Wang K, Lozano L, Cardonha C, Bergman D (2021) Optimizing over an ensemble of neural networks. Preprint, submitted December 13, https://arxiv.org/abs/2112.07007.Google Scholar
• Wilder B, Dilkina B, Tambe M (2019) Melding the data-decisions pipeline: Decision-focused learning for combinatorial optimization. Proc. AAAI Conf. Artificial Intelligence, vol. 33 (AAAI, Washington, DC), 1658–1665.Google Scholar
• Wu J (2017) Introduction to convolutional neural networks. Working paper, National Key Lab for Novel Software Technology, Nanjing University, Nanjing, China.Google Scholar
• Wu X, Zhou S (2022) Sequencing and scheduling appointments on multiple servers with stochastic service durations and customer arrivals. Omega 106:102523.Google Scholar
• Zhang G, Lu X, Liu X, Zhang L, Wei S, Zhang W (2022) An effective two-stage algorithm based on convolutional neural network for the bi-objective flexible job shop scheduling problem with machine breakdown. Expert Systems Appl. 203:117460.Google Scholar
• Zhu H, Chen Y, Leung E, Liu X (2018) Outpatient appointment scheduling with unpunctual patients. Internat. J. Production Res. 56(5):1982–2002.Google Scholar