Essays about: "subgradient method"

Found 4 essays containing the words subgradient method.

  1. 1. 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 Lagrangianheuristic and a branch-and-bound algorithm for solving a class of mathematicaloptimization problems called mixed binary linear programs. Thetests are performed on two different types of mixed binary linear programs:the set covering problem and the (uncapacitated as well as capacitated) facilitylocation problem. READ MORE

  2. 2. Privacy preserving car-parking: adistributed approach

    University essay from KTH/Reglerteknik

    Author : Elisabetta Alfonsetti; [2012]
    Keywords : ;

    Abstract : There has been a substantial interest recently in privacy preserving problems in various application domains, including data publishing, data mining, classication, secret voting, private querying of database, playing mental poker, and many others. The main constraint is that entities involved in the system are unwilling to reveal the data they hold or make them public. READ MORE

  3. 3. Distributed Multi-Agent Optimization via Dual Decomposition

    University essay from KTH/Reglerteknik

    Author : Håkan Terelius; [2010]
    Keywords : ;

    Abstract : In this master thesis, a new distributed multi-agent optimization algorithm is introduced. The algorithm is based upon the dual decomposition of the optimization problem, together with the subgradient method for finding the optimal dual solution. READ MORE

  4. 4. A Heuristic Method for Routing Snowplows After Snowfall

    University essay from Linköpings universitet/Matematiska institutionen; Linköpings universitet/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