Trefwoorden: planningsproblemen, benadering algoritmen, plannen met onzekerheid, toegevoegde benaderingen

"Hiking in the scheduling landscape: Exact and approximation algorithms for parallel machines" 

Dit proefschrift onderzoekt verschillende optimalisatieproblemen op het gebied van planning. Planningsproblemen modelleren situaties waarin beperkte middelen in de tijd moeten worden toegewezen aan taken om de kosten te minimaliseren, de winst te maximaliseren, de werklast te verdelen over de middelen of de efficiëntie van het gebruik van de middelen te verbeteren. Het doel is algoritmen te ontwikkelen die optimale oplossingen kunnen vinden in een efficiënte hoeveelheid tijd. Veel planningsproblemen blijken echter rekenkundig zo moeilijk te zijn dat we niet kunnen hopen dit doel te bereiken. Om dit te ondervangen overwegen wij benaderingsalgoritmen, die een compromis bieden door oplossingen te berekenen die aantoonbaar dicht bij een optimale oplossing liggen in een efficiënte hoeveelheid tijd. In dit proefschrift worden zowel exacte als benaderingsalgoritmen bestudeerd voor verschillende planningsproblemen. Om dit te bereiken onderzoekt dit onderzoek de structuur en eigenschappen van optimale oplossingen om oplossingen te vinden die aantoonbaar dichtbij liggen.

Klik hier voor het volledige proefschrift.

Klik hier voor de live stream.

Voertaal: Engels