Please note! Course description is confirmed for two academic years, which means that in general, e.g. Learning outcomes, assessment methods and key content stays unchanged. However, via course syllabus, it is possible to specify or change the course execution in each realization of the course, such as how the contact sessions are organized, assessment methods weighted or materials used.

LEARNING OUTCOMES

After completing this course the student 

1. can formulate a wide variety of optimization problems, which solutions can be used for making better decisions (e.g. allocating resources, selecting routes and assigning tasks), as (mixed integer) linear programming problems, 

2. understands the theoretical foundation of the Simplex algorithm and duality, and knows the special characteristics of network and integer programming problems, and 

3. can solve (mixed integer) linear programming problems using optimization software.

Credits: 5

Schedule: 07.01.2025 - 03.04.2025

Teacher in charge (valid for whole curriculum period):

Teacher in charge (applies in this implementation): Fabricio Pinheiro de Oliveira

Contact information for the course (applies in this implementation):

CEFR level (valid for whole curriculum period):

Language of instruction and studies (applies in this implementation):

Teaching language: English. Languages of study attainment: English

CONTENT, ASSESSMENT AND WORKLOAD

Content
  • valid for whole curriculum period:

    The simplex method and variants, duality for linear programming, interior point method, and introduction to integer programming. Applications to transportation, process industry, production planning, network design and others.

Assessment Methods and Criteria
  • valid for whole curriculum period:

    Homework assignments. Extra points given for participation.

Workload
  • valid for whole curriculum period:

    Contact hours: 24h (12 x 2h sessions). 

    Self-study: 96h (5 home assignments - 10h each plus; remainder for revising the content of lectures and exercise sessions)

DETAILS

Study Material
  • valid for whole curriculum period:

    Lecture notes and course slides available at course's MyCourses homepage 

    Additional supplementary bibliography indicated in the lecture notes.

Substitutes for Courses
Prerequisites

FURTHER INFORMATION

Further Information
  • valid for whole curriculum period:

    Teaching Language: English

    Teaching Period: 2024-2025 Spring III - IV
    2025-2026 Spring III - IV