Project

The resource-constrained project scheduling problem: Predicting problem complexity and enhancing solution algorithms

Code
01D01418
Duration
01 October 2018 → 28 February 2022
Funding
Regional and community funding: Special Research Fund
Research disciplines
  • Natural sciences
    • Applied mathematics in specific fields
    • History and foundations
    • Statistics and numerical methods
  • Social sciences
    • Business administration and accounting
    • Management
Keywords
Project scheduling complexity measures combinatorics exact algorithms
 
Project description

We provide an integrative framework to study the complexity of the resource-constrained project scheduling problem by linking it to the mathematical field of combinatorics. Three dimensions are studied: the network structure, the resource constraints and the objective function. Based on these insights, a fundamentally different exact solution algorithm will be proposed.