Essays about: "Peter Brommesson"

Found 1 essay containing the words Peter Brommesson.

  1. 1. Solving the Generalized Assignment Problem by column enumeration based on Lagrangian reduced costs

    University essay from Matematiska institutionen

    Author : Peter Brommesson; [2006]
    Keywords : Generalized Assignment Problem; Knapsack Problems; Lagrangian Relaxation; Overgeneration; Enumeration; Set Partitioning Problem.;

    Abstract : In this thesis a method for solving the Generalized Assignment Problem (GAP) is described. It is based on a reformulation of the original problem into a Set Partitioning Problem (SPP), in which the columns represent partial solutions to the original problem. READ MORE