Computing Bounds on Resource Levels for Flexible Plans
TBMG-5701
09/01/2009
- 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.
- Citation
- "Computing Bounds on Resource Levels for Flexible Plans," Mobility Engineering, September 1, 2009.