Hamming距离下树型网络的最短路改进问题

作     者：张斌武 王勤 ZHANG Bin-wu;WANG Qin

作者机构：河海大学数理部江苏常州213022 中国计量学院数学系浙江杭州310018 

基　　金：国家自然科学基金(10601051) 

出 版 物：《兰州理工大学学报》 (Journal of Lanzhou University of Technology)

年 卷 期：2008年第34卷第2期

页      码：84-86页

摘      要：研究Hamming距离下树型网络的最短路改进问题,通过把该问题转化为0-1整数线性规划问题并通过求解有限个小规模0-1整数线性规划问题并求解.该研究方法在一定程度上推广了已有的结果.该问题的研究有助于设计求解一般的Hamming距离下的最短路改进问题的有效近似算法.

主 题 词：Hamming距离 最短路 NP-困难 0-1整数规划 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-5196.2008.02.020

馆 藏 号：203617638...