Uncapacitated two-level lot-sizing

Authors:
Rafael A. Melo;Laurence A. Wolsey
Affiliations:
Center of Operations Research and Econometrics (CORE), Université catholique de Louvain, Belgium;Center of Operations Research and Econometrics (CORE), Université catholique de Louvain, Belgium
Venue:
Operations Research Letters
Year:
2010

Citing 9
Cited 2

Generating alternative mixed-integer programming models using variable redefinition

Operations Research
Solving multi-item capacitated lot-sizing problems using variable redefinition

Operations Research
A simple forward algorithm to solve general dynamic lot sizing models with n periods in 0(n log n) or 0(n) time

Management Science
Economic lot sizing: an O(n log n) algorithm that runs in linear time in the Wagner-Whitin case

Operations Research - Supplement
Improved algorithms for economic lot size problems

Operations Research
Polyhedra for lot-sizing with Wagner-Whitin costs

Mathematical Programming: Series A and B
A Dynamic Model for Inventory Lot Sizing and Outbound Shipment Scheduling at a Third-Party Warehouse

Operations Research
A Constant Approximation Algorithm for the One-Warehouse Multiretailer Problem

Management Science
Computational complexity of uncapacitated multi-echelon production planning problems

Operations Research Letters

MIP formulations and heuristics for two-level production-transportation problems

Computers and Operations Research
A Polyhedral Study of Multiechelon Lot Sizing with Intermediate Demands

Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

For the uncapacitated two-level production-in-series T period lot-sizing model, a dynamic program with running time O(T^2logT) and a compact and tight extended formulation with O(T^3) variables and O(T^2) equality constraints are presented. Limited computational comparisons of various formulations of two-level production/transportation problems with multiple clients are reported.