Domenico Salvagnin

Lagrangian Decomposition for Classical Planning (Extended Abstract)

Optimal cost partitioning of classical planning heuristics has been shown to lead to excellent heuristic values but is often prohibitively expensive to compute. We analyze the application of Lagrangian decomposition, a classical tool in mathematical programming, to cost partitioning of operator-coun…