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) 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.
Lecture notes will be published prior to the respective lectures in the Activity column below.
The exercises indicated for Exercises 15 are preliminary.
Week 11
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

Wednesday 15.1519.00

Computers reserved



Thursday 10.0011.45

Lecture 2

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

Convexity; basic feasible solution; the simplex method; degeneracy;
unbounded solution

Friday 10.0011.45

Lecture 3

Chapters in (i): 4.810, 6, (7.25)

Infeasibility; starting solutions; duality; economic
interpretation

Week 12
Day

Activity

Literature

Contents

Tuesday 10.0010.45

Lecture 4a


Energy system models (Assignment 1) Fredrik Hedenus

Tuesday 11.0011.45

Lecture 4b

Chapters in (i): 5.15, (5.6)

Postoptimal and sensitivity analysis

Wednesday 15.1519.00

Computers reserved (teachers will be present 1517)



Thursday 10.0011.45

Exercises 1 (MVF31swedish, MVH11english)

Exercises in (ii): 3.6, 3.10, (3.4), 4.5, 4.6, 5.5, 6.8, 6.10, (6.3)

Exercises on linear optimization

Friday 10.0011.45

Lecture 5

Chapters in (i): 13, 2.6

Discrete optimization models and applications; complexity

Week 13
Day

Activity

Literature

Contents

Tuesday 10.0011.45

Lecture 6

Chapters in (i): 14.15, (14.6), 15.13, 16.12, 17.12, (17.34)

Theory and algorithms for discrete optimization models

Wednesday 15.1519.00

Computers reserved



Thursday 10.0011.45

Exercises 2

Exercises in (ii): 15.6, (15.7), 13.5, (13.6), 14.4, 14.6, 14.8, (14.9), 17.9

Exercises on discrete optimization

Friday 10.0010.45

Lecture 7a

Chapters in (i): 8.14, (8.5)

Network optimization: Shortest paths and minimum spanning trees

Friday 11.0011.45

Lecture 7b


Maintenance planning (Assignment 2) Michael Patriksson
There is a typo on page 14 in the slides. The second item in the list should read: "If for each i the component costs c_it increase (decrease) with t then we perform earlier (postpone) all replacements at maintenance occasions => 'greedy' works!"

Friday 17.00

Deadline


Hand in report of Assignment 1

Easter break
Week 16
Day

Activity

Literature

Contents

Tuesday 10.0011.45

Lecture 8

Chapters in (i):18.15, (18.67), 8.6, 13.5

Dynamic programming; linear programming formulations of flows

Wednesday 15.1519.00

Computers reserved



Thursday 10.0010.45

Lecture 9

Chapters in (i): 8.7

Algorithms for minimum cost network flows

Friday 10.0011.45

Lecture 10

Chapters in (i): 13.1011, 15.4, (15.5), 16.36

Combinatorial optimization models, theory, and algorithms

Week 17
Day

Activity

Literature

Contents

Monday 17.00

Deadline


Hand in report of Assignment 2

Tuesday 10.0010.45

Lecture 11a


Network design and planning (Assignment 3a) Mehdi Sharifyazdi

Tuesday 11.0011.45

Lecture 11b

(iii): Handouts

Multiobjective optimization

Wednesday 15.1519.00

Computers reserved



Thursday 10.0010.45

Lecture 12a


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

Thursday 11.0011.45

Lecture 12b


The traveling salesperson problem (Assignment 3c) Emil Gustafsson

Friday 10.0011.45

Exercises 3

Exercises in (ii): 8.17, (8.15), 8.12, 8.29, 8.10

Exercises on network flows

Friday 17.00

Deadline


Hand in opposition report of Assignment 2

Week 18
Day

Activity

Literature

Contents

Wednesday 15.1519.00

Computers reserved



Thursday 10.0011.45

Lecture 13

Chapters in (i): 2.5.1, 912

Overview of nonlinear optimization

Friday 10.0011.45

Exercises 4

Exercises in (ii): 9.8, 11.10, 9.10, 11.4

Exercises on nonlinear programming

Week 19
Day

Activity

Literature

Contents

Monday 17.00

Deadline


Hand in report of Assignment 3

Tuesday 10.0011.45

Exercises 5

Exercises in (ii): 17.9, 8.10, 13.8  preliminary

Exercises on linear programming, networks and nonlinear programming

Wednesday 15.1519.00

Computers reserved



Thursday 10.0011.45

Seminar 1


Students' presentations of Assignment 3

Friday 10.0011.45

Seminar 2


Students' presentations of Assignment 3

Week 20
Day

Activity

Literature

Contents

Tuesday 10.0011.45

Seminar 3


Students' presentations of Assignment 3

Wednesday 15.1519.00

Computers reserved



Week 21
Day

Activity

Description

MondayFriday, 9.0017.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