A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Hybrid metaheuristics for stochastic constraint programming
2014
Constraints
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 can scale up to large problems better than state-of-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
doi:10.1007/s10601-014-9170-x
fatcat:cqv5c44wojgq5nwkzrt2g7ebu4