一个网络选址问题  

A Location Choice Problem for Network

作　　者：马冉[1] 张玉忠[2] 

机构地区：[1]河南理工大学数学与信息科学学院,河南焦作454000 [2]曲阜师范大学运筹与管理学院,山东日照276826

出　　处：《滨州学院学报》2006年第6期23-25,共3页Journal of Binzhou University

基　　金：国家自然科学基金项目(10171054);山东省自然科学基金项目(Y2005A04)

摘　　要：研究了在网络中的最优选址问题,此方案既考虑总距离(总费用)最小,又要使顶点间的最大距离小于或等于某一个给定的常数,并将此算法应用于上海浦江区的急救中心选址问题.A new optimal location choice in a network is presented in the paper. The location choice model considers not only the maximum distance between the vertices but also the sum of the whole cost, which is a common problem in our society.

关 键 词：网络 最优算法 选址 

分 类 号：O221[理学—运筹学与控制论]