Information for the course due to the new situation with online teaching

All teaching takes place online - any remaining references below to facilities on campus should be disregarded. If there are still confusions, please notify the teachers.

Contents

General information
Teachers
Course evaluation
Changes compared to last occasion
Course requirements and examination
Literature
Problem solving session
Computer exercise and software
Assignment information and descriptions

General information

This page is created as a student support and contains course information, schedules, lecture notes, and project information etc. and will be continuously updated during the course.

Course schedule in TimeEdit
Lecture notes are published regularly. See Files > Published lectures
Links to recordings of lectures and problem solving sessions
The course has a discussion forum to use for communication, Q&A's, and tips, among students and teachers.

The detailed course plan, in which "computers booked" should be interpreted as "advisement sessions" via the zoom link above, including deadlines and preliminary presentation dates
The course aim and contents are described in the course syllabus (Chalmers) or the course syllabus (GU)
Linux lab-rooms are reserved for the assignment work; see the TimeEdit schedule. All advisement will, however, be carried out via the zoom link for lab sessions above. Presence is not mandatory but teachers will be available on zoom during these hours.
- Message from Chalmers IT support (2020-03-26): Students should now be able to connect to our computer rooms around our campus from home. Guides are available from here: https://it.portal.chalmers.se/itportal/GenStud/UsingStudentComputersFromHome

Back to the top

Teachers

Examiner, lecturer, and course responsible: Professor Ann-Brith Strömberg
- Office hours (via Zoom) NEW LINK FROM 200423: https://chalmers.zoom.us/j/69366099624
  - Tuesday, March 24 at 13:30–14:30
  - Thursdays at 13:30–14:30: April 2, 23, 30 and May 7, 14

Teaching assistant: PhD student Gabrijela Obradović
Teaching assistant: PhD student Sunney Fotedar
Teaching support: PhD student Edvin Åblad

Back to the top

Course evaluation

Useful information about the course evaluation process and your role in the same (Links to an external site.) is found on the Student portal.

Information about being a student representative.

The student representatives are the following (you may contact these via your Canvas Inbox/Outbox):

K Karlsson (TKTEM)
O Molin (TKTEM)
M Richardson (TKTEM)
J Sandberg (TKTEM)

The mid-course evaluation meeting will take place on Tuesday, April 28 at 14:00. Notes from the meeting

Back to the top

Changes compared to last occasion

Examples of oral examination tasks will be provided. Update, June 2020: Since the oral exam is this year online, new types of examination tasks needed to be constructed, and there has been no time left to construct (other) representative examples. Typically, the tasks are about application of optimization theory to small numerical examples.
Improved information regarding Julia will be provided

Back to the top

Course requirements and examination

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

The details of the course requirements and the examination

Back to the top

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.

(i) Optimization (English) by J. Lundgren, M. Rönnqvist, and P. Värbrand; Studentlitteratur 2010.
(i) Optimeringslära (Swedish) by J. Lundgren, M. Rönnqvist, and P. Värbrand; Studentlitteratur 2008.
(ii) Optimization Exercises (English) by M. Henningsson, J. Lundgren, M. Rönnqvist, and P. Värbrand; Studentlitteratur 2010.
(ii) Optimeringslära Övningsbok (Swedish) by M. Henningsson, J. Lundgren, M. Rönnqvist, and P. Värbrand; Studentlitteratur 2008.

Back to the top

Problem solving sessions

Each week there are two options for the problem solving sessions, of which you are typically assumed to visit at most one.
Sessions 1, 2, 3 and 7 will be given by Gabrijela Obradović and sessions 4, 5 and 6 by Sunney Fotedar.

Session	Dates	Topics	Exercises recommended for students to solve	Exercises solved by teachers
1	March 25, 26	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	April 1, 2	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	April 22, 23	Sensitivity analysis and duality theory	5.1, 5.5, 6.6, 6.8, 6.10, 6.15	5.4
4	April 29, 30	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)	example
5	May 6, 7	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	May 13, 14	Network optimization: minimum spanning tree and shortest path algorithms	8.10, 8.12, 8.17a (8.18, 8.38ab)	examples
7	May 20	Nonlinear optimization: convexity and the KKT conditions	9.8, 9.10, 11.4, (9.4, 11.6)	11.3

Back to the top

Computer exercise and software

Linear optimization and software
In order to prepare for the assignments, you are recommended to do this computer exercise (updated 2020-03-25 10:35) on linear optimization and software.
- Code files: intro_run.jl ; intro_mod.jl ; intro_dat.jl

Reference literature for Matlab
Tobin A. Driscoll, Learning MATLAB, ISBN: 978-0-898716-83-2 (published by SIAM)

Back to the top

Assignments

Study carefully this common information for the three assignments. The instructions and rules therein should be followed
Links to the assignment hand-ins
Deadlines for handing in the reports are indicated in the detailed course plan.

- - Oral presentations of Assignment 3 will be held by the students during week 22 (May 27–29) according to this schedule.

Back to the top