Two-phase semi-Lagrangian relaxation for solving the uncapacitated distribution centers location problem for B2C E-commerce
| Autor: | Ziying Zhang, Cesar Beltran-Royo, Huizhen Zhang, Bo Wang |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Mathematical optimization
021103 operations research Control and Optimization business.industry Property (programming) Applied Mathematics 0211 other engineering and technologies Phase (waves) 010103 numerical & computational mathematics 02 engineering and technology E-commerce Solver 01 natural sciences Computational Mathematics symbols.namesake Distribution (mathematics) Lagrangian relaxation symbols Relaxation (approximation) 0101 mathematics business Integer programming Mathematics |
| Zdroj: | Computational Optimization and Applications. 72:827-848 |
| ISSN: | 1573-2894 0926-6003 |
| DOI: | 10.1007/s10589-019-00061-5 |
| Popis: | This paper develops a mixed integer programming model for determining uncapacitated distribution centers location (UDCL) for B2C E-commerce. Based on the characteristics of distribution system for B2C E-commerce firms, the impact of supply cost of multi-commodity is considered in this model. Combining with the properties of the semi-Lagrangian relaxation (SLR) dual problem in the UDCL case, a two-phase SLR algorithm with good convergency property is furthermore developed for solving the UDCL problem. For the sake of contrastive analysis, this paper has performed computational experiments on 15 UDCL instances by the mixed integer programming solver, CPLEX, and the approach obtained by combining two-phase SLR algorithm with CPLEX, respectively. The numerical results show that the two-phase SLR algorithm not only can improve the solving speed of the CPLEX solver, but also can provide better results in reasonable time for most instances. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
| Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |