特殊圈上的逆1-maxian问题  

Inverse 1-maxian problem on special cycles

作　　者：朱芳[1] 王勤[1] 

机构地区：[1]中国计量学院理学院,浙江杭州310018

出　　处：《中国计量学院学报》2014年第4期439-442,共4页Journal of China Jiliang University

基　　金：国家自然科学基金资助项目(No.11171316)

摘　　要：逆1-maxian问题主要研究如何在一定的预算下修改网络中边的长度,使得其他所有顶点到预先给定顶点的距离之和尽可能的大.研究了特殊4-圈上的逆1-maxian问题,得到了该问题在任意预算下的最优解.然后,将问题推广到特殊n-圈的情形.最后,得到Hamming距离下特殊n-圈情形的一个最优解.The inverse 1-maxian problem modifies the length of edges in a network under some given budget such that the sum of the distance from the other vertices to the prespecified vertex became as big as possible. We considered the inverse 1-maxian problem on the special 4-cycle and obtained the optimal solution under any budget. We then extended the problem to the special n-cycle case. Finally, we obtain an optimal solution of special n-cycle case under the Hamming distance.

关 键 词：1-maxian问题 逆优化问题 HAMMING距离 

分 类 号：TP301[自动化与计算机技术—计算机系统结构] O221[自动化与计算机技术—计算机科学与技术]