EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
3471. A Column Generation-Based Exact Algorithm for Multiple Appointment Patient Scheduling
Invited abstract in session TB-15: Appointment planning, stream OR in Health Services (ORAHS).
Tuesday, 10:30-12:00Room: 18 (building: 116)
Authors (first author is the speaker)
| 1. | Mohammad Reihaneh
|
| Operations Management, IESEG School of Management (LEM-CNRS 9221) | |
| 2. | Sina Ansari
|
| DePaul University | |
| 3. | Farbod Farhadi
|
| Roger Williams University |
Abstract
Scheduling patient appointments at a hemodialysis center introduces a unique scenario. In contrast to other healthcare appointment scheduling challenges, patients undergo a series of dialysis treatment appointments rather than a single one. In this study, we formulate the multiple-appointment system as a set-partitioning problem and solve it using a Branch and Price (BP) algorithm. The pricing subproblem proves to be challenging for the dynamic programming algorithm. Hence, we further decompose the pricing sub-problem and propose a column generation-based algorithm for solving the subproblem.
Keywords
- Column Generation
- Scheduling
- Practice of OR
Status: accepted
Back to the list of papers