Tillämpad optimering II

Mål

Syftet med kursen är att få insikt i hela utvecklingsprocessen i en optimeringsansats för att lösa ett verklighetsbaserat optimeringsproblem, från problemdefinition - via val av modell och metod - till implementering samt experiment och analys. Efter kursen ska de studerande kunna

• beskriva ämnes koppling till utbildningsprogrammet
• studera och analysera problemställningar inom kommunikations- och transportområdet utifrån ett optimeringsperspektiv
• använda modelleringssystem för storskalig optimering
• använda effektiva datastrukturer i implementation av optimeringsalgoritmer
• utveckla, implementera, och utvärdera problemspecifika metoder som tar fram lösningar genom att utnyttja problemstrukturen effektivt
• redovisa resultat muntligt och skriftligt

Innehåll

• Problem definition, litteraturläsning och informationssökning
• Undersökning av i vilken utsträckning problemet kan lösas med hjälp av matematisk och användning av generella optimeringsprogram
• Design av problemspecifika metoder, bland annat heuristiker
• Val av datastrukturer för metod implementation
• Implemtation, experiment, analys och utvärdering av optimeringsmetoder