Skip to main content
eScholarship
Open Access Publications from the University of California

A Study of the Lot-Sizing Polytope

  • Author(s): Atamturk, Alper;
  • Munoz, Juan Carlos
  • et al.
Abstract

The lot-sizing polytope is a fundamental structure contained in many practical production planning problems. Here we study this polytope and identify fact-defining inequalities that cut of all fractional extreme points of its linear programming relaxation, as well as liftings from those facets. We give a polynomial-time combinatorial separation algorithm for the inequalities when capacities are constant. We also report on an extensive computational study on solving the lot-sizing problem for instances up to 365 time periods with varying cost and capacity characteristics.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View