ISSE

Search

Synthesis and Abstraction of Constraint Models for Hierarchical Resource Allocation Problems

Alexander Schiendorfer, Jan-Philipp Steghöfer, Wolfgang Reif

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.
published 06.03.2014 00:00 in: Angers, Loire Valley, France Proceedings of the 6th International Conference on Agents and Artificial Intelligence (ICAART) DOI: http://dx.doi.org/10.5220/0004757700150027


BibTex

For questions regarding the publication, please contact publications@isse.de!


Downloads: