Sökning: "Peter Brommesson"

Hittade 1 uppsats innehållade orden Peter Brommesson.

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

    Uppsats för yrkesexamina på grundnivå, Matematiska institutionen

    Författare :Peter Brommesson; [2006]
    Nyckelord :Generalized Assignment Problem; Knapsack Problems; Lagrangian Relaxation; Overgeneration; Enumeration; Set Partitioning Problem.;

    Sammanfattning : 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. LÄS MER