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. Models with both known and uncertain parameters, i.e. both deterministic and stochastic modeling will be discussed. Within solution methods, exact methods 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

Position and function within the study program: The course is compulsory in the 7. semester of the MTIØT program for the students specializing in applied economics and optimization. The course shall contribute to fulfill learning objective 4.2 in the detailed list of learning objectives for MTIØT, where an in-depth understanding of scientific principles underlying the chosen specialty is demanded. It provides deepened knowledge about mathematical modeling and the formulation of optimization problems. It also provides knowledge about algorithms and solution methods. A special focus is integer and mixed/integer programming The course will provide knowledge to understand basic and advanced theory, models, methods, and concepts within optimization like: - strengths and weaknesses with different ways of formulating technical and economical planning problems - how different formulations and algorithms can be combined to efficient solution methods - theory about linear programming, integer programming, and stochastic programming - how to use commercial software to solve technical and economical planning problems - knowledge about many different models and when they can be good starting points for modeling richer problems By the end of the course, the students should be able to: - structure technical and economical planning problems so that they can be formulated as mathematical programs - understand the pros and cons of different formulations and solution methods and the interaction between model and method - implement and solve real technical and economical planning problems in commercial software and interpret the results Besides this the course should give: General knowledge about how quantitative methods and models can provide decision support in technical and economical planning situations.

Learning methods and activities

Lectures and exercises with and without computers.

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