Search for dissertations about: "Column Generation"

Showing result 1 - 5 of 43 swedish dissertations containing the words Column Generation.

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

   Author : Andreas Westerlund; Oli Madsen; Linköpings universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; MATHEMATICS; MATEMATIK;

   Abstract : 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. READ MORE

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

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

   Abstract : 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. READ MORE

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

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

   Abstract : 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. READ MORE

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

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

   Abstract : 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. READ MORE

7. 5. Radiation Therapy Patient Scheduling: An Operations Research Approach

   Author : Sara Frimodig; Per Enqvist; Jan Kronqvist; Mats Carlsson; Willem-Jan van Hoeve; KTH; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Radiation therapy scheduling; patient scheduling; multi-appointment scheduling; operations research; integer programming; constraint programming; column generation; Schemaläggning; strålterapi; operationsanalys; heltalsprogrammering; villkorsprogrammering; kolumngenerering; Optimeringslära och systemteori; Optimization and Systems Theory;

   Abstract : The manual scheduling of patients for radiation therapy is difficult and labor-intensive. With the increase in cancer patient numbers, efficient resource planning is an important tool to achieve short waiting times and equal right to care. This thesis studies an operations research approach to the radiation therapy scheduling problem. READ MORE