期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于双层规划和K-Harmonic means聚类分析的学校选址研究

Location of school based on bilevel programming and K-Harmonic means
下载PDF
导出
摘要 学校选址是教育投资的首要环节,依据义务教育的强制性、免费性、普及性和均衡性等特点,建立了学校选址问题的整数线性双层规划模型(ILBP)和无容量限制的单层模型(UFLP).运用K-Harmonic means聚类分析方法对UFLP中的交通费用进行重新构建,并通过较大规模的数值实验验证了该方法的优越性. Location selection of school is the most important part of investment in education.Based on the compulsory,free,popular characteristics of compulsory education,we give two models of the problem,integer linear bilevel programming model and single model without capacity constraints.Through the use of cluster analysis on the transportation costs and a large-scale numerical experiment we demonstrate the superiority of the method.
作者 岳金辉 李强
机构地区 武汉理工大学管理学院 中国科学院计算机网络信息中心
出处 《山东理工大学学报（自然科学版）》 CAS 2011年第2期6-10,共5页 Journal of Shandong University of Technology:Natural Science Edition
关键词 学校选址 双层规划 K-Harmonic means聚类分析 location selection of school bilevel programming K-harmonic means clustering analysis
分类号 C93 [经济管理—管理学]
  • 相关文献

参考文献7

  • 1Dempe S.Foundations of Bilevel Programming[M].Boston:Kluwer Academic,2002:77.
  • 2Vicente L,Savard G,Judice J.Discrete linear bilevel programming problem[J].Journal of Optimization Theory and Applications,1996,89:597-614.
  • 3Bard J F,Moore J T.An algorithm for the discrete bilevel programming problem[J].Naval Research Logistics,1992,39:419-435.
  • 4Shmoys D B,Tardos E,Aardal K.Approximation algorithms for facility location problems[J].Proceedings of the 29th Annual ACM Symposium on Theory of Computing,1997,16:265-274.
  • 5Chudak F A.Improved approximation algorithms for uncapacitated facility location[J].Proceedings of the 6th International IPCO Conference,1999,3:1 412-1 420.
  • 6Goldengorin B,Ghosh D,Sierksma G.Branch and peg algorithms for the simple plant location problem[J].Computers & Operations Research,2003,30:967-981.
  • 7胡丹丹,杨超,刘智伟.带有响应时间承诺的选址-分配问题研究[J].管理科学,2010,23(1):114-120. 被引量：11

二级参考文献21

  • 1Daskin M S. Network and Discrete Location:Models, Algorithms and Applications [ M ]. New York : John Wiley and Sons, 1995.
  • 2Boffey B, Galvao R, Espejo L. A Review of Congestion Models in the Location of Facilities with Immobile Servers [ J ]. European Journal of Operational Research, 2007,178 ( 3 ) :643-662.
  • 3Berman O, Larson R C, Chiu S. Optimal Server Location on a Network Operating as an M/G/1 Queue [ J ]. Operations Research, 1985,33 (4) : 746 - 771.
  • 4Brimberg J, Mehrez A, Wesolowsky G O. Allocation of Queuing Facilities Using a Minimax Criterion [ J ]. Location Science, 1997,5(2) :89-101.
  • 5Scott C, Jefferson T, Drenzer Z. Various Objectives for the Queueing-location Problem on the Plane [ J ]. Asia-Pacific Journal of Operational Research, 1999, 16(2) :203-214.
  • 6Silva F, Serra D. Incorporating Waiting Time in Competitive Location Models [ J ]. Networks & Spatial E- conomics, 2007,7 ( 1 ) :63-76.
  • 7Wang Q, Batta R, Rump C. Algorithms for a Facility Location Problem with Stochastic Customer Demand and Immobile Servers [ J ]. Annals of Operations Research, 2002,111 ( 1 ) : 17-34.
  • 8Zhang L, Rushton G. Optimizing the Size and Locations of Facilities in Competitive Multi-site Service Systems [ J ]. Computers & Operations Research, 2008,35 ( 2 ) : 327- 338.
  • 9Marianov V, Rfos M, Icaza M J. Facility Location for Market Capture When Users Rank Facilities by Shorter Travel and Waiting Times [ J ] . European Journal of Operational Research, 2008,191 ( 1 ) :32-44.
  • 10Benjaafar S, Li Y, Xu D, Elhedhli S. Demand Allocation in Systems with Multiple Inventory Locations and Multiple Demand Sources [ J ]. Manufacturing & Service Operations Management, 2008,10 ( 1 ) : 43 - 60.

共引文献10

山东理工大学学报（自然科学版）
2011年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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