期刊文献+

选址问题的分类与特点

Classification and Characteristics of Location Problem
下载PDF
导出
摘要 离散选址问题即设施点被选址的地点是离散的。此类问题往往设定设施点与需求点都位于在网络节点上,需求点区位确定,需求点与其他一些节点作为设施被选点,需求点与设施被选点之间有连线相连。离散选址问题纷繁复杂,在国外学者的研究基础上,我们认为主要的离散选址问题有:中值问题、覆盖问题、中心问题、多产品问题、动态选址问题、路径选址、多目标选址与网络中心选址问题。 The Discrete location problem is that the facility site location set the facility and demand points located on the network node. Based on the study of foreign scholars, we suppose that the is discrete. The problem usually The Discrete location problem is complex. main discrete location problems are median problem, coverage problem, central issue, multi-product problem, dynamic location problem, path location, multi-objective sitting and Network Center Location.
作者 易斌
出处 《湖南铁路科技职业技术学院学报》 2013年第1期49-51,共3页 Vocational Education Research on Rail Transit
关键词 离散选址问题 discrete location problem
  • 相关文献

参考文献1

二级参考文献17

  • 1LeyuanSHI,RobertR.MEYER,MehmetBOZBAY,AndrewJ.MILLER.A NESTED PARTITIONS FRAMEWORK FOR SOLVING LARGE-SCALE MULTICOMMODITY FACILITY LOCATION PROBLEMS[J].Systems Science and Systems Engineering,2004,13(2):158-179. 被引量:4
  • 2WANG Fei,XU Yu,LI Yi-xue.A Review of the Discrete Facility Location Problem[J].International Journal of Plant Engineering and Management,2006,11(1):40-50. 被引量:6
  • 3王继强,李国君.基于设施选址问题的费用分配问题的近似算法[J].计算机工程与应用,2006,42(13):13-14. 被引量:5
  • 4Aardal K,Chudak F A,Shmoys D B.A 3-approximation algorithm for the k-level uncapacitated facility location problem[J].Information Processing Letters,1999,72:161-167.
  • 5Ageev A.Improved approximation algorithms for multilevel facility location problems[J].Operations Research Letters,2002,30:327-332.
  • 6Ageev A,Ye Yinyu,Zhang Jiawei.Improved combinatorial approximation algorithms for the k-level facility location problem[J].SIAM Journal on Discrete Mathematics,2004,18(1):207-217.
  • 7Bumb A F,Kern W.A simple dual ascent algorithm for the multilevel facility location problem[C]//LNCS 2129:4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems,2001:55-62.
  • 8Chudak F A,Shmoys D B.Improved approximation algorithms for the uncapacitated facility location problem[J].SIAM Journal on Computing,2003,33:1-25.
  • 9Guha S,Khuller S.Greedy strikes back:improved facility location algorithms[J].Journal of Algorithm,1999,31:228-248.
  • 10Huang H C,Li R.A k-product uncapacitated facility location problem[J].European Journal of Operations Research,2007.

共引文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部