Simge Küçükyavuz

Uncapacitated Lot Sizing with Backlogging: The Convex Hull

  • Simge Küçükyavuz
  • Yves Pochet
    • Categories Applications - OR and Management Sciences, Cutting Plane Approaches, Polyhedra Tags , , , ,

    An explicit description of the convex hull of solutions to the uncapacitated lot-sizing problem with backlogging, in its natural space of production, setup, inventory and backlogging variables, has been an open question for many years. In this paper, we identify facet-defining inequalities that subsume all previously known valid inequalities for this problem. We show that … Read more

    Lot Sizing with Inventory Bounds and Fixed Costs: Polyhedral Study and Computation

  • Alper Atamturk
  • Simge Küçükyavuz
    • Categories Cutting Plane Approaches, Production and Logistics Tags , , ,

    We investigate the polyhedral structure of the lot-sizing problem with inventory bounds. We consider two models, one with linear costs on inventory, the other with linear and fixed costs on inventory. For both models, we identify facet-defining inequalities that make use of the inventory capacities explicitly and give exact separation algorithms. We also give a … Read more