Homepage
TAOP61 Optimering av realistiska, sammansatta system
Undervisningsplan 2022
Föreläsningarna behandlar bakgrund, teori och metoder. Övningsexempel genomgås på lektionerna. Undervisningen är främst inriktad på att stödja projektarbetet.
Kursplan
Fö 1: Introduktion, formulering av strukturerade modeller,
dekomposition som ide.
Introduktion till projekt 1.
Bok: Kap 2.3, 3.3, (4.1), 12.1, (14.5). Komp: Kap 1.
Le 1: Modellformulering.
Uppgifter: 2.4, 3.4, 3.5, 3.8, 2.5, 4.4, 2.3, 3.7.
Proj 1-3: Projekt 1.
Fö 2: Dynamisk programmering.
Introduktion till projekt 2.
Bok: Kap 11.3.
Le 2: Dynamisk programmering.
Uppgifter: 11.8, 13.6b, 11.7, 13.8b, 13.14b.
Proj 4-6: Projekt 2.
Fö 3-5: Lagrangedualitet.
Dekompositionsmetoder.
Introduktion till projekt 3.
Bok: Kap 16.6, 17. Komp: Kap 2, 3, 4, 5.
Le 3-4: Dekompositionsmetoder.
Uppgifter: Lagrange: 17.7, 17.8, 17.10, 17.14, (17.9, 17.11, 17.12).
Dantzig-Wolfe: D2, D11ab, D13, (D23, D15, D25).
Benders: D4, D12, (D20, D24).
Allmänt: D8, D9.
Information och material för datalektion.
Proj 7-9: Projekt 3.
Fö 6: Brevbärarproblem.
Heuristiker. Relevanta omgivningar för lokalsökning.
Ruttplanering.
Introduktion till projekt 4.
Bok: Kap 10.6, 16.4, 16.5.
Le 5:
Brevbärarproblem.
Uppgifter: 10.15c, 10.20a, 10.11.
Heuristiker.
Uppgifter: 16.5, 16.6, 16.9, 16.8.
Proj 10-12: Projekt 4.
Pres 1-2: Presentation av projekt.
Listan på lektionsuppgifter är preliminär och kan komma att
ändras.
Sidansvarig: Kaj Holmberg
Senast uppdaterad: 2022-10-24