"Hybrid" Online except in September/October 2020 for students in the Computational Science and Engineering Bachelor's Programme, where this course is mandatory. Those students will be invited by the lecturer to the classroom teaching (Tue 16-18 ETH Zentrum campus). As of November 2020 ONLINE for all students. The lecturers will communicate the exact lesson times of ONLINE courses. URL for live streaming: https://video.ethz.ch/live/lectures/zentrum/hg/hg-d-3-2.html
Introduction to basic techniques and problems in mathematical optimization, and their applications to a variety of problems in engineering.
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 2016; Version 27.03.2018 (Examination Block G2) Bachelor's Degree Programme in Computational Science and Engineering 2018; Version 13.12.2022 (Examination Block G1) Bachelor's Programme in Computational Science and Engineering 2012; Version 13.12.2016 (Examination Block G2)
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