• Studies
• Courses
• • INF-MAT5360
    • Høst 2011

INF-MAT5360 - Mathematical optimization

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 outcomes

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 at UiO must apply for courses in StudentWeb.

International applicants, if you are not already enrolled as a student at UiO, please see our information about admission requirements and procedures for international applicants.

Prerequisites

Recommended prior knowledge

Basic courses in introductory programming, calculus, and linear algebra. INF-MAT3370 - Linear optimization / INF-MAT4370 - Linear optimization

Overlap

9 credits INF350

Teaching

2 hours of lectures each week. Mandatory assignments must be completed during the course. Rules for mandatory assignments.

Exam information

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.

Exam resources

No special exam resources are allowed.

Assessment and grading

Course grades are awarded on a descending scale using alphabetic grades from A to E for passes and F for fail. Read more about the grading system .

The Course Auditor Trond Steihaug.

An external auditor regularly evaluates the academic quality of the course, including the form of exam used on the course.

Possibility of make-up exams and re-takes

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 http://www.mn.uio.no/studier/admin/eksamen/utsatt-og-ny-eksamen/index.html and http://www.mn.uio.no/english/studies/admin/examination/retaking-examinations/

Withdrawing from exams and limits on re-takes

The subject is regarded equal to INF350 when practicing exam regulations.

A student can sit for this exam up to 3 times. If a student wishes to withdraw from the exam, s/he must do this in StudentWeb at least two weeks prior to the first day of the exam. Failure to do so will be counted as one of the three opportunities to sit for the exam.

Other information

It is strongly recommended to attend the first lecture since it will be given important information.

Contact us