Optimising Flexibility for Simple Temporal Networks

Cees Witteveen

2016

Abstract

We generalise a recently proposed concurrent flexibility metric to overcome some of its shortcomings. We show that these shortcomings can be removed if one selects an optimal subset of variables for which the concurrent flexibility is determined. The flexibility of the remaining variables does not play a role in the determination of the flexibility of the system. We present a preliminary experimental evaluation of the improvement in concurrent flexibility that can be obtained by comparing some (approximation) algorithms. Their performance on several benchmark sets is evaluated. As a result, in some cases the concurrent flexibility of an STN can be enhanced by 20 - 50%.

Paper Citation

in Harvard Style

Witteveen C. (2016). Optimising Flexibility for Simple Temporal Networks . In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-172-4, pages 524-531. DOI: 10.5220/0005824205240531

in Bibtex Style

@conference{icaart16,
author={Cees Witteveen},
title={Optimising Flexibility for Simple Temporal Networks},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2016},
pages={524-531},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005824205240531},
isbn={978-989-758-172-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Optimising Flexibility for Simple Temporal Networks
SN - 978-989-758-172-4
AU - Witteveen C.
PY - 2016
SP - 524
EP - 531
DO - 10.5220/0005824205240531