Logic-based Benders decomposition
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 …
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
Parallel machine scheduling problems have many practical and industrial applications. In
this paper we study a generalization which is the unrelated parallel machine scheduling …
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 …
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 …
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
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 …
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
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 …
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
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 …
Toronto General Hospital (TGH) in Ontario, Canada. GORPS allocates elective patients and …
Exact and metaheuristic approaches for unrelated parallel machine scheduling
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 …
an unrelated parallel machine scheduling problem with sequence-dependent setup times …
Propagating logic-based Benders' decomposition approaches for distributed operating room scheduling
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 …
propagation mechanism to solve large-scale location-allocation integer programs (IPs). We …
[HTML][HTML] Revisiting the development trajectory of parallel machine scheduling
Abstract The Parallel Machine Scheduling Problem (PMSP) has undergone significant
development in academic literature. The most recent comprehensive review of published …
development in academic literature. The most recent comprehensive review of published …