Magazine Article

Computing Bounds on Resource Levels for Flexible Plans

TBMG-5701

09/01/2009

Abstract
Content

A new algorithm efficiently computes the tightest exact bound on the levels of resources induced by a flexible activity plan (see figure). Tightness of bounds is extremely important for computations involved in planning because tight bounds can save potentially exponential amounts of search (through early backtracking and detection of solutions), relative to looser bounds.

Meta TagsDetails
Citation
"Computing Bounds on Resource Levels for Flexible Plans," Mobility Engineering, September 1, 2009.
Additional Details
Publisher
Published
Sep 1, 2009
Product Code
TBMG-5701
Content Type
Magazine Article
Language
English