ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1110.1892
59
16
v1v2v3v4v5v6 (latest)

Solving Stochastic Constraint Programs via Sampling

9 October 2011
R. Rossi
ArXiv (abs)PDFHTML
Abstract

In this work we introduce a novel approach, based on sampling, for finding policies that are likely to be solutions to complex stochastic constraint satisfaction problems and constraint optimization problems. Our approach reduces the size of the original problem being analyzed and it guarantees that, with a given confidence probability, the policies produced by solving this reduced problem satisfy the chance-constraints in the original model up to the prescribed satisfaction and error tolerance thresholds. To do so, we blend concepts from stochastic programming, constraint programming, applied mathematics, probability theory and statistics. The strategy introduced can be immediately employed in concert with one of the existing approaches for solving stochastic constraint programs. We illustrated our novel approach on a number of stochastic combinatorial optimization problems.

View on arXiv
Comments on this paper