The Range Constraint: Algorithms and Implementation
| dc.contributor.author | Bessiere, Christian | |
| dc.contributor.author | Hebrard, Emmanuel | |
| dc.contributor.author | Hnich, Brahim | |
| dc.contributor.author | Kiziltan, Zeynep | |
| dc.contributor.author | Walsh, Toby | |
| dc.date.accessioned | 2023-06-16T14:53:45Z | |
| dc.date.available | 2023-06-16T14:53:45Z | |
| dc.date.issued | 2006 | |
| dc.description | 3rd International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems -- MAY 31-JUN 02, 2006 -- Cork, IRELAND | en_US |
| dc.description.abstract | We recently proposed a simple declarative language for specifying a wide range of counting and occurrence constraints. The language uses just two global primitives: the RANGE constraint, which computes the range of values used by a set of variables, and the ROOTS constraint, which computes the variables mapping onto particular values. In order for this specification language to be executable, propagation algorithms for the RANGE and ROOTS constraints should be developed. In this paper, we focus on the study of the RANGE constraint. We propose an efficient algorithm for propagating the RANGE constraint. We also show that decomposing global counting and occurrence constraints using RANGE is effective and efficient in practice. | en_US |
| dc.description.sponsorship | Assoc Constraint Programming,Bouygues,Carmen Syst,Cork Constraint Computat Ctr,ILOG, SA,Intelligent Informat Syst Inst,Sci Fdn Ireland,Univ Coll Cork | en_US |
| dc.identifier.doi | 10.1007/11757375_7 | |
| dc.identifier.isbn | 3-540-34306-7 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.issn | 1611-3349 | |
| dc.identifier.scopus | 2-s2.0-33746104446 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14365/3048 | |
| dc.language.iso | en | en_US |
| dc.publisher | Springer-Verlag Berlin | en_US |
| dc.relation.ispartof | Integratıon of Aı And Or Technıques in Constraınt Programmıng For Combınatorıal Optımızatıon Problems | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.title | The Range Constraint: Algorithms and Implementation | en_US |
| dc.type | Conference Object | en_US |
| dspace.entity.type | Publication | |
| gdc.author.id | Walsh, Toby/0000-0003-2998-8668 | |
| gdc.author.id | Hebrard, Emmanuel/0000-0003-3131-0709 | |
| gdc.author.id | Hnich, Brahim/0000-0001-8875-8390 | |
| gdc.author.wosid | Hnich, Brahim/B-4435-2010 | |
| gdc.author.wosid | Walsh, Toby/Q-9043-2016 | |
| 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.department | İzmir Ekonomi Üniversitesi | en_US |
| gdc.description.departmenttemp | Univ Montpellier, LIRMM, CNRS, Montpellier, France; NICTA, Sydney, NSW, Australia; UNSW, Sydney, NSW, Australia; Izmir Univ Econ, Izmir, Turkey; Univ Bologna, I-40126 Bologna, Italy | en_US |
| gdc.description.endpage | 73 | en_US |
| gdc.description.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
| gdc.description.scopusquality | Q3 | |
| gdc.description.startpage | 59 | en_US |
| gdc.description.volume | 3990 | en_US |
| gdc.description.wosquality | N/A | |
| gdc.identifier.openalex | W1546090803 | |
| gdc.identifier.wos | WOS:000238117300007 | |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 1.0 | |
| gdc.oaire.influence | 2.743535E-9 | |
| gdc.oaire.isgreen | true | |
| gdc.oaire.keywords | [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI] | |
| gdc.oaire.keywords | constraint programming, global constraints, propagation algorithms | |
| gdc.oaire.popularity | 3.4510494E-10 | |
| gdc.oaire.publicfunded | true | |
| gdc.oaire.sciencefields | 0202 electrical engineering, electronic engineering, information engineering | |
| gdc.oaire.sciencefields | 0102 computer and information sciences | |
| gdc.oaire.sciencefields | 02 engineering and technology | |
| gdc.oaire.sciencefields | 01 natural sciences | |
| gdc.openalex.collaboration | International | |
| gdc.openalex.fwci | 2.7439 | |
| gdc.openalex.normalizedpercentile | 0.9 | |
| gdc.openalex.toppercent | TOP 10% | |
| gdc.opencitations.count | 2 | |
| gdc.plumx.crossrefcites | 2 | |
| gdc.plumx.mendeley | 2 | |
| gdc.plumx.scopuscites | 3 | |
| gdc.scopus.citedcount | 3 | |
| gdc.wos.citedcount | 1 | |
| relation.isOrgUnitOfPublication | e9e77e3e-bc94-40a7-9b24-b807b2cd0319 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | e9e77e3e-bc94-40a7-9b24-b807b2cd0319 |
Files
Original bundle
1 - 1 of 1