Matematikcentrum

Lund University

Linjär och kombinatorisk optimering

Welcome to the course in Linear and Combinatorial Optimization. The first lecture will be on Tuesday 16 January at 10-12 in MH:309A.

In the course there will be three mandatory handin exercises, two mandatory computer labs (I will post the time and place for these in due course), and a final exam which will take place on 16 March.

The deadlines for the three handin exercises are 30 January, 13 February, and 27 February.

Computer lab 1 will take place on Thursday 1 February at 10-12 in MH:230.

Computer lab 2 will take place on Friday 16 February at 15-17 in MH:230.

You don't need to sign up. Just come (prepared) to the session. You will work in pairs.

There will be an extra lab session on Friday 23 February at 15-17 in MH:230 for those of you who have missed one of the ordinary lab sessions.

Litteratur

Kursmaterial

Lecture 1 as pdf
Lecture 2 as pdf
Lecture 3 as pdf
Lecture 4 as pdf
Lecture 5 as pdf
cuttingplane.m
dualproblem.m
cuttingplane.mn (open in matlab)
Lecture 6 as pdf
linearbranchandbound.m
sol. to exercise 4.2.3 (cutting plane)
figure for exercise 4.2.3 (open in matlab)
Lecture 7 as pdf
Lecture 8 as pdf
Lecture 9 as pdf
Lecture 10 as pdf
Lecture 11 as pdf
Lecture 12 as pdf
Lecture 13 as pdf
Handin exercise 1
Correct answers for some problems of handin 1
Computer files for lab 1
Instructions for lab 1 (as pdf)
Handin exercise 2
travsalesman.m
branchandbound.m
travsalesmandata.m
Instructions for lab 2 (as pdf)
Computer files for lab2
Handin exercise 3
Exercises on complexity
Exercises on dynamic programming
Computer exercise (optional) for simulated annealing and genetic algorithms
Files for optional computer exercise
Course program as pdf
Example exam as pdf

Extentor

2018-03-16 Tentamen Lösningar

Kursstart

Startdatum:
2018-01-15

Läsperioder:
VT1

Personal

Föreläsare:

Assistenter: