Sökning: "column generation"

Visar resultat 6 - 10 av 43 avhandlingar innehållade orden column generation.

  1. 6. The Tail Assignment Problem

    Författare :Mattias Grönkvist; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; 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

  2. 7. Utilizing Problem Structure in Optimization of Radiation Therapy

    Författare :Fredrik Carlsson; Anders Forsgren; Edwin Romeijn; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Optimization; intensity-modulated radiation therapy; conjugate-gradient method; step-and-shoot delivery; column generation; quasi-Newton method; regularization; sequential quadratic programming; Optimization; systems theory; Optimeringslära; systemteori;

    Sammanfattning : In this thesis, optimization approaches for intensity-modulated radiation therapy are developed and evaluated with focus on numerical efficiency and treatment delivery aspects. The first two papers deal with strategies for solving fluence map optimization problems efficiently while avoiding solutions with jagged fluence profiles. LÄS MER

  3. 8. Macroscopic models of Chinese hamster ovary cell cultures

    Författare :Erika Hagrot; Véronique Chotteau; Anders Forsgren; Nathan E. Lewis; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Chinese hamster ovary; Amino acid; Metabolic network; Metabolic flux analysis; Kinetic modeling; Elementary flux mode; Optimization; Column generation; Bioteknologi; Biotechnology;

    Sammanfattning : Biopharmaceuticals treat a range of diseases, and is a growing sector within the pharmaceutical industry. A majority of these complex molecules are produced by genetically modified mammalian cells in large-scale cell cultures. LÄS MER

  4. 9. Tail assignment : a combined column generation and constraint programming approach

    Författare :Mattias Grönkvist; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : .... LÄS MER

  5. 10. Models and methods for school timetabling using a column generation approach

    Författare :Patrik Eveborn; Krister Svanberg; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : Creating timetables for educational institutions is a complex task, and the quality of the timetables affects a large number of students and teachers. This process involves assigning teachers to courses, students to classes, classrooms to lessons and setting the starting time of the lessons. LÄS MER