Design and analysis on greedy algorithm based on distribution center location

被引：0

作者：

Liu, Cheng ^{[1
]}

机构：

[1] Cent South Univ, Sch Math Sci & Comp Technol, Changsha 410075, Hunan, Peoples R China

来源：

ADVANCED MANUFACTURING TECHNOLOGY, PTS 1-3 | 2011年 / 314-316卷

关键词：

Location problem; Distribution center; Greedy algorithm; complexity of algorithm; MODELS;

D O I：

10.4028/www.scientific.net/AMR.314-316.2100

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

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.

引用

页码：2100 / 2104

页数：5

共 12 条

[1] FACILITY LOCATION MODELS FOR DISTRIBUTION PLANNING [J].

AIKENS, CH .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1985, 22 (03) :263-279

[2]

Bouhafs L., 2006, KNOWLEDGE BASED INTE

[3] AN OVERVIEW OF REPRESENTATIVE PROBLEMS IN LOCATION RESEARCH [J].

BRANDEAU, ML ;

CHIU, SS .

MANAGEMENT SCIENCE, 1989, 35 (06) :645-674

[4]

Cai Xixian, 1985, QUANTITATIVE METHODS

[5] COMPETITIVE LOCATION MODELS - A FRAMEWORK AND BIBLIOGRAPHY [J].

EISELT, HA ;

LAPORTE, G ;

THISSE, JF .

TRANSPORTATION SCIENCE, 1993, 27 (01) :44-54

[6]

Francis RL, 2002, FACILITY LOCATION APPLICATIONS AND THEORY, P207

[7] OPTIMUM LOCATIONS OF SWITCHING CENTERS + ABSOLUTE CENTERS + MEDIANS OF GRAPH [J].

HAKIMI, SL .

OPERATIONS RESEARCH, 1964, 12 (03) :450-&

[8]

Hamacher H. W., 1998, Location Science, V6, P229, DOI 10.1016/S0966-8349(98)00053-9

[9] GASUB:: finding global optima to discrete location problems by a genetic-like algorithm [J].

Pelegrin, Blas ;

Redondo, Juani L. ;

Fernandez, Pascual ;

Garcia, Inmaculada ;

Ortigosa, Pilar M. .

JOURNAL OF GLOBAL OPTIMIZATION, 2007, 38 (02) :249-264

[10]

ReVelle CS, 2005, EUR J OPER RES, V165, P1, DOI 10.1016/j.ejor.2003.11.032

← 1 2 →