Linear-programming extended formulations for the single-item lot-sizing problem with backlogging and constant capacity

Mathematical Programming

Volumn 108, Issue 1, 2006, Pages 53-77

  Van Vyve, Mathieu ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Backlogging; Constant capacity; Extended formulation; Lot sizing

Indexed keywords

CONSTRAINT THEORY; COSTS; FUNCTION EVALUATION; FUNCTIONS; PROBLEM SOLVING;

BACKLOGGING; CONSTANT CAPACITY; EXTENDED FORMULATION; LOT-SIZING;

LINEAR PROGRAMMING;

EID: 33646731387     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-004-0521-z     Document Type: Article

References (11)

1. Eppen, G.D., Martin, R.K.: Solving multi-item lot-sizing problems using variable definition. Operations Research 35, 832-848 1985)
2. Florian, M., Klein, M.: Deterministic production planning with concave costs and capacity constraints. Management Science 18, 12-20 (1971)
3. Günlük, O., Pochet, Y.: Mixing mixed-integer inequalities. Mathematical Programming A 90, 429-457 (2001)
4. Miller, A.J., Wolsey, L.: Tight MIP formulations for multi-item discrete lot-sizing problems. To appear in Operations Research.
5. Pochet, Y., Wolsey, L. A.: Lot-size models with backlogging: Strong formulations and cutting planes. Mathematical Programming A 40, 317-335 (1988)
6. Pochet, Y., Wolsey, L.A.: Lot-sizing with constant batches: Formulations and valid inequalities. Mathematics of Operations Research 18, 767-785 (1993)
7. Pochet, Y., Wolsey, L.A.: Polyhedra for lot-sizing with Wagner-Whitin costs. Mathematical Programming A 67, 297-323 (1994)
8. Van Vyve, M.: A Solution Approach of Production Planning Problems based on Compact Formulations for Single-Item Lot-Sizing Problems. PhD thesis, Faculté des Sciences, Université catholique de Louvain, June 2003.
9. Wagner, H.M., Whitin, T.M.: Dynamic version of the economic lot size model. Management Science 5, 89-96 (1958)
10. Wolsey, L. A.: Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation. Management Science 48, 1587-1602 (2002)
11. Wolsey, L. A. : Strong formulations for mixed integer programs: valid inequalities and extended formulations. Mathematical Programming B 97, 423-447 (2003)