312.147 (19S) Integer Optimization

Sommersemester 2019

Time for applications expired.

First appointment of the course
06.03.2019 08:00 - 10:00 N.2.01 On Campus
... no other known appontments

Overview

Lecturer
Course title german
Integer Optimization
Type
Lecture
Hours per Week
2.0
ECTS-credits
3.0
Registrations
9
Organisational Unit
Language of Instruction
English
possible language/s of the exam
English
Course begins on (set in LVOnline)
06.03.2019
eLearning
go to Moodle-Course

Time and place

List of events is loading...

Course Information

Learning Outcome

By the end of this course students will be able to model discrete optimization problems, analyse them concerning their solution methods, and be able to apply solution methods. 

Teaching methodology including the use of eLearning tools

Black board lecture

Course Overview

Introduction + Modeling, Recall on Linear Programming + Simplex Method, Polyhedral Theory, Relaxations, Branch & Bound, Column Generation.

Prior knowledge

Linear and Nonlinear Optimization, concepts from graph theory, programming skills.

Literature

G.L. Nemhauser, L.A. Wolsey "Integer and Combinatorial Optimization" 

M.Conforti, G. Cornuejols, G. Zambelli "Integer Programming" 

L.A. Wolsey "Integer Programming"

Exam Information

Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.

Exam Methodology

Oral exam.

Exam Topics

All topics from the lecture.

Exam Mode

Emphasis is laid on reasonable knowledge of the definitions and facts and thorough understanding of the material of the course including the proofs. In case of partial fulfillment, the grade will be awarded freely depending on the deficiencies shown.

Grading scheme

Grade / Grade grading scheme

Degree programmes

  • Thematic Doctoral Programme Modeling-Analysis-Optimization of discrete, continuous and stochastic systems (SKZ: ---, Version: 16W.1)
    • Fach: Modeling-Analysis-Optimization of discrete, continuous and stochastic systems (Compulsory subject)
      • Modeling-Analysis - Optimization of discrete, continuous and stochastic systems ( 0.0h XX / 0.0 ECTS)
        • 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)
  • Masterstudium Mathematics (SKZ: 401, Version: 18W.1)
    • Fach: Discrete Mathematics (Compulsory subject)
      • 2.2 Integer Optimization ( 2.0h VO / 3.0 ECTS)
        • 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)
  • Master's degree programme Technical Mathematics (SKZ: 401, Version: 13W.1)
    • Fach: Diskrete Mathematik (Compulsory subject)
      • Ganzzahlige Optimierung ( 3.0h VU / 5.0 ECTS)
        • 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)
  • Doctoral programme Doctoral programme in Technical Sciences (SKZ: 786, Version: 12W.4)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Compulsory subject)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 16.0h XX / 32.0 ECTS)
        • 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)

Equivalent Courses for counting the exam attempts

Sommersemester 2022
  • 312.147 VO Integer Optimization (2.0h / 3.0ECTS)
Sommersemester 2021
  • 312.147 VO Integer Optimization (2.0h / 3.0ECTS)
Sommersemester 2020
  • 312.147 VO Integer Optimization (2.0h / 3.0ECTS)