Tilsvarende opptak ved Mastergradsstudiet. Kunnskaper tilsvarende Operasjonsanalyse eller Algoritmer og Datastrukturer er en fordel. Programmeringskunnskap er nyttig, men ikke strengt nødvendig.
Kurset skal gi en oversikt over, og innføring i, moderne meta-heuristiske metoder som er velegnede for å løse praktiske optimeringsproblemer innen logistikk. Kurset vil passe godt for studenter som ønsker å skrive oppgave rundt planleggingsproblemer innen produksjon eller distribusjon.
Kurset vil inneholde følgende elementer.
- Generelt om kombinatorisk optimering
- lokalsøk
- heuristikker
- lokalsøk-baserte meta-heuristikker
- populasjons-baserte heuristikker.
Metodevalg for å kunne løse komplekse problemer innen korte tidsfrister er sentralt.
Innholdet vil illustreres gjennom praktiske eksempler.
Reeves, Colin: Modern Heuristic Techniques for Combinatorial Optimization Problems
Forelesnings-lysark og relevante artikler vil distribueres av læreren