The course's aim and contents are described at
Chalmers
student portal
The course
(i) and exercise
(ii) books are available in both
Swedish and English and sold by Cremona.
Complementary material
(iii) (mainly from the book
Optimization in
Operations Research by R. L. Rardin, published by PrenticeHall, 1998)
will be handed out during the course.

English version:

Optimization (i) by J. Lundgren, M. Rönnqvist, and P. Värbrand, published by Studentlitteratur, 2010.

Optimization. Exercises (ii) by M. Henningsson, J. Lundgren,
M. Rönnqvist, and P. Värbrand, published by Studentlitteratur, 2010.

Swedish version:

Optimeringslära (i) by J. Lundgren, M. Rönnqvist, and P.
Värbrand, published by Studentlitteratur, 2008.

Optimeringslära. Övningsbok (ii) by M. Henningsson, J.
Lundgren, M. Rönnqvist, and P. Värbrand, published by Studentlitteratur, 2008.
The course plan below is preliminary and may be adjusted!!
Lecture notes will be published prior to the respective lectures in the
Activity column below.
The exercises indicated for the problem solving sessions 17 are preliminary.
Week 12 (March 1721)
Day

Activity

Literature

Contents

Tuesday 10.0011.45

Lecture 1

Chapters in (i): 1, 2.15, 3

Introduction; course map; modelling
optimization applications; graphic solution

Tuesday 13.1515.00

Computers reserved

Teachers present 13.3015

Computer exercise on linear programming

Thursday 10.0011.45

Problem solving session 1

Exercises in
(ii): 3.4, 3.6, 3.10

Exercises on linear optimization modelling

Friday 10.0010.45

Lecture 2a


AMPL and CPLEX, Computer exercise on linear programming Zuzana Šabartová

Friday 11.0011.45

Lecture 2b


Supply chain
(Assignment 1) Zuzana Šabartová

Friday 13.1517.00

Computers reserved

Teachers present 13.3016.30

Computer exercise on linear programming

Week 13 (March 2428)
Day

Activity

Literature

Contents

Tuesday 10.0011.45

Lecture 3

Chapters in (i): 2.4, 4.17, (7.1), 4.810

Convexity; basic feasible solution; the simplex method; (self study: degeneracy; unbounded solution; infeasibility; starting solutions)

Tuesday 13.1515.00

Computers reserved

Teachers present 13.3015.00

Computer exercise on linear programming

Wednesday 13.1515.00

Computers reserved

Teachers present 13.3014.30

Computer exercise on linear programming

Thursday 10.0011.45

Problem solving session 2

Exercises in
(ii): 4.5, 4.6, 4.13

Exercises on
linear optimization theory and algorithms

Friday 10.0011.45

Lecture 4
Revised version

Chapters in (i): 6, (7.25),
5.15, (5.6)

Linear programming duality; economic
interpretation; postoptimal and sensitivity analysis

Week 14 (March 31April 4)
Day

Activity

Literature

Contents

Tuesday 10.0011.45

Lecture 5

Chapters in (i): 13, 2.6

Discrete optimization models and applications; complexity

Tuesday 13.1515.00

Computers reserved

Teachers present 13.3014.30

Computer exercise on linear programming

Wednesday 13.1515.00

Computers reserved

Teachers present 13.3014.30

Computer exercise on linear programming

Thursday 10.0011.45

Problem
solving session 3

Exercises in
(ii): 5.5, 6.8, 6.10

Exercises on
linear optimization duality and sensitivity analysis

Friday 10.0010.45

Lecture 6a

Chapters in (i): 14.13, 15.13

Theory and algorithms for discrete
optimization models

Friday 11.0011.45

Lecture 6b


Maintenance
scheduling optimization (Assignment 2)

Week 15 (April 711)
Day

Activity

Literature

Contents

Monday 23.59

Deadline


Hand in report of Assignment 1

Tuesday 10.0011.45

Lecture
7

Chapters in (i): 14.45,
(14.6), 16.12, 17.12, (17.34) 13.1011, 15.4, (15.5)

Discrete optimization: theory and
algorithms

Tuesday 13.1515.00

Computers reserved

Teachers present 13.3014.30

Computer exercise on integer programming

Wednesday 13.1515.00

Computers reserved

Teachers present 13.3014.30

Computer exercise on integer programming

Thursday 10.0011.45
 Problem
solving session 4

Exercises in
(ii): 13.5, 13.6, 15.6

Exercises on integer linear optimization modelling and algorithms

Friday 9.009.45

Course evaluation meeting 2



Friday 10.0011.45

Lecture 8

Chapters in (i): 16, 8.3

Combinatorial optimization theory and algorithms

Easter break
Week 18 (April 28May 2)
Day

Activity

Literature

Contents

Tuesday 10.0010.45

Lecture 9a
Revised version

(iii): Handouts

Multiobjective optimization

Tuesday 11.0011.45

Lecture 9b


The traveling
salesperson problem (Assignment 3a) Emil Gustavsson

Tuesday 13.1515.00

Computers reserved

Teachers present 13.3015.00

Computer exercise on integer programming

Friday 10.0010.45

Lecture 10a


Wind power
investment and generation (Assignment 3b) Ola Carlson

Friday 11.0011.45

Lecture 10b
Revised version

(iii): Handouts

Multiobjective optimization

Friday 23.59

Deadline


Hand in report of Assignment 2

Week 19 (May 59)
Day

Activity

Literature

Contents

Tuesday 10.0011.45

Lecture 11

Chapters in (i):, 8.12, 8.4, (8.5), 18.15, (18.67), 13.5

Network optimization: Shortest paths, dynamic programming, linear programming formulations of flows

Tuesday 13.1515.00

Computers reserved

Teachers present 13.3014.30

Computer exercise on integer and linear programming

Wednesday 13.1515.00

Computers reserved

Teachers present 13.3014.30

Computer exercise on integer and linear programming

Wednesday 23.59

Deadline


Hand in opposition report of Assignment 2

Thursday 10.0011.45

Problem
solving session 5

Exercises in (ii): 14.4, 14.8, 17.9

Exercises on integer linear optimization theory and algorithms

Friday 10.0011.45

Lecture 12

Chapters in (i): 8.67

Linear programming formulations and algorithms for minimum cost network flows

Week 20 (May 1216)
Day

Activity

Literature

Contents

Tuesday 10.0011.45

Lecture 13

Chapters in (i): 2.5.1, 912

Overview of nonlinear optimization

Tuesday 13.1515.00

Computers reserved

Teachers present 13.3014.30

Computer exercise on integer and linear programming

Wednesday 13.1515.00

Computers reserved

Teachers present 13.3014.30

Computer exercise on integer and linear programming

Thursday 10.0011.45

Problem
solving session 6

Exercises in
(ii): 8.10, 8.12, 8.17a

Exercises on network flows

Friday 10.0011.45

Problem
solving session 7

Exercises in
(ii): 9.8, 9.10, 11.4

Exercises on
nonlinear optimization

Friday 23.59

Deadline


Hand in report of Assignment 3

Week 21 (May 1923)
Day

Activity

Literature

Contents

Tuesday 10.0011.45

Seminar 1


Students' presentations of Assignment 3

Thursday 10.0011.45

Seminar 2


Students' presentations of Assignment 3

Friday 10.0011.45

Seminar 3


Students' presentations of Assignment 3

Weeks 22 (May 2628) and 23 (June 23)
Hours

Activity

Description

9.0015.00

Oral examination for higher grades

Students having accomplished reports and presentations of high
enough quality may book a time slot for the oral examination.

The following exercise numbers refer to the course book
(ii) above.
 2.3, 2.4, 2.6
 3.1, 3.4, 3.6, 3.10, 3.14, 3.15
 4.2, 4.3, 4.4, 4.5, 4.6, 4.8, 4.9, 4.11, 4.15
 5.1, 5.2, 5.4, 5.5, 5.8, 5.13
 6.1, 6.2, 6.3, 6.6, 6.8, 6.10, 6.14, 6.15
 13.3, 13.4, 13.5, 13.6, 13.8, 13.9, 13.13, 13.15
 14.1, 14.3, 14.4, 14.5, 14.6, 14.7, 14.8, 14.9
 15.3, 15.4, 15.6, 15.7, 15.12, 15.14, 15.15
 17.8, 17.9, 17.14, 17.15, 17.17, 17.20
The randomly selected course representatives are:
Jessica Fredby (TKTEM, fredbyj AT student.chalmers.se),
Jonas Jagers (TKTEM, jagersj AT student.chalmers.se),
Johan Karlsson (MPENM, jokarls AT student.chalmers.se),
Joacim Linder (TKTEM, ljoacim AT student.chalmers.se), and
Alexander Lyckell (MPSYS, lyckellAT student.chalmers.se).
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:

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.

After the course an evaluation questionnaire is sent out. The examiner
will get a chance to add extra questions to the standard
questionnaire.

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 36 in the
study period after the examination. The examiner invites the
participants to this meeting.
The second meeting with the course representatives will be held on Friday the
11th of April at 9.00 in room MV:L11.