Publication: The Partner Units Configuration Problem

Master data
Title: The Partner Units Configuration Problem
Subtitle:
Abstract: The partner units problem (PUP) is an acknowledged hard benchmark problem for the Logic Programming community with various industrial application fields like surveillance, electrical engineering, computer networks or railway safety systems. However, computational complexity remained widely unclear so far. In this paper we provide all missing complexity results making the PUP better exploitable for benchmark testing. Furthermore, we present QuickPup, a heuristic search algorithm for PUP instances which outperforms all state-of-the-art solving approaches and which is already in use in real world industrial configuration environments.
Keywords:
Publication type: Article in compilation (Authorship)
Publication date: 2013 (Print)
Published by: Artificial Intelligence
Artificial Intelligence
to publication
 ( Elsevier; )
Title of the series: -
Volume number: -
First publication: Yes
Page: pp. 30 - 30

Versionen
Keine Version vorhanden
Publication date: 2013
ISBN: -
ISSN: -
Homepage: -

Assignment
Organisation Address
Fakultät für Technische Wissenschaften
  Institut für Artificial Intelligence und Cybersecurity
Universitätsstr. 65-67
A-9020 Klagenfurt
Austria
  -993705
   aics-office@aau.at
https://www.aau.at/en/aics/
To organisation
Universitätsstr. 65-67
AT - A-9020  Klagenfurt

Categorisation
Subject areas
  • 1108 - Informatics
Research Cluster No research Research Cluster selected
Peer reviewed
  • Yes
Publication focus
  • Science to Science (Quality indicator: n.a.)
Classification raster of the assigned organisational units:
working groups No working group selected

Cooperations
No partner organisations selected

Articles of the publication
No related publications