Randomness as a constraint
dc.contributor.author | Prestwich, Steven D. | |
dc.contributor.author | Rossi, Roberto | |
dc.contributor.author | Tarım, S. Armağan | |
dc.date.accessioned | 2020-06-02T07:02:04Z | |
dc.date.available | 2020-06-02T07:02:04Z | |
dc.date.issued | 2015 | |
dc.department | Çankaya Üniversitesi, İktisadi ve İdari Bilimler Fakültesi, İşletme Bölümü | 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.endpage | 366 | en_US |
dc.identifier.isbn | 9783319232195; 9783319232188 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.startpage | 351 | en_US |
dc.identifier.uri | http://hdl.handle.net/20.500.12416/4013 | |
dc.identifier.volume | 9255 | en_US |
dc.language.iso | en | en_US |
dc.publisher | Springer-Verlag Berlin | en_US |
dc.relation.ispartof | Principles And Practice Of Constraint Programming, Cp 2015 | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Generation | en_US |
dc.subject | Sequences | en_US |
dc.subject | Search | en_US |
dc.title | Randomness as a constraint | tr_TR |
dc.title | Randomness as a Constraint | en_US |
dspace.entity.type | Publication |
Files
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: