Budget-friendly Planning