Sökning: "Bender’s decomposition"

Hittade 5 uppsatser innehållade orden Bender’s decomposition.

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

    Master-uppsats, Linköpings universitet/Tillämpad matematik; Linköpings universitet/Tekniska fakulteten

    Författare :Alexander Grgic; Filip Andersson; [2022]
    Nyckelord :logic-based Benders decomposition; maximal feasible subset of constraints; irreducible infeasible subset of constraints; multiprocessor scheduling;

    Sammanfattning : 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. LÄS MER

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

    Master-uppsats, Linköpings universitet/Tillämpad matematik; Linköpings universitet/Tekniska fakulteten

    Författare :Emil Lindh; Kim Olsson; [2021]
    Nyckelord :Underground mine scheduling; Cut-and-fill mining; Logic-based Benders decomposition; Constructive heuristic;

    Sammanfattning : 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. LÄS MER

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

    Master-uppsats, KTH/Skolan för elektro- och systemteknik (EES)

    Författare :Fernando Garcia Mariño; [2016]
    Nyckelord :;

    Sammanfattning : 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. LÄS MER

  5. 4. Reliability-Constrained Microgrid Design

    Master-uppsats, KTH/Skolan för elektro- och systemteknik (EES)

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

    Sammanfattning : 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. LÄS MER

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

    Master-uppsats, Göteborgs universitet/Institutionen för matematiska vetenskaper

    Författare :Sandra Eriksson Barman; [2014-07-07]
    Nyckelord :;

    Sammanfattning : 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. LÄS MER