Course content

The course covers developments of advanced optimization models and solution methods for technical and economical planning problems. The basis in the course is the optimization process, from a real planning problem to interpretation of the solutions of the underlying optimization problem. In the modeling part we focus on problems with discrete elements, but also knowledge about important classes of optimization problems and their properties will be highlighted. Within solution methods, both exact methods and heuristics for problems with discrete decision variables will be covered. Further, advanced linear programming theory including dual theory will be taught. The analysis part includes interpretation of the solution also with regard to the underlying real problem. Finally, the course covers advanced use of commercial software for modeling and solving optimization problems.

Learning outcome

The students should be able to develop advanced optimization models that can be used as decision support for solving real technical and economical planning problems. This means that the students should be confident with the optimization process and how modeling and choice of solution method work together and affect the final result. Further on, the students should master both exact solution methods and heuristics for discrete optimization problems and in addition decide an appropriate optimization method for the given planning problem. The students should also be able to use commercial software for modeling and solving optimization problem in a professional way.

Learning methods and activities

Lectures and exercises with and without computers. If there is a re-sit examination, the examination form may change from written to oral.

Compulsory assignments

• Exercises

Recommended previous knowledge

The course builds on the course TIØ4126 Optimization and Decision Support for Industrial Business Planning or TIØ4120 Operations Research, Introduction.

Course materials

Assigned at course start.

Credit reductions