Paper Title:
Design and Analysis on Greedy Algorithm Based on Distribution Center Location
  Abstract

For the problem of distribution center location about 0-1 mixed integer programming, the necessary and sufficient conditions for the solvable model are given. A heuristic algorithm is designed with the idea of the greedy algorithm by further combined the model characteristics. It is proved that the algorithm could quickly converge to satisfactory solution, and the algorithm is bounded by polynomial time, and the complexity of the algorithm is given.

  Info
Periodical
Advanced Materials Research (Volumes 314-316)
Chapter
Digital Manufacture and Management
Edited by
Jian Gao
Pages
2100-2104
DOI
10.4028/www.scientific.net/AMR.314-316.2100
Citation
C. Liu, "Design and Analysis on Greedy Algorithm Based on Distribution Center Location", Advanced Materials Research, Vols. 314-316, pp. 2100-2104, 2011
Online since
August 2011
Authors
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Yong Xian Li, Bin Wang, Guang Ping Peng
Abstract:A new intelligent orthogonal optimization algorithm for robust design is proposed in order to improve accuracy and efficiency. The next...
301
Authors: Chun Yu Ren
Abstract:The paper is focused on the Min-Max Vehicle Routing Problem (MMVRP). Tabu search algorithm is an algorithm based on neighborhood search....
160
Authors: Pin Yang Rao
Chapter 4: NEMS/MEMS Technology and Equipment
Abstract:The torsion bar is one of the major parts of converter tilting mechanism and is widely used for light weight, large energy stored in unit...
295
Authors: Bei Zhan Wang, Xiang Deng, Wei Chuan Ye, Hai Fang Wei
Chapter 13: Mechanical Control and Information Processing Technology
Abstract:The particle swarm optimization (PSO) algorithm is a new type global searching method, which mostly focus on the continuous variables and...
1787
Authors: Sun Xin Wang, Yan Li, Yan Rong Zhang
Chapter 15: Economics, Marketing and Engineering Management
Abstract:In this paper a hybrid algorithm named IPSO-VND is proposed and applied to solving the vehicle routing problem with simultaneous pickup and...
2326