Hybrid Metaheuristics for Stochastic Constraint Programming

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-16T12:47:55Z
dc.date.available 2023-06-16T12:47:55Z
dc.date.issued 2015
dc.description.abstract Stochastic Constraint Programming (SCP) is an extension of Constraint Programming for modelling and solving combinatorial problems involving uncertainty. This paper proposes a metaheuristic approach to SCP that can scale up to large problems better than state-of-the-art complete methods, and exploits standard filtering algorithms to handle hard constraints more efficiently. For problems with many scenarios it can be combined with scenario reduction and sampling methods. en_US
dc.description.sponsorship Science Foundation Ireland (SFI) [SFI/12/RC/2289]; University of Edinburgh CHSS Challenge Investment Fund; Scientific and Technological Research Council of Turkey (TUBITAK) [MAG-110 K500] en_US
dc.description.sponsorship This publication has emanated from research supported in part by a research grant from Science Foundation Ireland (SFI) under Grant Number SFI/12/RC/2289. R. Rossi is supported by the University of Edinburgh CHSS Challenge Investment Fund. S. A. Tarim is supported by the Scientific and Technological Research Council of Turkey (TUBITAK) under Grant No. MAG-110 K500. en_US
dc.identifier.doi 10.1007/s10601-014-9170-x
dc.identifier.issn 1383-7133
dc.identifier.issn 1572-9354
dc.identifier.scopus 2-s2.0-85027950224
dc.identifier.uri https://doi.org/10.1007/s10601-014-9170-x
dc.identifier.uri https://hdl.handle.net/20.500.14365/910
dc.language.iso en en_US
dc.publisher Springer en_US
dc.relation.ispartof Constraınts en_US
dc.rights info:eu-repo/semantics/openAccess en_US
dc.subject Stochastic constraint programming en_US
dc.subject Metaheuristics en_US
dc.subject Filtering en_US
dc.subject Filtering Algorithms en_US
dc.subject Local Search en_US
dc.subject Optimization en_US
dc.title Hybrid Metaheuristics for Stochastic Constraint Programming en_US
dc.type Article en_US
dspace.entity.type Publication
gdc.author.id Tarim, S. Armagan/0000-0001-5601-3968
gdc.author.id Rossi, Roberto/0000-0001-7247-1010
gdc.author.id Prestwich, Steven/0000-0002-6218-9158
gdc.author.id Hnich, Brahim/0000-0001-8875-8390
gdc.author.scopusid 7004234709
gdc.author.scopusid 6506794189
gdc.author.scopusid 35563636800
gdc.author.scopusid 6602458958
gdc.author.wosid Tarim, S. Armagan/B-4414-2010
gdc.author.wosid Rossi, Roberto/B-4397-2010
gdc.bip.impulseclass C5
gdc.bip.influenceclass C5
gdc.bip.popularityclass C5
gdc.coar.access open access
gdc.coar.type text::journal::journal article
gdc.collaboration.industrial false
gdc.description.department İzmir Ekonomi Üniversitesi en_US
gdc.description.departmenttemp [Prestwich, S. D.] Natl Univ Ireland Univ Coll Cork, Insight Ctr Data Analyt, Cork, Ireland; [Tarim, S. A.] Hacettepe Univ, Inst Populat Studies, Ankara, Turkey; [Rossi, R.] Univ Edinburgh, Sch Business, Edinburgh, Midlothian, Scotland; [Hnich, B.] Izmir Univ Econ, Dept Comp Engn, Izmir, Turkey en_US
gdc.description.endpage 76 en_US
gdc.description.issue 1 en_US
gdc.description.publicationcategory Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı en_US
gdc.description.scopusquality Q3
gdc.description.startpage 57 en_US
gdc.description.volume 20 en_US
gdc.description.wosquality Q3
gdc.identifier.openalex W1995835931
gdc.identifier.wos WOS:000347690400003
gdc.index.type WoS
gdc.index.type Scopus
gdc.oaire.accesstype BRONZE
gdc.oaire.diamondjournal false
gdc.oaire.impulse 2.0
gdc.oaire.influence 2.5469546E-9
gdc.oaire.isgreen true
gdc.oaire.keywords Stochastic constraint programming
gdc.oaire.keywords Metaheuristics
gdc.oaire.keywords Filtering
gdc.oaire.keywords metaheuristics
gdc.oaire.keywords Stochastic programming
gdc.oaire.keywords filtering
gdc.oaire.keywords Approximation methods and heuristics in mathematical programming
gdc.oaire.keywords stochastic constraint programming
gdc.oaire.popularity 6.700847E-10
gdc.oaire.publicfunded true
gdc.oaire.sciencefields 0211 other engineering and technologies
gdc.oaire.sciencefields 0202 electrical engineering, electronic engineering, information engineering
gdc.oaire.sciencefields 02 engineering and technology
gdc.openalex.collaboration International
gdc.openalex.fwci 0.7235
gdc.openalex.normalizedpercentile 0.74
gdc.opencitations.count 2
gdc.plumx.crossrefcites 2
gdc.plumx.mendeley 19
gdc.plumx.scopuscites 2
gdc.scopus.citedcount 2
gdc.wos.citedcount 2
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:
910.pdf
Size:
295.4 KB
Format:
Adobe Portable Document Format