Tackling the Partner Units Configuration Problem
Markus Aschinger, Conrad Drescher, Georg Gottlob, Peter Jeavons, Evgenij Thorstensen
Traditionally, Configuration Problems have been tackled using classical AI techniques such as constraint satisfaction, rule-based systems, or heuristic methods. In this work we show how structural problem decomposition methods can be used to directly solve configuration problems by applying them to the Partner Units Problem, a type of configuration problem that is of great practical and industrial relevance for applications in the area of security and surveillance.