Optimizing alternatives in precedence networks

  • Authors:
  • Roman Barták

  • Affiliations:
  • Charles University in Prague, Faculty of Mathematics and Physic, Praha 1, Czech Republic

  • Venue:
  • MICAI'10 Proceedings of the 9th Mexican international conference on Advances in artificial intelligence: Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Precedence networks can naturally describe workflows. Frequently, it is important to model alternative routes in the workflow and to select the best alternative while respecting various constraints. In this paper we suggest how to extend an existing model of Nested Temporal Networks with Alternatives by adding preferences on alternatives. We also show how to effectively reason on preferences, namely how to compute the lower and upper bounds for the cost of the schedule by using a newly introduced equivalence tree.