Skip to main content ITU
Logo
  • Programmes
    • BSc Programmes
    • BSc in Global Business Informatics
    • BSc in Digital Design and Interactive Technologies
    • BSc in Software Development
    • BSc in Data Science
    • Applying for a BSc programme
    • MSc Programmes
    • MSc in Digital Innovation & Management
    • MSc in Digital Design and Interactive Technologies
    • MSc in Software Design
    • MSc in Data Science
    • MSc in Computer Science
    • MSc in Games
    • Applying for an MSc programme
    • Student Life
    • Practical information for international students
    • Ask a student
    • Women in tech
    • Student organisations at ITU
    • Study start
    • Labs for students
    • Special Educational Support (SPS)
    • Study and Career Guidance
    • Exchange student
    • Become an exchange student
    • Guest Students
    • Who can be a guest student?
    • ITU Summer University
    • Open House
    • Open House - BSc programmes
    • Open House - MSc programmes
  • Professional Education
    • Master in IT Management
    • Master in IT Management
    • Admission and entry requirements
    • Contact
    • Single Subjects
    • About single subjects
    • Admission and entry requirements
    • Contact
    • Short courses | ITU Professional Courses
    • See all short courses
    • Contact
    • Contact
    • Contact us here
  • Research
    • Sections
    • Data Science
    • Data, Systems, and Robotics
    • Digital Business Innovation
    • Digitalization Democracy and Governance
    • Human-Computer Interaction and Design
    • Play Culture and AI
    • Software Engineering
    • Technologies in Practice
    • Theoretical Computer Science
    • Research Centres
    • Centre for Digital Play
    • Center for Climate IT
    • Center for Computing Education Research
    • Centre for Digital Welfare
    • Centre for Information Security and Trust
    • Research Centre for Government IT
    • Danish Institute for IT Program Management
    • Research entities
    • Research centers
    • Sections
    • Research groups
    • Labs
    • ITU Research Portal
    • Find Researcher
    • Find Research
    • Research Ethics and Integrity
    • Good Scientific Practice
    • Technical Reports
    • Technical Reports
    • PhD Programme
    • About the PhD Programme
    • PhD Courses
    • PhD Defences
    • PhD Positions
    • Types of Enrolment
    • PhD Admission Requirements
    • PhD Handbook
    • PhD Support
  • Collaboration
    • Collaboration with students
    • Project collaboration
    • Project Market
    • Student worker
    • Project postings
    • Job and Project bank
    • Employer Branding
    • IT Match Making
    • Hiring an ITU student or graduate
    • Make a post in the job bank
    • Research collaboration
    • Read more about research collaboration at ITU
    • Industrial PhD
    • Hire an Industrial PhD
    • Maritime Hub
    • Innovation and entrepreneurship
    • ITU Business Development
    • ITU NextGen
  • About ITU
    • About ITU
    • Press
    • Vacancies
    • Contact
  • DK
PhD Programme
ITU  /  Research  /  PhD Programme  /  Courses  /  Archive  /  2011  /  Reading Group on Delayed Column Generation
  • Research
    • Research Sections
    • Research Ethics and Integrity
    • Good Scientific Practice
    • Research centers
    • Research groups
    • Labs
    • Technical Reports
    • PhD Programme
      • About the PhD Programme
      • Courses
        • 2025
        • 2024
        • Archive
          • 2023
          • 2022
          • 2021
          • 2020
          • 2019
          • 2018
          • 2017
          • 2016
          • 2015
          • 2014
          • 2013
          • 2012
          • 2011
            • Reading Group on Delayed Column Generation
              • Reading Group - Foundations of Model-Driven Software Development
              • Reading group - Collaborative Work and Computer Supported Practice
              • Algorithms seminar
              • Reading Group - Global Software Development
              • Wireless Networking for Sensornets
              • Trusting Information- Technology Truth and Transparency
              • Citizenship in the Digital Republic
              • Against Procedurality
              • Worlds, Stories, and Games
              • Programming languages in string diagrams
              • Current Trends in Exponential Time Algorithms
              • Reading Group - Playfully Experimental and Experimentally Playful
            • 2010
        • Defences
        • PhD Positions
        • Types of Enrolment
        • PhD Admission Requirements
        • Handbook
        • PhD Support

    Reading Group on Delayed Column Generation

    Title
    Reading Group on Delayed Column Generation

    Organiser(s)
    Rune Møller Jensen (rmj@itu.dk1), Alberto Delgado-Ortegón (alde@itu.dk2)

    Lecturer(s): Rune Møller Jensen, invited lectures from DTU

    Will you create your own webside? Yes: http://www.decisionoptimizationlab.dk/Joomla1515/index.php/teaching/phd-courses/93-reading-group-on-delayed-column-generation3

    Dates of the course
    Every Tuesday from November 8 to December 13. Time: 10-11 am
    Room preferences: meeting room

    Course description
    In this reading group we plan to study an important large-scale optimization method called Delayed
    Column Generation. We will focus on the principles behind Delayed Column Generation and its
    application to different optimization problems.
    Program
    - Simplex method, duality theory
    - A first look at Delayed Column Generation, the cutting stock problem
    - Generalization of Column Generation, Dantzig-Wolf decomposition
    - Tricks and pitfalls on column generation
    - Different applications of column generation

    Prerequisites
    Knowledge in Linear and Integer Programming are mandatory

    Amount of hours the student is expected to use on the course
    Participation: 6 hours
    Preparation: 35 hours. Students must prepare the material for each session since active
    participation is expected. Additionally, the students will make a 20 minutes presentation of a
    scientific publication in the last session.

    Exam
    Each participant will present the results of a selected scientific publication describing an
    application of Delayed Column Generation for solving an optimization problem.

    Participants
    Alberto Delgado-Ortegon, Kevin Tierney, Dario Pacino, and any other PhD student that fulfils the
    prerequisites.

    Credits
    2.5 ECTS



    Contact us

    Phone
    +45 7218 5000
    E-mail
    itu@itu.dk

    All contact information

    Web Accessibility Statement

    Find us

    IT University of Copenhagen
    Rued Langgaards Vej 7
    DK-2300 Copenhagen S
    Denmark
    How to get here

    Follow us

    ITU Student /
    Privacy /
    EAN-nr. 5798000417878/
    CVR-nr. 29 05 77 53 /
    P-nummer 1005162959

    This page is printed from https://itu.dk/

    Fejl i tilmelding