节点文献
使用隐数法解决局部访问网络中的集中器位置问题
SOLVING THE CONCENTRATOR LOCATION PROBLEM IN THE LOCAL ACCESS NETWORK WITH IMPLICIT ENUMERATION
【摘要】 为解决本地通信子网连接设计中经常产生的集中器位置问题,建立了集中器位置不固定的集中器位置问题模型,这是个0-1规划问题.然后将目标函数转化为一维线性形式,使用0-1规划的隐数法来求解.
【Abstract】 The concentrator location problem arises frequently in the designs of local area networks.The model of the concentrator location problem in which the location of the concentrators is not fixed is an optimization problem of zero-one integer programming.It can be solved with implicit enumeration after its objective function is rearranged to be linear.
【关键词】 集中器位置问题;
隐数法;
局部访问网络;
【Key words】 concentrator location problem; implicit enumeration; local access network;
【Key words】 concentrator location problem; implicit enumeration; local access network;
- 【文献出处】 北京师范大学学报(自然科学版) ,Journal of Beijing Normal University(Natural Science) , 编辑部邮箱 ,2006年04期
- 【分类号】TN915.02
- 【被引频次】1
- 【下载频次】39