Reducing the feasible solution space of resource-constrained project instances
Vanhoucke, Mario Coelho, José
Vanhoucke, Mario
Coelho, José
Citations
Altmetric:
Publication Type
Journal article with impact factor
Editor
Supervisor
Publication Year
2024
Journal
Computers & Operations Research
Book
Publication Volume
165
Publication Issue
May
Publication Begin page
Publication End page
Publication Number of pages
Collections
Abstract
This paper present an instance transformation procedure to modify known instances of the resource-constrained project scheduling problem to make them easier to solve by heuristic and/or exact solution algorithms. The procedure makes use of a set of transformation rules that aim at reducing the feasible search space without excluding at least one possible optimal solution. The procedure will be applied to a set of 11,183 instances and it will be shown by a set of experiments that these transformations lead to 110 improved lower bounds, 16 new and better schedules (found by three meta-heuristic procedures and a set of branch-and-bound procedures) and even 64 new optimal solutions which were never not found before.
Research Projects
Organizational Units
Journal Issue
Keywords
Resource-Constrained Project Scheduling, Instance Complexity, Project Networks, Resource Constraints