Integer Programming Approaches for Automated Planning

Front Cover
ProQuest, 2008 - 145 pages
0 Reviews
In particular, this research makes the following contributions. (1) It introduces novel integer programming approaches where causal considerations are separated from sequencing considerations, and where more general interpretations of action parallelism are introduced. The combination of these ideas leads to very effective integer programming formulations that are solved using a branch-and-cut algorithm. (2) It shows how to exploit these novel integer programming formulations in solving partial satisfaction problems, which are planning problems that typically require an increased emphasis on the modeling and handling of plan quality. (3) It develops a novel framework based on linear programming that gives rise to finding provably optimal plans. Moreover, this framework can also be used in heuristic search approaches for automated planning.
  

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

AUTOMATED PLANNING
4
PLANNING BY INTEGER PROGRAMMING
18
A BRANCH
39
PARTIAL SATISFACTION PLANNING
89
DIRECTIONS FOR FURTHER RESEARCH
104
Copyright

Common terms and phrases

Bibliographic information