MVE165/MMG630 Applied Optimization
MVE165/MMG630, Applied Optimization (7.5 hec), spring 2010
This page is created as a student support for the course MVE165/MMG630, Applied
The page will contain course information, schedules, and exercise and
Lecture notes will be posted prior to the respective lectures.
Course literature 2010:
The course book is available in both Swedish and English.
The books are sold by Cremona.
Complementary material will be handed out during the course.
Optimization by J. Lundgren, M. Rönnqvist, and P. Värbrand,
published by Studentlitteratur, 2010.
Optimization. Exercises by M. Henningsson, J. Lundgren, M.
Rönnqvist, and P. Värbrand, published by Studentlitteratur, 2010.
Optimeringslära by J. Lundgren, M. Rönnqvist, and P. Värbrand,
published by Studentlitteratur, 2008.
Optimeringslära. Övningsbok by M. Henningsson, J. Lundgren, M.
Rönnqvist, and P. Värbrand, published by Studentlitteratur, 2008.
For an updated schedule: see
Schedule, Applied Optimization
Links to more courses in Optimization at Chalmers and University of
- Examiner and lecturer:
Docent Ann-Brith Strömberg
Prof. Michael Patriksson (Mathematical Sciences, Chalmers and GU),
Lic.Eng. Elin Svensson (Energy and Environment, Chalmers), and
M.Sc. Caroline Olsson (Radiation Physics, GU).
Detailed course information including the plan of lectures
- Exercise 1 - Linear programming (Posted 100317)
- Exercise 2 - Non-linear programming
- Exercise information
- Matlab-GUI for nonlinear programming:
- Test set of quadratic programs:
- Oral examination:
Tuesday 27:th of April at 16--18, or Tuesday 4:th, Thursday 6:th, or Tuesday
11:th of May at 16--19 in room MV:F25.
- Deadline for examination: Wednesday 12 May at 17.00
- Assignment 1 - Application to energy system modelling
(Posted 100325, updated 100407)
In question 2b, it seems like reducing the oil reserves by 50% results in an
infeasible problem. Include the following steps:
- Find out how much you these reserves can be reduced while staying
- Try to find out and discuss how the global energy system would react
on an infeasible scenario and how this could be incorporated in the
The parameter "limits" in the file "resurs-data-2010-100331.dat" should be
param limits: ind res elec transp :=
coal 0.6 0.5 1 1
solar 1 0.5 0.5 1
bio 0.5 1 1 1
oil 1 1 1 1.3
solar_H2 1 1 1 1
nuc 1 1 0.2 1
elec 1 1 1 0.5 ;
The data in the file resurs-data-2010-100331.dat should
now be the correct ones.
This is the file that should be used for the assignment.
(Those of you who have started doing the assignment using the file
resurs-data-2000.dat you should also complete it using this file.)
Also, note that the constraint emis_UB shall not always
be commented away!
- In your report: indicate clearly which data file you
have used .
- Deadline for handing in report: Friday 16 April 2010 at 17.00
- A note on optimization with
- Assignment 2 - Application to maintenance planning
- Assignment 3a - Application to radiation therapy
- Assignment 3b - Application to investments in process integration
On the oral examination for higher grades
Students aiming at grade 4, 5, or VG must pass an oral examination.
Note that, to be allowed to do the oral exam, the written reports and
opposition as well as the oral presentation must be of high quality!
The oral exam will cover the theoretical material in the course, as defined in
the course plan for the book by Lundgren et al. including the supplementary material (from Rardin and Kall & Wallace).
The emphasis on the different subjects is mainly defined by the notes from the
lecture series of theoretical material.
The oral exam is organized as follows:
- The student receives 5-6 exercises and may study these for 1/2 hour
in a separate room
- The oral examination will then take place for 1/2 hour
- The oral exams will be given during week 21 (24-28 May)
Lecture notes (will be posted continuously)
Adjusted lecture plan:
The lecture on "Energy System Modelling" (Assignment 1) by Fredrik
Hedenus is moved to Friday 26/3 at 10-12 (MV:F31)
The lecture on "Shortest paths; maximum flows; linear programming formulations
of flows" will be held on Tuesday 23/3 at 13-15 (Euler)
The lecture on "Network flows, transportation and assignment models" will be
held on Thursday 25/3 at 10-12 (MV:F31)
Lecture 13 (updated 29/4) (27 April)
Lecture 14 (29 April)
Literature: From Rardin (handouts, can be found outside office MV:L2087)
and Kall-Wallace (downloads, link in the lecture notes)
Lecture 15 (4 May)
Application to intensity-modulated radiation therapy (IMRT)
Lecture 16 (6 May)
Planning of energy efficiency investments in a pulp mill
Lecture 17 (7 May)
Lecture 19 (18 May)
Lecture 20 (20 May)
Lecture 21 (21 May)