The mixing set with divisible capacities: A simple approach

Operations Research Letters

Volumn 37, Issue 6, 2009, Pages 379-383

  Conforti, Michele ^a   Zambelli, Giacomo ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Dynamic Programming; Extended formulations; Mixing set; Unimodular transformations

Indexed keywords

EXTENDED FORMULATIONS; LINEAR OPTIMIZATION; MIXING SET; SIMPLE ALGORITHM; SIMPLE APPROACH; UNIMODULAR; UNIMODULAR TRANSFORMATIONS;

DYNAMIC PROGRAMMING; MIXING; SYSTEMS ENGINEERING;

SET THEORY;

EID: 70349795740     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2009.07.001     Document Type: Article

References (11)

1. Y. Pochet, L.A. Wolsey, Production Planning by Mixed Integer Programming, in: Springer Series in Operations Research and Financial Engineering, New York, 2006
2. F. Eisenbrand, T. Rothvoss, New hardness results for diophantine approximation, manuscript, 2009
3. Günlük O., and Pochet Y. Mixing mixed integer inequalities. Mathematical Programming 90 (2001) 429-457
4. Miller A., and Wolsey L.A. Tight formulations for some simple MIPs and convex objective IPs. Mathematical Programming B 98 (2003) 73-88
5. Zhao M., and de Farias I. The mixing-MIR set with divisible capacities. Mathematical Programming 115 (2008) 73-103
6. M. Conforti, M. Di Summa, L.A. Wolsey, The mixing set with divisible capacities, in: Proceedings of IPCO XIII, Bertinoro, Italy, 2008, pp. 435-449
7. M. Di Summa, The mixing set with divisible capacities, manuscript, 2007
8. Schrijver A. Theory of Linear and Integer Programming (1986), Wiley, New York
9. Martin R.K., Rardin R.L., and Campbell B.A. Polyhedral characterization of discrete dynamic programming. Operations Research 38 (1990) 127-138
10. Y. Faenza, V. Kaibel, Extended formulations for packing and partitioning orbitopes, Mathematics of Operations Research, 2008, (in press)
11. M. Van Vyve, A solution approach of production planning problems based on compact formulations for single-item lot-sizing models, Ph.D. Thesis, Faculté des Sciences appliquées, Université catholique de Louvain, Belgium, 2003