Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Distributed constraint programming with agents

Rolf, Carl Christian LU and Kuchcinski, Krzysztof LU orcid (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:
author
and
organization
publishing date
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
2021-05-06 19:27:41
@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/ws/files/5580254/2064289.pdf},
  doi          = {10.1007/978-3-642-23857-4_32},
  volume       = {6943},
  year         = {2011},
}