Publication: Distributed configuration as Distribute...
Master data
Title: | Distributed configuration as Distributed Dynamic Constraint Satisfaction |
Subtitle: | |
Abstract: | Dynamic constraint satisfaction problem (DCSP) solving is one of the most important methods for solving various kinds of synthesis tasks, such as configuration.Todays configurators are standalone systems not supporting distributed configuration problem solving functionality. However, supply chain integration of configurable products requires the integration of configuration systems. As a consequence, we have to develop problem solving methods that enable the computation of configurations by distributed configuration agents. Therefore, it is necessary to extend dynamic constraint satisfaction to distributed dynamic constraint satisfaction (DDCSP). In this paper we will contribute to this challenge by formalizing DDCSP and by presenting a complete and sound algorithm for solving distributed dynamic constraint satisfaction problems. This algorithm is based on asynchronous backtracking and enables strategies for exploiting conflicting requirements and design assumptions (i.e. learning additional constraints during search). The exploitation of these additional constraints is of particular interest for configuration because the generation and the exchange of conflicting design assumptions based on nogoods can be easily integrated in existing configuration systems |
Keywords: |
Publication type: | Article in compilation (Authorship) |
Publication date: | 2000 (Print) |
Published by: |
14h European Conference on Artificial Intelligence (ECAI'2000) - configuration workshop
14h European Conference on Artificial Intelligence (ECAI'2000) - configuration workshop
(
M. Stumptner
)
to publication |
Title of the series: | - |
Volume number: | - |
First publication: | Yes |
Page: | pp. 35 - 40 |
Versionen
Keine Version vorhanden |
Publication date: | 2000 |
ISBN: | - |
ISSN: | - |
Homepage: | - |
Authors
A. Felfernig
No Data available
*
|
G. Friedrich
No Data available
*
|
D. Jannach
No Data available
*
|
M Zanker
No Data available
*
|
Markus Zanker (internal) |
Dietmar Jannach (internal) |
Alexander Felfernig (internal) |
Gerhard Friedrich (internal) |
Assignment
Organisation | Address | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Artificial Intelligence und Cybersecurity
|
AT - A-9020 Klagenfurt |
Categorisation
Subject areas | No subject area selected |
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: |
|
Publications: | No related publications |
Events: | No related events |
Lectures: | No related lectures |
Articles of the publication
No related publications