Essays about: "Bender’s decomposition"

Found 5 essays containing the words Bender’s 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

  4. 3. Stochastic Investment in Power System Flexibility:A Benders Decomposition Approach

    University essay from KTH/Skolan för elektro- och systemteknik (EES)

    Author : Fernando Garcia Mariño; [2016]
    Keywords : ;

    Abstract : The e_cient use of the available assets is the goal of the liberalized electricity market. Nowadays, the development of new technologies of renewable production results in a signi_cant increase in the total installed capacity of this type of generation in the power system. READ MORE

  5. 4. Reliability-Constrained Microgrid Design

    University essay from KTH/Skolan för elektro- och systemteknik (EES)

    Author : Jesús Paniagua Sánchez-Mateos; [2016]
    Keywords : Microgrid planning; Microgrid investment; Uncertainty; Optimization problem; Bender’s decomposition; Distributed energy resources; Islanded operation; Reliability importance index.;

    Abstract : Microgrids are new challenging power systems under development. This report presents a feasibility study of microgrid development. This is an essential task before implementing microgrid systems. READ MORE

  6. 5. Modeling and solving vehicle routing problems with many available vehicle types

    University essay from Göteborgs universitet/Institutionen för matematiska vetenskaper

    Author : Sandra Eriksson Barman; [2014-07-07]
    Keywords : ;

    Abstract : Abstract In this thesis, models have been formulated and mathematical optimization methods developed for the heterogeneous vehicle routing problem with a very large set of available vehicle types, called many-hVRP. This is an extension of the standard heterogeneous vehicle routing problem (hVRP), in which typically fairly small sets of vehicle types are considered. READ MORE