| 使用隐数法解决局部访问网络中的集中器位置问题 |
| |
| 引用本文： | 陈勤,孙魁明.使用隐数法解决局部访问网络中的集中器位置问题[J].北京师范大学学报(自然科学版),2006,42(4):376-378. |
| |
| 作者姓名： | 陈勤 孙魁明 |
| |
| 作者单位： | 北京师范大学数学科学学院,100875,北京;北京师范大学数学科学学院,100875,北京 |
| |
| 摘 要： | 为解决本地通信子网连接设计中经常产生的集中器位置问题,建立了集中器位置不固定的集中器位置问题模型,这是个0-1规划问题.然后将目标函数转化为一维线性形式,使用0-1规划的隐数法来求解.
|
| 关 键 词： | 集中器位置问题 隐数法 局部访问网络 |
| 收稿时间： | 2006-02-22 |
| 修稿时间： | 2006年2月22日 |
SOLVING THE CONCENTRATOR LOCATION PROBLEM IN THE LOCAL ACCESS NETWORK WITH IMPLICIT ENUMERATION |
| |
| Chen Qin,Sun Kuiming.SOLVING THE CONCENTRATOR LOCATION PROBLEM IN THE LOCAL ACCESS NETWORK WITH IMPLICIT ENUMERATION[J].Journal of Beijing Normal University(Natural Science),2006,42(4):376-378. |
| |
| Authors: | Chen Qin Sun Kuiming |
| |
| Institution: | School of Mathematics, Beijing Normal University, 100875, Beijing, China |
| |
| 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. |
| |
| Keywords: | concentrator location problem implicit enumeration local access network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
