Production Planning by Mixed Integer Programming V: Intersecting Constant-Capacity Lot-Sizing HullsTextbook
A production plan must meet demand on time while deciding which periods justify a setup. When each active period can supply at most the same amount, the capacity limit links setup decisions to cumulative demand. A linear relaxation that treats those decisions as fractional may admit plans that cannot be assembled from feasible binary setup schedules.…