Sök i programutbudet

Använd sökfunktionen för att leta efter kurser och program i Chalmers utbildningsutbud. Den programplan och utbildningsplan som avser dina studier är i allmänhet från det läsår du började dina studier.

​​​​​​​​​​​​​

Kursplan för

Läsår
TMA521 - Storskalig optimering  
 
Kursplanen fastställd 2015-02-16 av programansvarig (eller motsvarande)
Ägare: MPENM
7,5 Poäng
Betygskala: TH - Fem, Fyra, Tre, Underkänt
Utbildningsnivå: Avancerad nivå
Huvudområde: Matematik
Institution: 11 - MATEMATISKA VETENSKAPER

Detta kurstillfälle är inställt. Kurstillfället ges vartannat år. Ges inte 2015/2016


Undervisningsspråk: Engelska
Sökbar för utbytesstudenter

Modul   Poängfördelning   Tentamensdatum
Lp1 Lp2 Lp3 Lp4 Sommarkurs Ej Lp
0197 Tentamen 7,5 hp Betygskala: TH   7,5 hp    

I program

TKITE INFORMATIONSTEKNIK, CIVILINGENJÖR, Årskurs 3 (obligatoriskt valbar)
MPENM MATEMATIK OCH BERÄKNINGSVETENSKAP, MASTERPROGRAM, Årskurs 1 (valbar)

Examinator:

Professor  Michael Patriksson
Biträdande professor  Ann-Brith Strömberg



  Gå till kurshemsida

Behörighet:


För kurser på avancerad nivå gäller samma grundläggande och särskilda behörighetskrav som till det kursägande programmet. (När kursen är på avancerad nivå men ägs av ett grundnivåprogram gäller dock tillträdeskrav för avancerad nivå.)
Undantag från tillträdeskraven: Sökande med en programregistrering på ett program där kursen ingår i programplanen undantas från ovan krav.

Kursspecifika förkunskaper

Grundläggande kunskaper i linjär och diskret optimering.

Rekommenderas att ha läst TMA947 Nonlinear optimization.

Syfte

Kursens syfte är att ge studenterna en inblick i några av de
viktigaste principerna för effektiv lösning av praktiska, storskaliga
optimeringsproblem, från modellering till metodkonstruktion. Efter en
inledande serie föreläsningar ägnas kursens huvudsakliga verksamhet åt
projektarbeten, vari studenterna utnyttjar dessa principer för att
effektivt lösa några relevanta optimeringsproblem.

Lärandemål (efter fullgjord kurs ska studenten kunna)

Att självständigt analysera och föreslå lösningsprinciper för en uppsjö av typer av optimeringsproblem, och dessutom ha tillräckliga kunskaper för att kunna utnyttja sina kunskaper i praktisk verksamhet med hjälp av programvaror för optimering.

Innehåll

Storskaliga optimeringsproblem har i princip alltid en inneboende struktur som kan - och skall - utnyttjas för att möjliggöra att de löses effektivt. Kursen behandlar ett antal grundläggande principer med vars hjälp storskaliga optimeringsproblem kan lösas. Tekniken kallas allmänt dekomposition-koordination och utnyttjar bland annat konvexitets- och dualitetsteori. Delar av den behandlas i kursen Nonlinear optimization (TMA947) men studeras här med ett större djup.
Kursen innehåller tre viktiga praktiska moment: en övning i modellering och lösning av ett designproblem, samt två projektarbeten där storskaliga optimeringsproblem löses med hjälp av dualitetsteori och tekniker som gås igenom vid föreläsningarna. 

Kortfattat innehåll: komplexitet, unimodularitet och konvexitet, minimalt uppspännande träd, kappsäcksproblem, lokaliseringsproblem, generaliserad tillordning, handelsresandeproblem, nätverkskonstruktion, övertäckning. Dekomposition/koordinering, restriktion, projektion, fixering av variabler, omgivningar, relaxeringar (Lagrange), linjärisering, linjesökning, koordinerande masterproblem. Plansnittning, Lagrange-heuristiker, kolumngenerering, Dantzig-Wolfe-dekomposition, Benders-dekomposition, lokal sökning, moderna trädsökningsmetoder.

Organisation

Föreläsningar. En modelleringsövning inkluderande muntlig presentation/diskussion. Två projekt inkluderande muntliga och skriftliga presentationer samt oppositioner.

Litteratur

Se kurshemsidan.

Examination

Skriftligt och muntligt redovisade projektuppgifter, opposition; muntlig tentamen för överbetyg.


Sidansvarig Publicerad: on 24 jan 2018.