Lorenza Moreno

Exact Branch-and-Price Algorithm for Live Operating Room Reoptimization

Categories (Mixed) Integer Linear Programming, Multi-Criteria Optimization, Scheduling Tags , , , ,

Live reoptimization of operating room schedules is required to cope with disruptions such as emergency arrivals and deviations in surgery durations under strict time limits. The resulting problem can be formulated as a large-scale Resource Constrained Project Scheduling Problem (RCPSP). While exact optimization methods are attractive in this context due to their ability to provide … Read more

Optimizing with Column Generation: Advanced Branch-Cut-and-Price Algorithms (Part I)

Categories Cutting Plane Approaches, Integer Programming

We are excited to present the early release of Part I of our book “Optimizing with Column Generation: advanced Branch-Cut-and-Price Algorithms”. While the book’s ultimate goal, as suggested by its subtitle, is to describe cutting-edge techniques in these algorithms, this objective is primarily addressed in the forthcoming Part II. However, we feel that the completed … Read more