Hybrid Metaheuristics for Stochastic Constraint Programming

Steven Prestwich, S Armagan Tarim, Roberto Rossi, Brahim Hnich

Research output: Contribution to journalArticlepeer-review

Abstract

Stochastic Constraint Programming (SCP) is an extension of Constraint Programming for modelling and solving combinatorial problems involving uncertainty. This paper makes three contributions to the field. Firstly we propose a metaheuristic approach to SCP that scales up to large problems better than stateof-the-art complete methods. Secondly we show how to use standard filtering algorithms to handle hard constraints more efficiently during search. Thirdly we extend our approach to problems with endogenous uncertainty, in which probability distributions are affected by decisions. This extension enables SCP to model and solve a wider class of problems.
Original languageEnglish
Pages (from-to)57-76
JournalConstraints
Volume20
Issue number1
Early online date22 Aug 2014
DOIs
Publication statusPublished - Jan 2015

Keywords

  • Stochastic constraint programming
  • Metaheuristics
  • Filtering

Fingerprint Dive into the research topics of 'Hybrid Metaheuristics for Stochastic Constraint Programming'. Together they form a unique fingerprint.

Cite this