401-0647-00L  Introduction to Mathematical Optimization

SemesterAutumn Semester 2014
LecturersU.‑U. Haus, R. Zenklusen
Periodicityyearly recurring course
Language of instructionEnglish

Catalogue data

AbstractIntroduction to basic techniques and problems of mathematical optimization.
ObjectiveThe goal is to get a good understanding of some of the most important mathematical optimization techniques used to solve linear programs and basic combinatorial optimization problems.
ContentTopics covered in this course include:
- Linear programming (simplex method, duality theory, shadow prices, ...).
- Basic combinatorial optimization problems (spanning trees, network flows, knapsack problem, ...).
LiteratureInformation about relevant literature will be given in the lecture.
Prerequisites / NoticeThis course is meant for students who did not already attend the course "Mathematical Optimization", which is a more advance lecture covering similar topics and more.

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
In examination block forBachelor's Programme in Computational Science and Engineering 2012; Version 13.12.2016 (Examination Block G2)
ECTS credits5 credits
ExaminersU.-U. Haus, R. Zenklusen
Typesession examination
Language of examinationEnglish
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 120 minutes
Additional information on mode of examinationThere is a midterm exam. Taking the midterm is optional. The grade achieved at the midterm either improves the final grade or has no influence on it.
Written aidsnone
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.

Learning materials

Main linkInformation
Only public learning materials are listed.


401-0647-00 VIntroduction to Mathematical Optimization2 hrs
Wed10-12HG D 1.1 »
U.‑U. Haus, R. Zenklusen
401-0647-00 UIntroduction to Mathematical Optimization1 hrs
Wed12-13HG D 1.1 »
U.‑U. Haus, R. Zenklusen


No information on groups available.


There are no additional restrictions for the registration.

Offered in

Agroecosystem Science MasterMethods in Food and Resource Use EconomicsW+Information
Civil Engineering MasterMajor in Transport SystemsWInformation
Certificate of Advanced Studies in Computer ScienceFocus Courses and ElectivesWInformation
Computational Biology and Bioinformatics MasterAdvanced CoursesWInformation
Electrical Engineering and Information Technology MasterRecommended SubjectsWInformation
Geomatic Engineering and Planning BachelorElective Block: TransportWInformation
Integrated Building Systems MasterSpecialised CoursesOInformation
Mechanical Engineering MasterMechanics, Materials, StructuresWInformation
Spatial Development and Infrastructure Systems MasterMajor in Transport PlanningWInformation
Spatial Development and Infrastructure Systems MasterMajor in Transport SystemsWInformation
Spatial Development and Infrastructure Systems MasterMajor in Spatial DevelopmentWInformation
Spatial Development and Infrastructure Systems MasterMajor in Landscape and Environmental PlanningWInformation
Computational Science and Engineering BachelorBlock G2OInformation