Netværksoptimering - kabeludlægning og korteste veje.
Kombinatorisk optimering drejer sig tit om at finde den bedste
løsning til et optimeringsproblem, der har endeligt mange mulige
løsninger, f.eks. at finde den korteste vej i et netværk eller den
korteste kabellægening i en bygning, f.eks. i.f.m. installation af
lokalnet. Som regel er der knyttet nogle komplicerende begrænsninger til
problemstillingen, f.eks. i form af krav om korte vejlængder og
hurtig gennemkørselstid eller sammenhæng i netværket.
I projektet beskæftiger man sig med et af de to problemer. Der
vælges/udvikles en metode til løsning af problemet, og denne
undersøges med henblik på at afdække dens egenskaber, både
teoretisk og i forbindelse med praktisk problemløsning.
Der skal udvikles og implementeres programmel, der skal løse en
beregningsopgave. Effektiviteten i denne beregning er det centrale i
opgaven, og denne skal dokumenteres via tidsmålinger, der viser
hvordan beregningstiden varierer med inddata.
Opgavestiller
Professor
Jens Clausen,
Informatik og Matematisk Modellering, 4525 3387
Email: jc@imm.dtu.dk