Essays about: "Logic-based Benders decomposition"

Found 2 essays containing the words Logic-based Benders decomposition.

1. 1. Using maximal feasible subset of constraints to accelerate a logic-based Benders decomposition scheme for a multiprocessor scheduling problem

   University essay from Linköpings universitet/Tillämpad matematik; Linköpings universitet/Tekniska fakulteten

   Author : Alexander Grgic; Filip Andersson; [2022]
   Keywords : logic-based Benders decomposition; maximal feasible subset of constraints; irreducible infeasible subset of constraints; multiprocessor scheduling;

   Abstract : Logic-based Benders decomposition (LBBD) is a strategy for solving discrete optimisation problems. In LBBD, the optimisation problem is divided into a master problem and a subproblem and each part is solved separately. READ MORE

3. 2. Scheduling of an underground mine by combining logic based Benders decomposition and a constructive heuristic

   University essay from Linköpings universitet/Tillämpad matematik; Linköpings universitet/Tekniska fakulteten

   Author : Emil Lindh; Kim Olsson; [2021]
   Keywords : Underground mine scheduling; Cut-and-fill mining; Logic-based Benders decomposition; Constructive heuristic;

   Abstract : Underground mining is a complex operation that requires careful planning. The short-term scheduling, which is the scheduling of the tasks involved in the excavation process, is an important part of the planning process. READ MORE