Essays about: "Lagrangian relaxation"

Showing result 6 - 10 of 12 essays containing the words Lagrangian relaxation.

  1. 6. 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

  3. 7. 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

  4. 8. On Some Extensions and Performance of Fast-Lipschitz Optimization

    University essay from KTH/Reglerteknik

    Author : Martin Jakobsson; [2011]
    Keywords : ;

    Abstract : A huge range of problems in applied sciences such as engineering and economics can be formulated as mathematical optimization prob- lems. In general, these must be solved by iterative methods whose con- vergence properties to a large extent determines what is achievable. READ MORE

  5. 9. Numerical Study of Polymers in Turbulent Channel Flow

    University essay from KTH/Mekanik

    Author : Faranggis Bagheri; [2010]
    Keywords : polymer turbulent Lyapunov exponent;

    Abstract : The phenomenon of drag reduction by polymers in turbulent flow has beenstudied over the last 60 years. New insight have been recently gained by meansof numerical simulation of dilute polymer solution at moderate values of theturbulent Reynolds number and elasticity. READ MORE

  6. 10. Myopic Allocation in Two-level Distribution Systems with Continuous Review and Time Based Dispatching

    University essay from Matematiska institutionen

    Author : Christian Howard; [2007]
    Keywords : Inventory Theory; Distribution System; Allocation Policy; Newsvendor Problem; Lagrangian Heuristic; Simulation;

    Abstract : This thesis studies the allocation of stock in a two-level inventory system with stochastic demand. The system consists of one central warehouse which supplies N non-identical retailers with one single product. Customer demand occurs solely at the retailers and follows independent Poisson processes. READ MORE