Combining DC-programming and steepest-descent to solve the single-vehicle inventory routing problem

Computers and Industrial Engineering

Volumn 61, Issue 2, 2011, Pages 313-321

  Zhong, Yiqing ^a   Aghezzaf, El Houssaine ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

DC programming; Global optimization; Inventory routing; Nonlinear mixed integer programming

Indexed keywords

BRANCH AND BOUNDS; CYCLIC INVENTORY; DC-PROGRAMMING; HYBRID ALGORITHMS; INVENTORY COSTS; INVENTORY ROUTING PROBLEMS; INVENTORY-ROUTING; LINEAR CONSTRAINTS; MIXED-INTEGER PROGRAMMING; MIXED-INTEGER PROGRAMS; NONLINEAR OBJECTIVE FUNCTIONS; OPTIMIZATION APPROACH; OPTIMIZATION PROBLEMS; STEEPEST DESCENT; STOCK OUTS; VEHICLE DELIVERY;

ALGORITHMS; GLOBAL OPTIMIZATION; OPTIMIZATION; SALES; TRANSPORTATION ROUTES;

INTEGER PROGRAMMING;

EID: 80052484566     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.02.006     Document Type: Conference Paper

References (19)

1. E.H. Aghezzaf Robust distribution planning for supplier-managed inventory agreements when demand rates and travel times are stationary Journal of the Operational Research Society 59 8 2008 1055 1065
2. E.H. Aghezzaf, B. Raa, and H. Van Landeghem Modeling inventory routing problems in supply chains of high consumption products European Journal of Operation Research 169 3 2006 1048 1063 (Pubitemid 41492032)
3. S. Anily, and A. Federgruen Rejoinder to one warehouse multiple retailer systems with vehicle routing costs Management Science 37 11 1991 1497 1499
4. J. Bard, L. Huang, P. Jaillet, and M. Dror A decomposition approach to the inventory routing problem with satellite facilities Transportation Science 32 1998 189 203 (Pubitemid 128609393)
5. I. Chryssoverghi, A. Bacopoulos, B. Kokkinis, and J. Coletsos Mixed Frank-Wolfe penalty method with applications to nonconvex optimal control problems Journal of Optimization Theory and Applications 94 2 1997 311 334
6. M. Frank, and P. Wolfe An algorithm for quadratic programming Naval Research Logistics Quarterly 3 1956 95 110
7. R. Horst, and N.V. Thoai DC programming: Overview Journal of Optimization Theory and Applications 103 1999 1 43
8. Le Thi, H. A., Nguyen Trong, P., & Pham Dinh, T. (2004). A DC programming approach to the strategic supply chain design problem from qualified partner set. In Proceeding of the 1st international conference on modelling, computation and optimization in information systems and management sciences (MCO04) (pp. 327-335), Metz, France.
9. H.A. Le Thi, M. Le Hoai, and T. Pham Dinh Optimization based DC programming and DCA for hierarchical clustering European Journal of Operational Research 183 2007 1067 1085
10. H.A. Le Thi, and T. Pham Dinh A continuous approach for globally solving linearly constrained quadratic zero-one programming problems Optimization 50 2001 93 120
11. H.A. Le Thi, and T. Pham Dinh Large scale molecular optimization from exact distance matrices by a DC optimization approach SIAM Journal Optimization 14 2003 77 116
12. H.A. Le Thi, and T. Pham Dinh The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problem Annals of Operations Research 133 2005 23 46
13. H.A. Le Thi, T. Pham Dinh, and M. Le Dung Exact penalty in DC programming Vietnam Journal of Mathematics 27 2 1999 169 178
14. Zh. Luo, and S. Zhang On extensions of the Frank-Wolfe theorems Computational Optimization and Applications 13 1999 87 110 (Pubitemid 129574937)
15. Niu, Y., & Pham Dinh, T. (2008). A DC programming approach for mixed-integer linear programs. In Proceeding of the 2nd international conference on modelling, computation and optimization in information systems and management sciences (MCO08) (Vol. 14, pp. 244-253), Metz, France.
16. T. Pham Dinh, and H.A. Le Thi Convex analysis approach to DC programming: Theory, algorithm and applications Acta Mathematica Vietnamica 22 1997 289 355
17. B. Raa, and E.H. Aghezzaf A practical solution approach for the cyclic inventory routing problem European Journal of Operational Research 192 2 2009 429 441
18. Zhong, Y., & Aghezzaf, E. H. (2008). Analysis and solution development of the single-vehicle inventory routing problem. In Proceeding of the 2nd international conference on modelling, computation and optimization in information systems and management sciences (MCO08) (Vol. 14, pp. 369-378), Metz, France.
19. Zhong, Y., & Aghezzaf, E. H. (2009). A combined DC programming and branch-and-bound to solve the single-vehicle cyclic inventory routing problem with a fixed cycle time. In Proceeding of the 39th international conference on computer and industrial engineering (CIE39) (pp. 338-343), Troyes, France.