Sökning: "column generation"

Visar resultat 1 - 5 av 42 avhandlingar innehållade orden column generation.

  1. 1. Accelerating column generation schemes : applications to routing problems

    Författare :Andreas Westerlund; Oli Madsen; Linköpings universitet; []
    Nyckelord :NATURAL SCIENCES; NATURVETENSKAP; MATHEMATICS; MATEMATIK;

    Sammanfattning : Many integer optimization problems of great practical importance are today attacked with column generation. Merits of column generation is that it enables the use of compact and flexible formulations of many complex optimization problems, and that it often gives rise to good (strong) formulations. LÄS MER

  3. 2. Methods and Applications in Integer Programming : All-Integer Column Generation and Nurse Scheduling

    Författare :Elina Rönnberg; Torbjörn Larsson; Fredrik Altenstedt; Linköpings universitet; []
    Nyckelord :NATURAL SCIENCES; NATURVETENSKAP; NATURVETENSKAP; NATURAL SCIENCES; integer programming; column generation; set partitioning problems; quasi-integrality; nurse scheduling; Optimization; systems theory; Optimeringslära; systemteori;

    Sammanfattning : Integer programming can be used to provide solutionsto complex decision and planning problems occurring in a wide varietyof situations. Applying integer programming to a real life problembasically involves a first phase where a mathematical model isconstructed, and a second phase where the problem described by themodel is solved. LÄS MER

  4. 3. Optimal Truck Scheduling : Mathematical Modeling and Solution by the Column Generation Principle

    Författare :Myrna Palmgren; Torbjörn Larsson; Niklas Kohl; Linköpings universitet; []
    Nyckelord :NATURAL SCIENCES; NATURVETENSKAP; optimisation; pickup and delivery problem; transportation; scheduling; column generation; integer programming; MATHEMATICS; MATEMATIK;

    Sammanfattning : We consider the daily transportation problem in forestry which arises when transporting logs from forest sites to customers such as sawmills and pulp and paper mills. Each customer requires a specific amount of a certain assortment, and the deliveries to the customers can be made within time intervals, known as time windows. LÄS MER

  5. 4. Contributions within two topics in integer programming : nurse scheduling and column generation

    Författare :Elina Rönnberg; Torbjörn Larsson; Marco Lübbecke; Linköpings universitet; []
    Nyckelord :NATURAL SCIENCES; NATURVETENSKAP; NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : Integer programming can be used to provide solutions to complex decision and planning problems occurring in a wide variety of situations. The application of integer programming to solve real world problems requires a modelling phase in which the problem at hand is translated into a mathematical description of the problem, and a solution phase that aims at developing methods for producing solutions to the mathematical formulation of the problem. LÄS MER

  7. 5. The Tail Assignment Problem

    Författare :Mattias Grönkvist; Chalmers University of Technology; []
    Nyckelord :hybrid optimization; fleet planning; aircraft routing; column generation; airline optimization; tail assignment; constraint programming;

    Sammanfattning : The Aircraft Assignment problem is the problem of assigning flights to aircraft in such a way that some operational constraints are satisfied, and possibly that some objective function is optimized.We propose an approach to aircraft assignment which captures all operational constraints, including minimum connection times, airport curfews, maintenance, and preassigned activities. LÄS MER