@inproceedings{SchiendorferSteghoeferReif2014, author = {Schiendorfer, Alexander and Stegh{\"o}fer, Jan-Philipp and Reif, Wolfgang}, 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}, publisher = {SciTePress}, address = {Set{\´u}bal}, isbn = {978-989-758-016-1}, doi = {https://doi.org/10.5220/0004757700150027}, pages = {15 -- 27}, year = {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.}, language = {en} }