PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Hybrid local search techniques for the resource-constrained project scheduling problem
Igor Pesek, Janez Žerovnik and Schaerf Andrea
In: Hybrid metaheuristics : 4th international workshop, October 8-9, 2007, Dortmund, Germany.


This paper proposes a local search algorithm that makes use of a complex neighborhood relation based on a hybridization with a constructive heuristics for the classical resource-constrained project scheduling problem (RCPSP). We perform an experimental analysis to tune the parameters of our algorithm and to compare it with-a tabu search based on a combination of neighborhood relations borrowed from the literature. Finally, we show that our algorithm is also competitive with the ones reported in the literature.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:3729
Deposited By:Igor Pesek
Deposited On:15 January 2008