Essays about: "Lagrangian dual"

Found 5 essays containing the words Lagrangian dual.

  1. 1. Lagrangian Bounding and Heuristics for Bi-Objective Discrete Optimisation

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

    Author : Ida Åkerholm; [2022]
    Keywords : Lagrangian relaxation; bi-objective optimisation; Pareto frontier; heuristics; discrete optimisation;

    Abstract : For larger instances of multi-objective optimisation problems, the exact Pareto frontier can be both difficult and time-consuming to calculate. There is a wide range of methods to find feasible solutions to such problems, but techniques for finding good optimistic bounds to compare the feasible solutions with are missing. READ MORE

  3. 2. Routing on Resource Allocation in Free Space Optical Network.

    University essay from Linköpings universitet/Kommunikations- och transportsystem; Linköpings universitet/Tekniska högskolan

    Author : Md Arifur Rahman; [2016]
    Keywords : ;

    Abstract : Free space optical Networks (FSO) provide benefits such as high speed, cost efficiency and licence-free high bandwidth. However, these networks are susceptible to different atmospheric conditions. READ MORE

  4. 3. Recovery of primal solutions from dual subgradient methods for mixed binary linear programming; a branch-and-bound approach

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

    Author : Pauline Aldenvik; Mirjam Schierscher; [2015-10-06]
    Keywords : Branch-and-bound method; subgradient method; Lagrangian dual; recovery of primal solutions; ergodic sequence; mixed binary linear programming; set covering; facility location;

    Abstract : The main objective of this thesis is to implement and evaluate a Lagrangian heuristic and a branch-and-bound algorithm for solving a class of mathematical optimization problems called mixed binary linear programs. The tests are performed on two different types of mixed binary linear programs: the set covering problem and the (uncapacitated as well as capacitated) facility location problem. READ MORE

  5. 4. CFD Modelling of Direct Gas Injection Using a Lagrangian Particle Tracking Approach

    University essay from Lunds universitet/Institutionen för energivetenskaper

    Author : Mathias Vångö; [2015]
    Keywords : Lagrangian Particle Tracking; Gas injection; CFD; Jets; OpenFOAM; LPT; Technology and Engineering;

    Abstract : CFD simulations of direct gas injection, especially in large dual-fuel engines, can be expensive both regarding time and computational power. The nozzle area needs to be resolved with a fine mesh to capture all phenomena and for a full engine model this results in a large amount of cells. READ MORE

  6. 5. A Heuristic Method for Routing Snowplows After Snowfall

    University essay from Matematiska institutionen

    Author : Jana Sochor; Cecilia Yu; [2004]
    Keywords : Mathematical optimization; systems theory; Optimization; Lagrangian Relaxation; Subgradient; Heuristics; Routing; Snow Removal; Optimeringslära; systemteori;

    Abstract : Sweden experiences heavy snowfall during the winter season and cost effective road maintenance is significantly affected by the routing of snowplows. The routing problem becomes more complex as the SwedishNational Road Administration (Vägverket) sets operational requirements such as satisfying a time window for each road segment. READ MORE