Reviving Integer Programming Approaches for AI Planning: A Branch-and-Cut Framework.
Menkes van den BrielThomas VossenSubbarao KambhampatiPublished in: ICAPS (2005)
Keyphrases
- integer programming
- ai planning
- np hard
- linear programming
- heuristic search
- column generation
- set covering problem
- planning systems
- lagrangian relaxation
- constraint programming
- planning under uncertainty
- planning problems
- production planning
- network flow
- action models
- cutting plane algorithm
- vehicle routing problem with time windows
- integer program
- machine learning
- web service composition
- software architecture
- cutting plane