A combined DC programming and branch-and-bound to solve the single-vehiclecyclic inventory routing problem with a fixed cycle time

2009 International Conference on Computers and Industrial Engineering, CIE 2009

Volumn , Issue , 2009, Pages 338-343

  Zhong, Yiqing ^a   Aghezzaf, EI Houssaine ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

DC Programming; Inventory; Nonlinear mixed integer programming; Transportation

Indexed keywords

SALES; TRANSPORTATION;

CYCLIC INVENTORY; D-C PROGRAMMING; INVENTORY; INVENTORY COSTS; INVENTORY ROUTING PROBLEMS; MIXED-INTEGER PROGRAMS; NON-LINEAR MIXED INTEGER PROGRAMMING; NONLINEAR OBJECTIVE FUNCTIONS;

INTEGER PROGRAMMING;

EID: 77956107160     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/iccie.2009.5223939     Document Type: Conference Paper

References (15)

1. Aghezzaf, E.H., Raa, B., and Van Landeghem, H., "Modeling InventoryRouting Problem in Supply Chain of High Consumption Products", EuropeanJournal of Operation Research, Vol.169, pp. 1048-1063, 2006.
2. Raa, B., "Models and Algorithms for the Cyclic Inventory RoutingProblem", PhD thesis, Gent University, Belgium, 2006.
3. Zhong, Y., Aghezzaf, E.H., "Analysis and Solution Development of theSingle-Vehicle Inventory Routing Problem", In the proceedings of MCO 2008,Metz-Luxembourg, pp. 369-378, 2008.
4. Horst, R. and Thoai, N.V., "DC Programming: Overview", Journalof Optimization Theory and Applications, Vol.103, pp. 1-43, 1999.
5. Pham Dinh, T., "Algorithms for Solving A Class of NonconvexOptimization Problems", Mathematics for Optimization, Math. Studies, pp.65-76, 1986.
6. Pham Dinh, T. and Le Thi, H.A., "DC Optimization Algorithm forSolving the Trust Region Subprob-lem", SIAM Journal Optimization, Vol.8,pp. 476-505, 1998.
7. Le Thi, H.A. and Pham Dinh, T., "A Continuous Approach for GloballySolving Linearly Constrained Quadratic Zero-One Programming Problems",Optimization, Vol.50, pp. 93-120, 2001.
8. Le Thi, H.A. and Pham Dinh, T., "Large Scale Molecular Optimizationfrom Exact Dsitance Matrices by A DC Optimization Approach", SIAM JournalOptimization, Vol.14, pp. 77-116, 2003.
9. Le Thi, H.A., Nguyen Trong, P. and Pham Dinh, T., "A DC ProgrammingApproach to the Strategic Supply Chain Design Problem from Qualified PartnerSet", In the proceeding of MCO-2004, pp. 327-335, Metz, France, 2004.
10. Le Thi, H.A., and Pham Dinh, T., "The DC (Difference of ConvexFunctions) Programming and DCA Revisited with DC Models of Real World NonconvexOptimization Problem", Annals of Operations Research, Vol.133, pp. 23-46,2005.
11. Ndiaye, B.M., Pham Dinh, T., and Le Thi, H.A., "Single StraddleCarrier Routing Problem in Port Container Terminals: Mathematical Model andSolving Approaches", In the proceeding of MCO-2008, Metz-Luxembourg, pp.21-31, 2008.
12. Le Thi, H.A., Pham Dinh, T. and Le Dung, M., "Exact Penalty in DCProgramming", Vietnam Journal of Mathematics, Vol.27:2, pp. 169-178, 1999.
13. Pham Dinh, T. and Le Thi, H.A., "Convex Analysis Approach to DCProgramming: Theory, Algorithm and Applications", Acta MathematicaVietnam-ica, Vol.22, pp. 289-355, 1997.
14. Niu, Y.S., Pham Dinh, T., "A DC Programming Approach forMixed-Integer Linear Programs", In the proceeding of MCO-2008,Metz-Luxembourg, pp. 244-253, 2008.
15. Sindhuchao, S., Romeijn, H.E., Akcali, E. and Boondiskulchok, R.,"An Integrated Inventory-Routing System for Multi-item Joint Replenishmentwith Limited Vehicle Capacity", Journal of Global Optimization, Vol.32, pp.93-118, 2005.