The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 23 of 36
Back to Result List

Synthesis and Abstraction of Constraint Models for Hierarchical Resource Allocation Problems

  • Many resource allocation problems are hard to solve even with state-of-the-art constraint optimisation software upon reaching a certain scale. Our approach to deal with this increasing complexity is to employ a hierarchical “regio-central” mechanism. It requires two techniques: (1) the synthesis of several models of agents providing a certain resource into a centrally and efficiently solvable optimisation problem and (2) the creation of an abstracted version of this centralised model that reduces its complexity when passing it on to higher layers. We present algorithms to create such synthesised and abstracted models in a fully automated way and demonstrate empirically that the obtained solutions are comparable to central solutions but scale better in an example taken from energy management.

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Alexander SchiendorferORCiD, Jan-Philipp Steghöfer, Wolfgang ReifORCiD
Language:English
Document Type:Conference Paper
Conference:6th International Conference on Agents and Artificial Intelligence (ICAART 2014), Angers (France), 06.-08.03.2014
Year of first Publication:2014
published in (English):Proceedings of the 6th International Conference on Agents and Artificial Intelligence: Volume 2: ICAART
Publisher:SciTePress
Place of publication:Setúbal
ISBN:978-989-758-016-1
First Page:15
Last Page:27
Review:peer-review
Open Access:ja
URN:urn:nbn:de:bvb:573-42364
Related Identifier:https://doi.org/10.5220/0004757700150027
Licence (German):License Logo Creative Commons BY-NC-ND 4.0
Release Date:2023/12/21