Introduction to basic techniques and problems in mathematical optimization, and their applications to a variety of problems in engineering.
Learning objective
The goal of the course is to obtain a good understanding of some of the most fundamental mathematical optimization techniques used to solve linear programs and basic combinatorial optimization problems. The students will also practice applying the learned models to problems in engineering.
Content
Topics covered in this course include: - Linear programming (simplex method, duality theory, shadow prices, ...). - Basic combinatorial optimization problems (spanning trees, shortest paths, network flows, ...). - Modelling with mathematical optimization: applications of mathematical programming in engineering.
Literature
Information about relevant literature will be given in the lecture.
Prerequisites / Notice
This course is meant for students who did not already attend the course "Mathematical Optimization", which is a more advance lecture covering similar topics. Compared to "Mathematical Optimization", this course has a stronger focus on modeling and applications.
Performance assessment
Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
In examination block for
Bachelor's Degree Programme in Computational Science and Engineering 2018; Version 13.12.2022 (Examination Block G1)
The performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examination
written 120 minutes
Additional information on mode of examination
An interim examination is offered some time in the middle of the semester during one of the lecture times (90 min written exam, perhaps 7th or 8th week). The interim examination is optional, so it is possible to skip it, in which case the grade in the final examination is all that counts. Definite Final = max { Final, 0.3 Interim + 0.7 Final }
Written aids
none
If the course unit is part of an examination block, the credits are allocated for the successful completion of the whole block. This information can be updated until the beginning of the semester; information on the examination timetable is binding.
Performance assessment as a semester course