Linear and Integer Programming-Based Heuristics for Cost-Optimal Numeric Planning.
Chiara PiacentiniMargarita P. CastroAndré Augusto CiréJ. Christopher BeckPublished in: AAAI (2018)
Keyphrases
- integer programming
- optimal planning
- ai planning
- production planning
- heuristic search
- optimal plans
- transportation problem
- planning problems
- constraint programming
- linear programming
- np hard
- minimum cost
- planning domains
- network flow
- admissible heuristics
- column generation
- valid inequalities
- cutting plane algorithm
- cutting plane
- inference problems
- set covering
- set covering problem
- lagrangian relaxation
- heuristic function
- domain independent
- worst case
- vehicle routing problem with time windows
- state space
- planning graph
- dynamic programming
- search algorithm
- families of valid inequalities