Distributed constraint programming with agents
Rolf, Carl Christian LU and Kuchcinski, Krzysztof LU
(2011)
International Conference on Adaptive and Intelligent Systems (ICAIS 2011)
In Lecture notes in computer science
6943.
p.320-331
- Abstract
- Many combinatorial optimization problems lend themselves to be modeled as distributed constraint optimization problems (DisCOP). Problems such as job shop scheduling have an intuitive matching between agents and machines. In distributed constraint problems, agents control variables and are connected via constraints. We have equipped these agents with a full constraint solver. This makes it possible to use global constraint and advanced search schemes.
By empowering the agents with their own solver, we overcome the low performance that often haunts distributed constraint satisfaction problems (DisCSP). By using global constraints, we achieve far greater pruning than traditional DisCSP models. Hence, we dramatically reduce... (More) - Many combinatorial optimization problems lend themselves to be modeled as distributed constraint optimization problems (DisCOP). Problems such as job shop scheduling have an intuitive matching between agents and machines. In distributed constraint problems, agents control variables and are connected via constraints. We have equipped these agents with a full constraint solver. This makes it possible to use global constraint and advanced search schemes.
By empowering the agents with their own solver, we overcome the low performance that often haunts distributed constraint satisfaction problems (DisCSP). By using global constraints, we achieve far greater pruning than traditional DisCSP models. Hence, we dramatically reduce communication between agents.
Our experiments show that both global constraints and advanced search schemes are necessary to optimize job shop schedules using DisCSP. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/2064283
- author
- Rolf, Carl Christian
LU
and Kuchcinski, Krzysztof
LU
- organization
- publishing date
- 2011
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- Adaptive and Intelligent Systems : Second International Conference, ICAIS 2011, Klagenfurt, Austria, September 6-8, 2011. Proceedings - Second International Conference, ICAIS 2011, Klagenfurt, Austria, September 6-8, 2011. Proceedings
- series title
- Lecture notes in computer science
- editor
- Manthiri. M, Abbas
- volume
- 6943
- pages
- 12 pages
- publisher
- Springer
- conference name
- International Conference on Adaptive and Intelligent Systems (ICAIS 2011)
- conference location
- Klagenfurt, Austria
- conference dates
- 2011-09-06 - 2011-09-08
- external identifiers
-
- wos:000306980700032
- scopus:80053310054
- ISSN
- 0302-9743
- ISBN
- 978-3-642-23857-4
- 978-3-642-23857-4
- DOI
- 10.1007/978-3-642-23857-4_32
- language
- English
- LU publication?
- yes
- id
- d17e8e7b-8813-4607-9e74-1d7f35302187 (old id 2064283)
- date added to LUP
- 2016-04-04 10:36:49
- date last changed
- 2022-03-15 22:00:19
@inproceedings{d17e8e7b-8813-4607-9e74-1d7f35302187,
abstract = {{Many combinatorial optimization problems lend themselves to be modeled as distributed constraint optimization problems (DisCOP). Problems such as job shop scheduling have an intuitive matching between agents and machines. In distributed constraint problems, agents control variables and are connected via constraints. We have equipped these agents with a full constraint solver. This makes it possible to use global constraint and advanced search schemes.<br/><br>
<br/><br>
By empowering the agents with their own solver, we overcome the low performance that often haunts distributed constraint satisfaction problems (DisCSP). By using global constraints, we achieve far greater pruning than traditional DisCSP models. Hence, we dramatically reduce communication between agents. <br/><br>
<br/><br>
Our experiments show that both global constraints and advanced search schemes are necessary to optimize job shop schedules using DisCSP.}},
author = {{Rolf, Carl Christian and Kuchcinski, Krzysztof}},
booktitle = {{Adaptive and Intelligent Systems : Second International Conference, ICAIS 2011, Klagenfurt, Austria, September 6-8, 2011. Proceedings}},
editor = {{Manthiri. M, Abbas}},
isbn = {{978-3-642-23857-4}},
issn = {{0302-9743}},
language = {{eng}},
pages = {{320--331}},
publisher = {{Springer}},
series = {{Lecture notes in computer science}},
title = {{Distributed constraint programming with agents}},
url = {{https://lup.lub.lu.se/search/files/5580254/2064289.pdf}},
doi = {{10.1007/978-3-642-23857-4_32}},
volume = {{6943}},
year = {{2011}},
}