Enkeltfag Engelsk 5 ECTS

Optimering af store problemer med dekomposition

Overordnede kursusmål

Målet med kurset er at give en grundig indføring i dekompositions algoritmer. Dette skal gøre det muligt for de studerende at anvende dekompositions algoritmer til at løse komplekse optimerings problemer. Desuden trænes den studerende i at anvende metoderne og implementere disse i Julia

See course description in English

Læringsmål

  • Analysere matematiske optimerings modeller.
  • Forstå og anvende lineær programmerings dualitet i metode udvikling.
  • Anvendelse af modeleringssoftware til implementere iterative algoritmer
  • Forstå og anvende nedregrænse metoder.
  • Dekomponere matematisk modeller så disse kan løses iterativt.
  • Anvende Benders dekompositions algoritme.
  • Anvende Søjle genererings algoritmen/Dantzig-Wolfe dekomposition.
  • Forstå korrektheden af Benders dekompositions algoritme og Dantzig-Wolfe dekomposition algoritme
  • Implementere basis udgaver af Benders dekompositions algoritme og Dantzig-Wolfe dekompositions algoritme
  • Opsummere og forklare en videnskabelig artikel om dekompositions algoritmer

Kursusindhold

Mange vigtige optimerings problemer kan modelleres vha.blandet heltals programmerings modeller. Når disse ikke kan løses med standard løsere, kan dekompositions metoder anvendes til at løse problemerne iterativt. Metoderne er:
– Benders dekompositions algoritme
– Søjle generering/Dantzig-Wolfe dekomposition

Kurset giver den studerende en grundig indføring i de to typer af dekomponerings algoritmer og illustrere anvendelsen af dem til diverse problemer.

Anbefalede forudsætninger

42112, Programerings sproget Julia, med pakken Jump vil blive benyttet i øvelserne og afleveringsopgaver

Undervisningsform

Forelæsninger, øvelser og projektarbejde.

Bemærkninger

Kurset er kvantitativt orienteret og en god forståelse af lineær programmering er nødvendig. I øvelserne vil der blive benyttet computer sproget Julia/JuMP (som der undervises i i kurset 42112) til at implementere dekompositions algoritmerne. Studerende uden Julia/JuMP kendskab skal forberede sig på en betydelig ekstra arbejdsindsats.

Se kurset i kursusbasen

Tilmelding

Sprog

Engelsk

Varighed

13 uger

Institut

Management

Sted

DTU Lyngby Campus

Kursus ID 42136
Kursustype Kandidat
Semesterstart Uge 5
Semester slut Uge 19
Dage tors 8-12
Pris

7.500,00 kr.

0 pladser tilbage

Tilmelding