A DC programming heuristic applied to the logistics network design problem

International Journal of Production Economics

Volumn 135, Issue 1, 2012, Pages 94-105

  Thanh, Phuong Nga ^a   Bostel, Nathalie ^b   Péton, Olivier ^a  

^a ECOLE DES MINES DE NANTES   (France)

^b UNIVERSITÉ DE NANTES   (France)

Author keywords

DC programming; Heuristics; Logistics network design; Mixed integer linear programming

Indexed keywords

D-C PROGRAMMING; DATA SETS; HEURISTICS; LINEAR RELAXATIONS; LOGISTICS NETWORK; LOGISTICS NETWORK DESIGN; MIXED INTEGER LINEAR PROGRAMMING; MIXED INTEGER LINEAR PROGRAMMING MODEL; MULTI-COMMODITY; MULTI-PERIOD; MULTI-PRODUCTS; MULTIECHELON; NUMERICAL RESULTS;

DESIGN; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LOGISTICS;

HEURISTIC PROGRAMMING;

EID: 80055059034     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2010.09.025     Document Type: Article

References (27)

1. T. Achterberg, and T. Berthold Improving the feasibility pump Discrete Optimization 4 1 2007 77 86
2. B.M. Beamon Supply chain design and analysis: models and methods International Journal of Production Economics 55 3 1998 281 294
3. J. Benders, and J.A.E.E. van Nunen A property of assignment type mixed integer linear programming problems Operations Research Letters 2 1983 47 52
4. L. Bertacco, M. Fischetti, and A. Lodi A feasibility pump heuristic for general mixed-integer problems Discrete Optimization 4 2007 63 76
5. J.-F. Cordeau, F. Pasin, and M.M. Solomon An integrated model for logistics network design Annals of Operations Research 144 1 2006 59 82
6. M.J. Cortinhal, and M.E.V. Captivo Upper and lower bounds for the single source capacitated location problem European Journal of Operational Research 151 2 2003 333 351
7. M.S. Daskin, L.V. Snyder, and R. Berger Facility location in supply chain design A. Langevin, D. Riopel, Logistics Systems: Design and Optimization 2005 Springer US 39 65
8. Z. Drezner, and S. Nickel Constructing a DC decomposition for ordered median problems Journal of Global Optimization 45 2 2009 187 201
9. M. Fischetti, F. Glover, and A. Lodi The feasibility pump Mathematical Programming 104 1 2005 91 104
10. A.P. French, and J.M. Wilson An lp-based heuristic procedure for the generalized assignment problem with special ordered sets Computers & Operations Research 34 8 2007 2359 2369
11. J.R. Hardin, G.L. Nemhauser, and M.W. Savelsbergh Analysis of bounds for a capacitated single-item lot-sizing problem Computers & Operations Research 34 6 2007 1721 1743 part Special Issue: Odysseus 2003 Second International Workshop on Freight Transportation Logistics
12. H.A. Le Thi, P. Nguyen Trong, and D.T. Pham A continuous dc programming approach to the strategic supply chain design problem from qualified partner set European Journal of Operational Research 183 3 2007 1001 1012
13. H.A. Le Thi, and D.T. Pham The DC (difference of convex functions) programming and DCA revisited with dc models of real world nonconvex optimization problems Annals of Operations Research 133 1-4 2005 23 46
14. H.A. Le Thi, and D.T. Pham A continuous approach for the concave cost supply problem via DC programming and DCA Discrete Applied Mathematics 156 3 2008 325 338
15. H.A. Le Thi, D.T. Pham, and D. Le Exact penalty in d.c. programming Vietnam Journal of Mathematics 27 2 1999 169 178
16. R. Levi, D.B. Shmoys, and C. Swamy Lp-based approximation algorithms for capacitated facility location Lecture Notes in Computer Science 3064 2004 21 27
17. E. Melachrinoudis, and H. Min The dynamic relocation and phase-out of a hybrid, two-echelon plant/warehousing facility: a multiple objective approach European Journal of Operational Research 123 1 2000 1 15
18. S. Melkote, and M.S. Daskin Capacitated facility location/network design problems European Journal of Operational Research 129 3 2001 481 495
19. M.T. Melo, S. Nickel, and F. Saldanha da Gama Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning Computers & Operations Research 33 1 2006 181 208
20. M.T. Melo, S. Nickel, and F. Saldanha da Gama Facility location and supply chain management - a review European Journal of Operational Research 196 2 2009 401 412
21. S.H. Owen, and M.S. Daskin Strategic facility location: a review European Journal of Operational Research 111 3 1998 423 447
22. D.T. Pham, and S. El Bernoussi Algorithms for solving a class of non convex optimization problems: methods of subgradients J.-B. Hiriart-Urruty, Fermat Days 85: Mathematics for Optimization vol. 129 1986 North-Holland Mathematics Studies, Elsevier Science Publishers Amsterdam 249 270
23. G. Sahin, and H. Süral A review of hierarchical facility location models Computers & Operations Research 34 8 2007 2310 2331
24. Thanh, P.N., 2008. Conception et planification stratégique des réseaux logistiques. Ph.D. Thesis, University of Nantes.
25. P.N. Thanh, N. Bostel, and O. Péton A dynamic model for facility location in the design of complex supply chains International Journal of Production Economics 113 2 2008 678 693
26. Thanh, P.N., Bostel, N., Péton, O., 2010. A linear relaxation-based heuristic for logistics network design. Computers & Industrial Engineering 59 (4), 964975
27. J. Toland Duality in non convex optimization Journal of Mathematical Analysis and Applications 66 1978 399 415