DOI

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%.
Original languageEnglish
Title of host publicationProceedings of the 8th International Conference on Agents and Artificial Intelligence
EditorsJoaquim Filipe, Jaap van den Herik
PublisherSciTePress
Pages524-531
Number of pages8
Volume2
ISBN (Print)978-989-758-172-4
DOIs
StatePublished - 2016
EventICAART2016 - Rome, Italy

Conference

ConferenceICAART2016
CountryItaly
CityRome
Period24/02/1626/02/16
Internet address

    Research areas

  • flexibility, linear programming, scheduling, simple temporal planning

ID: 10330246