Discrete Optimization, 6.0 credits

Diskret optimering, 6.0 hp

6FMAI29

Course level

Third-cycle Education

Description

Contact the examiner if interested.

Current and recently held PhD courses at the Department of Mathematics can be found here: https://liu.se/artikel/doktorandkurser-vid-matematiska-institutionen

Contact

Entry requirements

Undergraduate courses in mathematics, optimization and computer science.

Learning outcomes

The course gives a broad orientation of the mathematical foundations of discrete optimization, including basic modeling, theory and solution methods. It is intended for students in scientific disciplines where discrete optimization can serve as tool in research and development, such as operations research, management science, logistics management, engineering design, computer science, and electrical engineering.

Contents

Fundamentals of integer programming, modelling and examples of discrete optimization models, linear inequalities and polyhedra, perfect formulations, split and Gomory inequalities, valid inequalities for structured integer programs, reformulations and relaxations, enumeration, semidefinite bounds.

Educational methods

Seminars where the participants present the course topics and solutions to selected exercises from the course book.

Examination

Active participation with presentations of topics from the course book and solutions to exercises.

Grading

Two-grade scale

Course literature

Integer Programming by Conforti, Cornuéjols and Zambelli, Springer, 2014.