INF-MAT5360 – Mathematical optimization
Course description
Schedule, syllabus and examination date
Course content
The course treats selected topics in optimization. Possible topics include: combinatorial optimization, linear optimization (interior point methods) and nonlinear optimization. Usually the version with combinatorial optimization is taught, and it includes graph and network optimization and an introduction to polyhedral combinatorics.
Learning outcome
The goal of this course is for students to:
- have knowledge of basic combinatorial optimization
- be able to formulate practical problems as optimization problems and solve them using optimization software
- be able to develop algorithms, exact and approximate
- know basic theory of shortest paths, network flows and trees
- understand relations between these combinatorial problems and linear optimization
- understand the basic theory of polyhedra and polytopes
Admission
Students who are admitted to study programmes at UiO must each semester register which courses and exams they wish to sign up for in Studentweb.
If you are not already enrolled as a student at UiO, please see our information about admission requirements and procedures.
Prerequisites
Recommended previous knowledge
Basic courses in introductory programming, calculus, and linear algebra. INF-MAT3370 – Linear optimization (discontinued) / INF-MAT4370 – Linear optimization (discontinued)
Overlapping courses
9 credits INF350
Teaching
2 hours of lectures each week. Mandatory assignments must be completed during the course. Rules for mandatory assignments.
Examination
Final oral or written (4 hour) examination (depending on the number of students). The mandatory assignments must be accepted prior the exam. General information about the examination.
Examination support material
No examination support material is allowed.
Grading scale
Grades are awarded on a scale from A to F, where A is the best grade and F is a fail. Read more about the grading system.
The Course Auditor Trond Steihaug.
Resit an examination
This subject does not offer new examination in the beginning of the subsequent term for candidates who withdraw during an ordinary examination or fail an ordinary examination. For general information about new examination, see /studier/admin/eksamen/sykdom-utsatt/mn/index.html and /english/studies/admin/examinations/new-exam/index.html
Withdrawal from an examination
It is possible to take the exam up to 3 times. If you withdraw from the exam after the deadline or during the exam, this will be counted as an examination attempt.
The subject is regarded equal to INF350 when practicing exam regulations.
Other
It is strongly recommended to attend the first lecture since it will be given important information.