course-details-portlet

IØ8400

Mathematical Programming

Credits 10
Level Doctoral degree level
Course start Spring 2011
Duration 1 semester
Language of instruction Norwegian
Examination arrangement Oral examination

About

About the course

Course content

Major topics in the course are:
- Different languages for formulation of mathematical programs (MP)
- Different software for solving MP problems
- Decomposition methods and utilization of the matrix structure in variants of the simplex method
- Discussion of different ways to specify discrete structure in MP and how utilize these structures in “branch and bound” algorithms
- Valid inequalities and generation of cuts in discrete MP problems
- Presolve and automatic reformulation of MP problems

Learning outcome

The course covers the methodological foundation for the use of mathematical optimization models for planning purposes in industry. The goal of the course is to make the students able to use the mot advanced options in commercial software for mathematical programming. The use of these options is often essential to solve large practical problems.

Learning methods and activities

Lectures, seminars and exercises.

Compulsory assignments

  • Exercises

Required previous knowledge

TIØ4130 Optimization Methods

Course materials

Syllabus literature will be given when the course starts.

Credit reductions

Course code Reduction From
DIS1003 9 sp
This course has academic overlap with the course in the table above. If you take overlapping courses, you will receive a credit reduction in the course where you have the lowest grade. If the grades are the same, the reduction will be applied to the course completed most recently.

Subject areas

  • Managerial Economics, Finance and Operations Research
  • Industrial Economics and Technology Management
  • Operations Research

Contact information

Course coordinator

Lecturers

Department with academic responsibility

Department of Industrial Economics and Technology Management

Examination

Examination

Examination arrangement: Oral examination
Grade: Letters

Ordinary examination - Autumn 2010

Oral examination
Weighting 100/100

Ordinary examination - Spring 2011

Oral examination
Weighting 100/100