DSpace Repository

Confidence-based reasoning in stochastic constraint programming

Show simple item record

dc.contributor.author Rossi, Roberto
dc.contributor.author Hnich, Brahim
dc.contributor.author Tarım, S. Armağan
dc.contributor.author Prestvvich, Steven
dc.date.accessioned 2017-04-25T07:36:32Z
dc.date.available 2017-04-25T07:36:32Z
dc.date.issued 2015-11
dc.identifier.citation Rossi, R., Hnich, B., Tarım, S.A., Prestvvich, S. (2015). Confidence-based reasoning in stochastic constraint programming. Artificial Intelligence, 228, 129-152. http://dx.doi.org/10.1016/j.artint.2015.07.004 tr_TR
dc.identifier.issn 0004-3702
dc.identifier.uri http://hdl.handle.net/20.500.12416/1579
dc.description.abstract In this work we introduce a novel approach, based on sampling, for finding assignments that are likely to be solutions to stochastic constraint satisfaction problems and constraint optimisation problems. Our approach reduces the size of the original problem being analysed; by solving this reduced problem, with a given confidence probability, we obtain assignments that satisfy the chance constraints in the original model within prescribed error tolerance thresholds. To achieve this, we blend concepts from stochastic constraint programming and statistics. We discuss both exact and approximate variants of our method. The framework we introduce can be immediately employed in concert with existing approaches for solving stochastic constraint programs. A thorough computational study on a number of stochastic combinatorial optimisation problems demonstrates the effectiveness of our approach. tr_TR
dc.language.iso eng tr_TR
dc.publisher Elsevier Science BV tr_TR
dc.relation.isversionof 10.1016/j.artint.2015.07.004 tr_TR
dc.rights info:eu-repo/semantics/closedAccess
dc.subject Confidence-Based Reasoning tr_TR
dc.subject Stochastic Constraint Programming tr_TR
dc.subject Sampled SCSP tr_TR
dc.subject (Alpha, Theta)-Solution tr_TR
dc.subject (Alpha, Theta)-Solution Set tr_TR
dc.subject Confidence Interval Analysis tr_TR
dc.subject Global Chance Constraint tr_TR
dc.title Confidence-based reasoning in stochastic constraint programming tr_TR
dc.type article tr_TR
dc.relation.journal Artificial Intelligence tr_TR
dc.contributor.authorID 6641 tr_TR
dc.identifier.volume 228 tr_TR
dc.identifier.startpage 129 tr_TR
dc.identifier.endpage 152 tr_TR
dc.contributor.department Çankaya Üniversitesi, İktisadi İdari Bilimler Fakültesi, İşletme Bölümü tr_TR


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record