Optimising Flexibility for Simple Temporal Networks

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

1 Citation (Scopus)

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%.
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
Publication statusPublished - 2016
EventICAART 2016: 8th International Conference on Agents and Artificial Intelligence - Rome, Italy
Duration: 24 Feb 201626 Feb 2016
Conference number: 8
http://www.icaart.org/?y=2016

Conference

ConferenceICAART 2016
Country/TerritoryItaly
CityRome
Period24/02/1626/02/16
Internet address

Keywords

  • flexibility
  • linear programming
  • scheduling
  • simple temporal planning

Fingerprint

Dive into the research topics of 'Optimising Flexibility for Simple Temporal Networks'. Together they form a unique fingerprint.

Cite this