Tackling the Partner Units Configuration Problem
Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 497-502.
Abstract
The Partner Units Problem is a specific type of configuration problem with important applications in the area of surveillance and security. In this work we show that a special case of the problem, that is of great interest to our partners in industry, can directly be tackled via a structural problem decompostion method. Combining these theoretical insights with general purpose AI techniques such as constraint satisfaction and SAT solving proves to be particularly effective in practice.
Markus Aschinger, Conrad Drescher, Georg Gottlob, Peter Jeavons, and Evgenij Thorstensen. 2011. Tackling the Partner Units Configuration Problem. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 497–502. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-091
Aschinger, M., Drescher, C., Gottlob, G., Jeavons, P., & Thorstensen, E. (2011). Tackling the Partner Units Configuration Problem. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11 (pp. 497–502). IJCAI. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-091
@inproceedings{ijcai2011p91,
title = {Tackling the Partner Units Configuration Problem},
author = {Aschinger, Markus and Drescher, Conrad and Gottlob, Georg and Jeavons, Peter and Thorstensen, Evgenij},
booktitle = {Proceedings of the Twenty-Second International Joint Conference on
Artificial Intelligence, {IJCAI-11}},
publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
editor = {Toby Walsh},
pages = {497--502},
year = {2011},
month = {7},
doi = {10.5591/978-1-57735-516-8/IJCAI11-091},
url = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-091},
}
TY - CPAPER TI - Tackling the Partner Units Configuration Problem AU - Aschinger, Markus AU - Drescher, Conrad AU - Gottlob, Georg AU - Jeavons, Peter AU - Thorstensen, Evgenij T2 - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11 PB - AAAI Press/International Joint Conferences on Artificial Intelligence PY - 2011 SP - 497 EP - 502 DO - 10.5591/978-1-57735-516-8/IJCAI11-091 UR - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-091 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
