Het projectplanningsprobleem met capaciteitsbeperkingen: Voorspellen van complexiteit en verbeteren van oplossingsmethodes

We ontwikkelen een integrerend raamwerk voor het bestuderen van de complexiteit van het projectplanningsprobleem met capaciteitsbeperkingen. Hierbij leggen we verbanden met de combinatorische wiskunde. We bestuderen drie dimensies: de netwerkstructuur, de capaciteitsbeperkingen en de doelfunctie. Op basis van deze inzichten wordt een fundamenteel vernieuwende, exacte oplossingsmethode ontwikkeld.