Essays about: "Pauline Aldenvik"

Found 1 essay containing the words Pauline Aldenvik.

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