Lot-sizing With Stock Upper Bounds And Fixed Charges

Free registration required

Executive Summary

Here the authors study the discrete lot-sizing problem with an initial stock variable and an associated variable upper bound constraint. This problem is of interest in its own right, and is also a natural relaxation of the constant capacity lot-sizing problem with upper bounds and fixed charges on the stock variables. They show that the convex hull of solutions of the discrete lot-sizing problem is obtained as the intersection of two simpler sets, one involving just 0-1 variables and the second a mixing set with a variable upper bound constraint.

  • Format: PDF
  • Size: 544.3 KB