Randomness as a Constraint
| dc.contributor.author | Prestwich, Steven D. | |
| dc.contributor.author | Rossi, Roberto | |
| dc.contributor.author | Tarim, S. Armagan | |
| dc.contributor.other | 03.04. İşletme | |
| dc.contributor.other | 03. İktisadi ve İdari Birimler Fakültesi | |
| dc.contributor.other | 01. Çankaya Üniversitesi | |
| dc.date.accessioned | 2020-06-02T07:02:04Z | |
| dc.date.accessioned | 2025-09-18T14:10:25Z | |
| dc.date.available | 2020-06-02T07:02:04Z | |
| dc.date.available | 2025-09-18T14:10:25Z | |
| dc.date.issued | 2015 | |
| dc.description | Rossi, Roberto/0000-0001-7247-1010; Tarim, S. Armagan/0000-0001-5601-3968; Prestwich, Steven/0000-0002-6218-9158 | en_US |
| dc.description.abstract | Some optimisation problems require a random-looking solution with no apparent patterns, for reasons of fairness, anonymity, undetectability or unpredictability. Randomised search is not a good general approach because problem constraints and objective functions may lead to solutions that are far from random. We propose a constraint-based approach to finding pseudo-random solutions, inspired by the Kolmogorov complexity definition of randomness and by data compression methods. Our "entropy constraints" can be implemented in constraint programming systems using well-known global constraints. We apply them to a problem from experimental psychology and to a factory inspection problem. | en_US |
| dc.identifier.citation | Prestwich, Steven D.; Rossi, Roberto; Tarim, S. Armagan, "Randomness as a constraint" Principles And Practice Of Constraint Programming, Cp 2015, Vol.9255, pp.351-366, (2015). | en_US |
| dc.identifier.doi | 10.1007/978-3-319-23219-5_25 | |
| dc.identifier.isbn | 9783319232195 | |
| dc.identifier.isbn | 9783319232188 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.issn | 1611-3349 | |
| dc.identifier.scopus | 2-s2.0-84944528814 | |
| dc.identifier.uri | https://doi.org/10.1007/978-3-319-23219-5_25 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12416/13671 | |
| dc.language.iso | en | en_US |
| dc.publisher | Springer-verlag Berlin | en_US |
| dc.relation.ispartof | 31st International Conference on Logic Programming (ICLP) Co-located with the 21st International Conference on Principles and Practice of Constraint Programming (CP) -- AUG 31-SEP 04, 2015 -- Cork, IRELAND | en_US |
| dc.relation.ispartofseries | Lecture Notes in Computer Science | |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.title | Randomness as a Constraint | en_US |
| dc.title | Randomness as a constraint | tr_TR |
| dc.type | Conference Object | en_US |
| dspace.entity.type | Publication | |
| gdc.author.id | Rossi, Roberto/0000-0001-7247-1010 | |
| gdc.author.id | Tarim, S. Armagan/0000-0001-5601-3968 | |
| gdc.author.id | Prestwich, Steven/0000-0002-6218-9158 | |
| gdc.author.institutional | Tarım, Şahap Armağan | |
| gdc.author.scopusid | 7004234709 | |
| gdc.author.scopusid | 35563636800 | |
| gdc.author.scopusid | 6506794189 | |
| gdc.author.wosid | Tarim, S./B-4414-2010 | |
| gdc.author.wosid | Rossi, Roberto/B-4397-2010 | |
| gdc.description.department | Çankaya University | en_US |
| gdc.description.departmenttemp | [Prestwich, Steven D.] Natl Univ Ireland Univ Coll Cork, Insight Ctr Data Analyt, Cork, Ireland; [Rossi, Roberto] Univ Edinburgh, Sch Business, Edinburgh, Midlothian, Scotland; [Tarim, S. Armagan] Cankaya Univ, Dept Management, Ankara, Turkey | en_US |
| gdc.description.endpage | 366 | en_US |
| gdc.description.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
| gdc.description.scopusquality | Q3 | |
| gdc.description.startpage | 351 | en_US |
| gdc.description.volume | 9255 | en_US |
| gdc.description.woscitationindex | Conference Proceedings Citation Index - Science | |
| gdc.identifier.openalex | W1493865227 | |
| gdc.identifier.wos | WOS:000364707100025 | |
| gdc.openalex.fwci | 0.33336038 | |
| gdc.openalex.normalizedpercentile | 0.53 | |
| gdc.opencitations.count | 0 | |
| gdc.plumx.mendeley | 7 | |
| gdc.plumx.scopuscites | 1 | |
| gdc.scopus.citedcount | 1 | |
| gdc.wos.citedcount | 0 | |
| relation.isAuthorOfPublication | 40db3dae-72a8-4c05-9302-fc2951a23b59 | |
| relation.isAuthorOfPublication.latestForDiscovery | 40db3dae-72a8-4c05-9302-fc2951a23b59 | |
| relation.isOrgUnitOfPublication | 9b4a8eed-e4b0-49f2-bcc6-6d23bcbf1218 | |
| relation.isOrgUnitOfPublication | da4f5829-5e26-41bc-9c75-12779175bb39 | |
| relation.isOrgUnitOfPublication | 0b9123e4-4136-493b-9ffd-be856af2cdb1 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | 9b4a8eed-e4b0-49f2-bcc6-6d23bcbf1218 |