A hybrid solution approach for the Integrated Healthcare Timetabling Competition 2024

Daniela Guericke; Rolf van der Hulst; Asal Karimpour; Ieke Schrader; Matthias Walter

doi:10.48550/arXiv.2511.04685

A hybrid solution approach for the Integrated Healthcare Timetabling Competition 2024

Daniela Guericke
, Rolf van der Hulst
, Asal Karimpour
, Ieke Schrader
, Matthias Walter

Research output: Working paper › Preprint › Academic

1 Downloads (Pure)

Abstract

We report about the algorithm, implementation and results submitted to the Integrated Healthcare Timetabling Competition 2024 by Team Twente, which scored third in the competition. Our approach combines mixed-integer programming, constraint programming and simulated annealing in a 3-phase solution approach based on decomposition into subproblems. Next to describing our approach and describing our design decisions, we share our insights and, for the first time, lower bounds on the optimal solution values for the benchmark instances. We finally highlight open problems for which we think that addressing them could improve our approach even further.

Original language	English
Publisher	ArXiv.org
Number of pages	23
DOIs	https://doi.org/10.48550/arXiv.2511.04685
Publication status	Published - 23 Oct 2025

Keywords

cs.AI
math.OC

Access to Document

10.48550/arXiv.2511.04685

2511.04685v1Final published version, 534 KB

Cite this

@techreport{5f1fa495603e454caad94d72fe34576a,

title = "A hybrid solution approach for the Integrated Healthcare Timetabling Competition 2024",

abstract = "We report about the algorithm, implementation and results submitted to the Integrated Healthcare Timetabling Competition 2024 by Team Twente, which scored third in the competition. Our approach combines mixed-integer programming, constraint programming and simulated annealing in a 3-phase solution approach based on decomposition into subproblems. Next to describing our approach and describing our design decisions, we share our insights and, for the first time, lower bounds on the optimal solution values for the benchmark instances. We finally highlight open problems for which we think that addressing them could improve our approach even further.",

keywords = "cs.AI, math.OC",

author = "Daniela Guericke and \{van der Hulst\}, Rolf and Asal Karimpour and Ieke Schrader and Matthias Walter",

note = "23 pages, 2 figures, 10 tables",

year = "2025",

month = oct,

day = "23",

doi = "10.48550/arXiv.2511.04685",

language = "English",

publisher = "ArXiv.org",

type = "WorkingPaper",

institution = "ArXiv.org",

}

TY - UNPB

T1 - A hybrid solution approach for the Integrated Healthcare Timetabling Competition 2024

AU - Guericke, Daniela

AU - van der Hulst, Rolf

AU - Karimpour, Asal

AU - Schrader, Ieke

AU - Walter, Matthias

N1 - 23 pages, 2 figures, 10 tables

PY - 2025/10/23

Y1 - 2025/10/23

N2 - We report about the algorithm, implementation and results submitted to the Integrated Healthcare Timetabling Competition 2024 by Team Twente, which scored third in the competition. Our approach combines mixed-integer programming, constraint programming and simulated annealing in a 3-phase solution approach based on decomposition into subproblems. Next to describing our approach and describing our design decisions, we share our insights and, for the first time, lower bounds on the optimal solution values for the benchmark instances. We finally highlight open problems for which we think that addressing them could improve our approach even further.

AB - We report about the algorithm, implementation and results submitted to the Integrated Healthcare Timetabling Competition 2024 by Team Twente, which scored third in the competition. Our approach combines mixed-integer programming, constraint programming and simulated annealing in a 3-phase solution approach based on decomposition into subproblems. Next to describing our approach and describing our design decisions, we share our insights and, for the first time, lower bounds on the optimal solution values for the benchmark instances. We finally highlight open problems for which we think that addressing them could improve our approach even further.

KW - cs.AI

KW - math.OC

U2 - 10.48550/arXiv.2511.04685

DO - 10.48550/arXiv.2511.04685

M3 - Preprint

BT - A hybrid solution approach for the Integrated Healthcare Timetabling Competition 2024

PB - ArXiv.org

ER -

A hybrid solution approach for the Integrated Healthcare Timetabling Competition 2024

Abstract

Keywords

Access to Document

Fingerprint

Cite this