Design and Analysis on Greedy Algorithm Based on Distribution Center Location

Abstract:

Article Preview

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)

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:

$35.00

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

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