Progressive solutions: A simple but efficient dominance rule for practical RCPSP

András Kovács, József Váncza

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

This paper addresses the solution of practical resource-constrained project scheduling problems (RCPSP). We point out that such problems often contain many, in a sense similar projects, and this characteristic can be exploited well to improve the performance of current constraint-based solvers on these problems, For that purpose, we define the straightforward but generic notion of progressive solution, in which the order of corresponding tasks of similar projects is deduced a priori. We prove that the search space can be reduced to progressive solutions. Computational experiments on two different sets of industrial problem instances are also presented.

Original languageEnglish
Title of host publicationIntegration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems - Third International Conference, CPAIOR 2006, Proceedings
PublisherSpringer Verlag
Pages139-151
Number of pages13
ISBN (Print)3540343067, 9783540343066
Publication statusPublished - Jan 1 2006
Event3rd International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2006 - Cork, Ireland
Duration: May 31 2006Jun 2 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3990 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other3rd International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2006
CountryIreland
CityCork
Period5/31/066/2/06

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kovács, A., & Váncza, J. (2006). Progressive solutions: A simple but efficient dominance rule for practical RCPSP. In Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems - Third International Conference, CPAIOR 2006, Proceedings (pp. 139-151). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3990 LNCS). Springer Verlag.