Accès à distance ? S'identifier sur le proxy UCLouvain
Relaxations for two-level multi-item lot-sizing problems
Primary tabs
Document type | Article de périodique (Journal article) – Article de recherche |
---|---|
Access type | Accès interdit |
Publication date | 2014 |
Language | Anglais |
Journal information | "Mathematical Programming" - Vol. 146, no. 1-2, p. 495-523 (2014) |
Peer reviewed | yes |
Publisher | Springer ((Germany) Heidelberg) |
issn | 0025-5610 |
e-issn | 1436-4646 |
Publication status | Publié |
Affiliations |
UCL
- SSH/LouRIM - Louvain Research Institute in Management and Organizations UCL - SSH/LIDAM/CORE - Center for operations research and econometrics |
Keywords | Mixed-integer programming ; Lot-sizing ; Extended formulation ; Multi-level ; Multi-item |
Links |
- Afentakis Panayotis, Gavish Bezalel, Optimal Lot-Sizing Algorithms for Complex Product Structures, 10.1287/opre.34.2.237
- Aggarwal Alok, Park James K., Improved Algorithms for Economic Lot Size Problems, 10.1287/opre.41.3.549
- Arkin Esther, Joneja Dev, Roundy Robin, Computational complexity of uncapacitated multi-echelon production planning problems, 10.1016/0167-6377(89)90001-1
- Balas Egon, On the convex hull of the union of certain polyhedra, 10.1016/0167-6377(88)90058-2
- Bárány I., Wolsey L. A., Edmonds J., Packing and covering a tree by subtrees, 10.1007/bf02579383
- Barany, I., Van Roy, T.J., Wolsey, L.A.: Uncapacitated lot sizing: the convex hull of solutions. Math. Program. 22, 32–43 (1984)
- Bitran Gabriel R., Yanasse Horacio H., Computational Complexity of the Capacitated Lot Size Problem, 10.1287/mnsc.28.10.1174
- Clark Andrew J., Scarf Herbert, Optimal Policies for a Multi-Echelon Inventory Problem, 10.1287/mnsc.6.4.475
- Conforti Michele, Di Summa Marco, Eisenbrand Friedrich, Wolsey Laurence A., Network Formulations of Mixed-Integer Programs, 10.1287/moor.1080.0354
- Federgruen Awi, Tzur Michal, A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0(n log n) or 0(n) Time, 10.1287/mnsc.37.8.909
- Ghouila-Houri, A.: Caracterisation des matrices totalement unimodulaires. C.R. Acad. Sci. Paris 254, 1192–1194 (1962)
- Günlük Oktay, Pochet Yves, Mixing mixed-integer inequalities, 10.1007/pl00011430
- Hwang Hark-Chin, Economic Lot-Sizing for Integrated Production and Transportation, 10.1287/opre.1090.0727
- Krarup, J., Bilde, O.: Plant location, set covering and economic lot sizes: an $${O}(mn)$$ O ( m n ) algorithm for structured problems. In: Collatz, L., et al., (eds.) Optimierung bei Graphentheoretischen und Ganzzahligen Probleme, pp. 155–180. Birkhauser Verlag, Basel (1977)
- Küçükyavuz Simge, Pochet Yves, Uncapacitated lot sizing with backlogging: the convex hull, 10.1007/s10107-007-0186-5
- Lovász L., Graph Theory and Integer Programming, Discrete Optimization I, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium (1979) ISBN:9780444853226 p.141-158, 10.1016/s0167-5060(08)70822-7
- Melo Rafael A., Wolsey Laurence A., Uncapacitated two-level lot-sizing, 10.1016/j.orl.2010.04.001
- Pochet Yves, Wolsey Laurence A., Lot-size models with backlogging: Strong reformulations and cutting planes, 10.1007/bf01580738
- Pochet Yves, Wolsey Laurence A., Solving Multi-Item Lot-Sizing Problems Using Strong Cutting Planes, 10.1287/mnsc.37.1.53
- Pochet Yves, Wolsey Laurence A., Lot-Sizing with Constant Batches: Formulation and Valid Inequalities, 10.1287/moor.18.4.767
- Pochet Yves, Wolsey Laurence A., Polyhedra for lot-sizing with Wagner—Whitin costs, 10.1007/bf01582225
- Pochet, Y., Wolsey, L.A.: Production Planning by Mixed Integer Programming. Springer, Berlin (2006)
- Pochet Yves, Wolsey Laurence A., Single item lot-sizing with non-decreasing capacities, 10.1007/s10107-008-0228-7
- Rardin, R.L., Choe, U.: Tighter relaxations of fixed charge network flow problems. Technical Report report J-79-18, School of Industrial and Systems Engineering, Georgia Institute of Technology (1979)
- van Hoesel Stan, Romeijn H. Edwin, Morales Dolores Romero, Wagelmans Albert P. M., Integrated Lot Sizing in Serial Supply Chains with Production Capacities, 10.1287/mnsc.1050.0378
- van Hoesel Stan, Wagelmans Albert, Moerman Bram, Using geometric techniques to improve dynamic programming algorithms for the economic lot-sizing problem and extensions, 10.1016/0377-2217(94)90077-9
- van Hoesel C. P. M., Wagelmans A. P. M., Wolsey L. A., Polyhedral Characterization of the Economic Lot-Sizing Problem with Start-Up Costs, 10.1137/s0895480191196289
- Vyve Mathieu Van, Wolsey Laurence A., Approximate extended formulations, 10.1007/s10107-005-0663-7
- Veinott Arthur F., Minimum Concave-Cost Solution of Leontief Substitution Models of Multi-Facility Inventory Systems, 10.1287/opre.17.2.262
- Verweij † Bram, Wolsey Laurence A., Uncapacitated lot-sizing with buying, sales and backlogging, 10.1080/10556780410001683113
- Wagner Harvey M., Whitin Thomson M., Dynamic Version of the Economic Lot Size Model, 10.1287/mnsc.5.1.89
- Zangwill Willard I., A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach, 10.1287/mnsc.15.9.506
- Zhang Minjiao, Küçükyavuz Simge, Yaman Hande, A Polyhedral Study of Multiechelon Lot Sizing with Intermediate Demands, 10.1287/opre.1120.1058
Bibliographic reference | Van Vyve, Mathieu ; Wolsey, Laurence ; Yaman, Hande. Relaxations for two-level multi-item lot-sizing problems. In: Mathematical Programming, Vol. 146, no. 1-2, p. 495-523 (2014) |
---|---|
Permanent URL | http://hdl.handle.net/2078.1/146943 |