### 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 language | English |
---|---|

Title of host publication | Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems - Third International Conference, CPAIOR 2006, Proceedings |

Publisher | Springer Verlag |

Pages | 139-151 |

Number of pages | 13 |

ISBN (Print) | 3540343067, 9783540343066 |

Publication status | Published - Jan 1 2006 |

Event | 3rd International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2006 - Cork, Ireland Duration: May 31 2006 → Jun 2 2006 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 3990 LNCS |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Other

Other | 3rd International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2006 |
---|---|

Country | Ireland |

City | Cork |

Period | 5/31/06 → 6/2/06 |

### Fingerprint

### ASJC Scopus subject areas

- Theoretical Computer Science
- Computer Science(all)

### Cite this

*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.