Logic-based Benders decomposition

JN Hooker, G Ottosson - Mathematical Programming, 2003 - Springer
Benders decomposition uses a strategy of``learning from one's mistakes.''The aim of this
paper is to extend this strategy to a much larger class of problems. The key is to generalize …

Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times

L Fanjul-Peyro, R Ruiz, F Perea - Computers & Operations Research, 2019 - Elsevier
Parallel machine scheduling problems have many practical and industrial applications. In
this paper we study a generalization which is the unrelated parallel machine scheduling …

Unrelated parallel machine scheduling with multiple time windows: An application to earth observation satellite scheduling

J Wang, G Song, Z Liang, E Demeulemeester… - Computers & Operations …, 2023 - Elsevier
In this paper, we investigate a variant of the unrelated parallel machine scheduling problem
with multiple time windows that is widely employed in the scheduling of earth observation …

[HTML][HTML] Models and an exact method for the unrelated parallel machine scheduling problem with setups and resources

L Fanjul-Peyro - Expert Systems with Applications: X, 2020 - Elsevier
This paper deals with the Unrelated Parallel Machine scheduling problem with Setups and
Resources (UPMSR) with the objective of minimizing makespan. Processing times and …

Logic-based Benders decomposition for the heterogeneous fixed fleet vehicle routing problem with time windows

RF Fachini, VA Armentano - Computers & Industrial Engineering, 2020 - Elsevier
This paper presents exact algorithms based on logic-based Benders decomposition and a
variant, called branch-and-check, for the heterogeneous fixed fleet vehicle routing problem …

Novel formulations and logic-based benders decomposition for the integrated parallel machine scheduling and location problem

Y Li, JF Côté, L Callegari-Coelho… - INFORMS journal on …, 2022 - pubsonline.informs.org
We investigate the discrete parallel machine scheduling and location problem, which
consists of locating multiple machines to a set of candidate locations, assigning jobs from …

Increased surgical capacity without additional resources: Generalized operating room planning and scheduling

B Naderi, V Roshanaei, MA Begen… - Production and …, 2021 - journals.sagepub.com
We study a generalized operating room planning and scheduling (GORPS) problem at the
Toronto General Hospital (TGH) in Ontario, Canada. GORPS allocates elective patients and …

Exact and metaheuristic approaches for unrelated parallel machine scheduling

M Moser, N Musliu, A Schaerf, F Winter - Journal of Scheduling, 2022 - Springer
In this paper, we study an important real-life scheduling problem that can be formulated as
an unrelated parallel machine scheduling problem with sequence-dependent setup times …

Propagating logic-based Benders' decomposition approaches for distributed operating room scheduling

V Roshanaei, C Luong, DM Aleman… - European Journal of …, 2017 - Elsevier
We develop three novel logic-based Benders' decomposition (LBBD) approaches and a cut
propagation mechanism to solve large-scale location-allocation integer programs (IPs). We …

[HTML][HTML] Revisiting the development trajectory of parallel machine scheduling

KC Ying, P Pourhejazy, XY Huang - Computers & Operations Research, 2024 - Elsevier
Abstract The Parallel Machine Scheduling Problem (PMSP) has undergone significant
development in academic literature. The most recent comprehensive review of published …