At give deltagerne en grundig indføring i problemformulering og løsningsmetodik for netværks- og heltalsprogrammeringsproblemer som disse opstår i bl.a. trafik-, transport-, investerings- og produktions-planlægning. Deltagerne bliver i stand til at formulere netværks- og heltalsprogrammeringsproblemer, samt til at anvende en række af de simplere optimeringsmetoder for disse.
Kursusindhold:
Lineær Programmering på grafer: Resume af relevant grafteori. Algoritmer til bestemmelse af korteste veje, maksimal strømning i netværk med kapacitetsbegrænsninger og strømning med minimal omkostning. Planlægningsnetværk: CPM/PERT. Heltalsprogrammering: Branch & Bound, Snitplaner, Branch & Cut, Lagrange relaksation. Eksempler på anvendelser: Projektplanlægning, rutelægning og produktionsplanlægning.
