Stochastic Constraint Programming as Reinforcement Learning

04/24/2017
by   Steven Prestwich, et al.
0

Stochastic Constraint Programming (SCP) is an extension of Constraint Programming (CP) used for modelling and solving problems involving constraints and uncertainty. SCP inherits excellent modelling abilities and filtering algorithms from CP, but so far it has not been applied to large problems. Reinforcement Learning (RL) extends Dynamic Programming to large stochastic problems, but is problem-specific and has no generic solvers. We propose a hybrid combining the scalability of RL with the modelling and constraint filtering methods of CP. We implement a prototype in a CP system and demonstrate its usefulness on SCP problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/09/2023

An End-to-End Reinforcement Learning Approach for Job-Shop Scheduling Problems Based on Constraint Programming

Constraint Programming (CP) is a declarative programming paradigm that a...
research
03/08/2021

Quantum-accelerated constraint programming

Constraint programming (CP) is a paradigm used to model and solve constr...
research
06/20/2023

Modern Constraint Programming Education: Lessons for the Future

This paper details an outlook on modern constraint programming (CP) educ...
research
09/22/2020

A Constraint Programming-based Job Dispatcher for Modern HPC Systems and Applications

Constraint Programming (CP) is a well-established area in AI as a progra...
research
08/25/2015

Unsatisfiable Cores and Lower Bounding for Constraint Programming

Constraint Programming (CP) solvers typically tackle optimization proble...
research
11/09/2018

Stratified Constructive Disjunction and Negation in Constraint Programming

Constraint Programming (CP) is a powerful declarative programming paradi...
research
07/03/2018

Stochastic Constraint Optimization using Propagation on Ordered Binary Decision Diagrams

A number of problems in relational Artificial Intelligence can be viewed...

Please sign up or login with your details

Forgot password? Click here to reset