Combinatorial Optimization Problems in Planning and Decision Making