Synthesis and Abstraction of Constraint Models for Hierarchical Resource Allocation Problems

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

2014

Abstract

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.

Paper Citation

in Harvard Style

Schiendorfer A., Steghöfer J. and Reif W. (2014). Synthesis and Abstraction of Constraint Models for Hierarchical Resource Allocation Problems . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-016-1, pages 15-27. DOI: 10.5220/0004757700150027

in Bibtex Style

@conference{icaart14,
author={Alexander Schiendorfer and Jan-Philipp Steghöfer and Wolfgang Reif},
title={Synthesis and Abstraction of Constraint Models for Hierarchical Resource Allocation Problems},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2014},
pages={15-27},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004757700150027},
isbn={978-989-758-016-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Synthesis and Abstraction of Constraint Models for Hierarchical Resource Allocation Problems
SN - 978-989-758-016-1
AU - Schiendorfer A.
AU - Steghöfer J.
AU - Reif W.
PY - 2014
SP - 15
EP - 27
DO - 10.5220/0004757700150027