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
(
Elsevier;
)
to publication |
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
|
AT - A-9020 Klagenfurt |
Categorisation
Subject areas | |
Research Cluster | No research Research Cluster selected |
Peer reviewed |
|
Publication focus |
Classification raster of the assigned organisational units:
|
working groups | No working group selected |
Cooperations
No partner organisations selected
Research activities
All related research activities to this publication are shown here. With the link below, you can view them in the search view where you are also able to export them.
Show related search activities in search
Projects: | No related projects |
Publications: | No related publications |
Events: | No related events |
Lectures: | No related lectures |
Articles of the publication
No related publications