Shipping costs for Solvable Cases of the Decision Problem