MVE165/MMG631, Linear and integer optimization with applications, 2018/19

Latest news

Course plan and general information


Course literature

The course (i) and exercise (ii) books are available in both Swedish and English and are sold by STORE by Chalmers Studentkår. Complementary material (iii) (mainly from the book Optimization in Operations Research by R. L. Rardin; Prentice-Hall 1998) will be handed out during the course.

Problem solving sessions

Recommended exercises
Session Dates Topics Recommended Exercises Teacher exercises
1 27/3, 28/3 Mathematical modelling 3.1 b,c,d; 3.5, 3.10, 3.12, 3.15 3.1 a,e,f; 3.4, 3.6, 3.14, example
2 3/4, 4/4 Linear optimization and the simplex method
2.4, 2.6, 4.2, 4.6, 4.10, 4.11, 4.15 4.5, 4.13
3 10/4, 11/4 Sensitivity analysis and duality theory
5.1, 5.5, 6.6, 6.8, 6.10, 6.15 5.4
4 17/4, 2/5 Integer linear optimization and the branch-and-bound algorithm 13.5, 13.6, 13.9, 15.6
(13.8, 13.15, 15.3, 15.12, 15.14)
5 8/5, 9/5 Cutting plane methods, minimal cover, Lagrangean duality
14.4, 14.8, 17.9
(14.1, 14.3, 14.6, 14.9, 17.8)
14.5, examples
6 15/5, 16/5 Network optimization: minimum spanning tree and shortest path algorithms 8.10, 8.12, 8.17a (8.18, 8.38ab) examples
7 22/5, 23/5 Nonlinear optimization: convexity and the KKT conditions 9.8, 9.10, 11.4, (9.4, 11.6) 11.3

Computer exercise and software


Assignment descriptions

Course requirements

The learning goals and requirements of the course can be found in the course syllabus (Chalmers) or course syllabus (GU)

The course content is defined by the literature references (i), (ii), and (iii) in the course plan. The importance of each moment of the course is defined by the respective emphasis given by the lectures, exercises, and assignment tasks.


Course evaluation

The randomly selected course representatives are presented in PingPong.

Being a student representative means that you are responsible for evaluating the course together with the examiner/course responsible and the program board of the program that gives the course.

The evaluation process consists of three parts:

  1. The student representatives and the teacher are expected to have two informal meetings during the course. The first one should be in the first study week, the second one after approximately half the course. The first meeting is mostly for you to get acquainted, the second one are for the student representatives to give feedback to the teacher on the progress of the course.
  2. After the course an evaluation questionnaire is sent out. The examiner will get a chance to add extra questions to the standard questionnaire.
  3. After the course, there will be an evaluation meeting where the student representatives and the examiner/course responsible for the course have a meeting together with the program board of the program who gives the course, discussing the courses' advantages and potential for improvement. This meeting will be held in study week 3–6 in the study period after the examination. The examiner invites the participants to this meeting.