Cost minimization problems