| TNK104 |
Tillämpad optimering I, 4 p
/
6 hp
/Applied Optimization I / |
||
Prel. schemalagd
tid: 16 |
|||
|
Utbildningsområde: Naturvetenskap Ämnesgrupp: Kommunikations- och transportsystem Nivå (A-D):C Huvudområde: Tillämpad matematik, Transportsystem Nivå (G1,G2,A): A |
|||
|
Mål:
Syftet med kursen är att ge kunskap om tillämpning av optimeringslära, med fokus på att tillämpa teorier och metoder i kombinatorisk optimering för att modellera och lösa optimeringsproblem inom transport- och kommunikationsområdet. Kursen syftar även till att ge praktisk färdighet i att sätt upp optimeringsmodeller och använda optimeringsmetoder. Efter kursen ska studenterna kunna
|
|||
| Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) Grundläggande kunskaper inom linjärprogrammering och heltalsprogrammering, eller motsvarande OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande. |
|||
| Organisation: Kursen består av föreläsningar och datorövningar. |
|||
| Kursinnehåll: Grundläggande begrepp inom kombinatorisk optimering; heltalsmodeller; koppling mellan kombinatorisk optimering, linjärprogrammering och heltalsprogrammering; trädsökning och plansnittning för heltalsprogrammering; klassiska problem inom kombinatorisk optimering: billigaste väg, maxflöde, minimum uppspännande träd, matchning, lokaliseringsproblem, handelsresandeproblemet, färgläggning; problemkomplexitet: komplexitetsklasser och dess teoretiska och praktiska betydelse inom kombinatorisk optimering; introduktion till modelleringssystem och optimeringspaket; att sätta upp optimeringsmodeller med hjälp av modelleringssystem och hitta lösningar med optimeringspaket; betydelse av val av heltalsmodellen inom storskalig optimering; heuristiker: girighetsheuristik, lokal sökning, tabu sökning, simulated annealing; problemrelaxation och relaxationsmetoder; tillämpning av heuristik och relaxationsmetoder. |
|||
| Kurslitteratur: Föreläsningsmaterial samt hänvisning till olika litteratur beroende på tilldelat projektarbete. |
|||
| Examination: | |||
| PRA1 LAB1 |
En obligatorisk projektuppgift (U,3,4,5) En laborationskurs (U,G) |
3 hp 3 hp |
|
Undervisningsspråk är Engelska.
Institution: ITN.
Studierektor: Clas Rydergren
Examinator: Di Yuan
Ansvarig programnämnd: IndEk&Logistik
Engelsk kursplan
Kursen bedrivs på ett sådant sätt att både mäns och kvinnors erfarenhet och kunskaper synliggörs och utvecklas.
Planering och genomförande av kurs skall utgå från kursplanens formuleringar. Den kursvärdering som ingår i kursen skall därför genomföras med kursplanen som utgångspunkt.
Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.
Kursplanen gäller för 2009 enligt beslut av ansvarig programnämnd/fakultetstyrelse.
 |
||||||
| ||||||