Multi-processor Exact Procedures for Regular Measures of the Multi-mode RCPSP
Research & Publications
Multi-processor Exact Procedures for Regular Measures of the Multi-mode RCPSP
03/04/2015
Multi-processor Exact Procedures for Regular Measures of the Multi-mode RCPSP
Dayal Madhukar and Sanjay Verma
Working Papers
The multi-mode resource-constrained project scheduling problem (MM RCPSP) is an NP-hard problem representing a generalization of the well-studied RCPSP. Depth-first tree search approach by Sprecher & Drexl (1998) is the best-known exact solution tree search procedure for this problem. In this paper we modify an existing breadth-first algorithm for multiple processors. It is a computer-cluster implementation of the breadth-first procedure which improves the solution time taken for these problem instances.