Stochastic Constraint Programming by Neuroevolution With Filtering

dc.contributor.author Prestwich S.D.
dc.contributor.author Tarim S.A.
dc.contributor.author Rossi R.
dc.contributor.author Hnich B.
dc.date.accessioned 2023-06-16T14:58:02Z
dc.date.available 2023-06-16T14:58:02Z
dc.date.issued 2010
dc.description The ARTIST Design;Network of Excellence;The Institute for Computational Sustainability (ICS);The Cork Constraint Computation Center;The Association for Constraint Programming (ACP) en_US
dc.description 7th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2010 -- 14 June 2010 through 18 June 2010 -- Bologna -- 81368 en_US
dc.description.abstract Stochastic Constraint Programming is an extension of Constraint Programming for modelling and solving combinatorial problems involving uncertainty. A solution to such a problem is a policy tree that specifies decision variable assignments in each scenario. Several complete solution methods have been proposed, but the authors recently showed that an incomplete approach based on neuroevolution is more scalable. In this paper we hybridise neuroevolution with constraint filtering on hard constraints, and show both theoretically and empirically that the hybrid can learn more complex policies more quickly. © 2010 Springer-Verlag. en_US
dc.description.sponsorship SOBAG-108K027; Türkiye Bilimsel ve Teknolojik Araştirma Kurumu, TÜBITAK; Hacettepe Üniversitesi en_US
dc.description.sponsorship S. A. Tarim and B. Hnich are supported by the Scientific and Technological Research Council of Turkey (TUBITAK) under Grant No. SOBAG-108K027. S. A. Tarim is also supported by Hacettepe University (BAB). A version of this algorithm will used to further research in risk management as part of a collaboration with IBM Research, with partial support from the Irish Development Association and IRCSET. en_US
dc.identifier.doi 10.1007/978-3-642-13520-0_30
dc.identifier.isbn 3642135196
dc.identifier.isbn 9783642135194
dc.identifier.issn 0302-9743
dc.identifier.scopus 2-s2.0-77955452287
dc.identifier.uri https://doi.org/10.1007/978-3-642-13520-0_30
dc.identifier.uri https://hdl.handle.net/20.500.14365/3404
dc.language.iso en en_US
dc.relation.ispartof Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) en_US
dc.rights info:eu-repo/semantics/openAccess en_US
dc.subject Combinatorial problem en_US
dc.subject Complete solutions en_US
dc.subject Constraint programming en_US
dc.subject Decision variables en_US
dc.subject Hard constraints en_US
dc.subject Neuroevolution en_US
dc.subject Stochastic constraints en_US
dc.subject Combinatorial optimization en_US
dc.subject Computer programming en_US
dc.subject Constraint theory en_US
dc.subject Decision making en_US
dc.subject Stochastic systems en_US
dc.subject Problem solving en_US
dc.title Stochastic Constraint Programming by Neuroevolution With Filtering en_US
dc.type Conference Object en_US
dspace.entity.type Publication
gdc.author.scopusid 7004234709
gdc.author.scopusid 35563636800
gdc.author.scopusid 6602458958
gdc.bip.impulseclass C5
gdc.bip.influenceclass C5
gdc.bip.popularityclass C5
gdc.coar.access open access
gdc.coar.type text::conference output
gdc.collaboration.industrial false
gdc.description.departmenttemp Prestwich, S.D., Cork Constraint Computation Centre, University College Cork, Ireland; Tarim, S.A., Department of Management, Hacettepe University, Ankara, Turkey; Rossi, R., Logistics, Decision and Information Sciences Group, Wageningen UR, Netherlands; Hnich, B., Faculty of Computer Science, Izmir University of Economics, Turkey en_US
gdc.description.endpage 286 en_US
gdc.description.publicationcategory Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı en_US
gdc.description.scopusquality Q3
gdc.description.startpage 282 en_US
gdc.description.volume 6140 LNCS en_US
gdc.description.wosquality N/A
gdc.identifier.openalex W1950455192
gdc.identifier.wos WOS:000279617200030
gdc.index.type WoS
gdc.index.type Scopus
gdc.oaire.diamondjournal false
gdc.oaire.downloads 2
gdc.oaire.impulse 1.0
gdc.oaire.influence 2.670363E-9
gdc.oaire.isgreen true
gdc.oaire.keywords Life Science
gdc.oaire.popularity 1.2115441E-9
gdc.oaire.publicfunded true
gdc.oaire.views 2
gdc.openalex.collaboration International
gdc.openalex.fwci 1.6489
gdc.openalex.normalizedpercentile 0.84
gdc.opencitations.count 3
gdc.plumx.crossrefcites 2
gdc.plumx.mendeley 6
gdc.plumx.scopuscites 5
gdc.scopus.citedcount 5
gdc.wos.citedcount 3
relation.isOrgUnitOfPublication e9e77e3e-bc94-40a7-9b24-b807b2cd0319
relation.isOrgUnitOfPublication.latestForDiscovery e9e77e3e-bc94-40a7-9b24-b807b2cd0319

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
2512.pdf
Size:
127.49 KB
Format:
Adobe Portable Document Format