CORC  > 清华大学
The K-connection location problem in a plane
Simin Huang ; Batta, R. ; Klamroth, K. ; Nagi, R.
2010-05-10 ; 2010-05-10
关键词Theoretical or Mathematical/ facilities layout facility location/ K-connection location problem facility location polyhedral gauges heuristic algorithms shortest path flow connection links pairs/ C1290 Applications of systems theory E1540 Systems theory applications
中文摘要This paper determines the optimal location of K connections in the plane, where a connection links pairs of existing facilities. Both uncapacitated and capacitated versions of the problem are considered. Discretization results for general polyhedral gauges and other properties are established. Two heuristic algorithms are developed for each case using the concept of a shortest path flow set coupled with a sequential location and allocation approach. Computational results show that the algorithms are efficient and accurate.
语种英语 ; 英语
出版者Kluwer Academic Publishers ; Netherlands
内容类型期刊论文
源URL[http://hdl.handle.net/123456789/23657]  
专题清华大学
推荐引用方式
GB/T 7714
Simin Huang,Batta, R.,Klamroth, K.,et al. The K-connection location problem in a plane[J],2010, 2010.
APA Simin Huang,Batta, R.,Klamroth, K.,&Nagi, R..(2010).The K-connection location problem in a plane..
MLA Simin Huang,et al."The K-connection location problem in a plane".(2010).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace