@inbook{5e3508ffaff34ad38c9e97b6f9778200,
title = "Randomness as a constraint",
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 constraintbased 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.",
author = "Prestwich, \{Steven D.\} and Roberto Rossi and Tarim, \{S. Armagan\}",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 21st International Conference on the Principles and Practice of Constraint Programming, CP 2015 ; Conference date: 31-08-2015 Through 04-09-2015",
year = "2015",
doi = "10.1007/978-3-319-23219-5\_25",
language = "English",
isbn = "9783319232188",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "351--366",
editor = "Gilles Pesant",
booktitle = "Principles and Practice of Constraint Programming - 21st International Conference, CP 2015, Proceedings",
address = "Germany",
}