Heltalsprogrammering

Om utbildningen

Kursen är indelad i två moduler Modul 1 (6,0 hp): *Matematisk teori för heltalsoptimering*.  I modulen ges fördjupade kunskaper om optimering. Särskild vikt läggs vid heltalsprograms egenskaper och tekniker för att lösa dessa. Metoder som behandlas är dynamisk programmering, trädsökning och plansnittning.  Olika familjer av plansnitt studeras och används både för att lösa och ge starkare formuleringar av heltalsproblem. Heuristiker för att hitta bra övre och undre gränser för målfunktionen behandlas, till exempel giriga tekniker samt linjärprograms- eller Lagrangerelaxation. Begreppen konvext hölje och fullständig unimodularitet behandlas. En introduktion till komplexitetsteori ges med exempel på problem i olika komplexitetsklasser Modul 2 (1,5 hp): *Laborationer*.  I modulen används datorstöd för att implementera och tillämpa någon teknik för heltalsoptimering.

Behörighet

För tillträde till kursen krävs 90 hp inkluderande 15 hp i programmeringsmetodik och en kurs i linjär algebra samt en kurs i linjär programmering eller motsvarande. Engelska och svenska för grundläggande behörighet för högskolestudier.

Rekommenderade förkunskaper: uh

Alla tillfällen (1)

Liknande utbildningar

• Kontinuerlig optimeringUniversitet/högskola
• Optimering med tillämpningarUniversitet/högskola
• LinjärprogrammeringUniversitet/högskola
• Matematiska metoderUniversitet/högskola