哈明距离相关论文
本文主要研究两大类问题:哈明距离下的逆优化问题和多物品的生产与分配问题.对一个给定的(组合)优化问题,逆优化问题研究如何尽可能......
树上1-点中心选址逆问题是指对于已知的一棵无向树以及关于它的一些参数(主要是每条边的原边长、边长上限和下限及每条边增加和减少......
线性规划问题是数学规划问题的一个重要分支.线性规划问题就是找一个满足所有线性约束条件并使得线性目标函数达到最大或者最小的......
主要讨论哈明距离下圈图上1-重心问题的反问题.1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其......
给定一个简单无向赋权图和其中的一个森林,极大不一致支撑树的部分逆问题研究如何尽可能少地改变图中各边的权,使得在新的权值下存......
讨论了瓶颈型哈明距离下费用受限制的约束最小支撑树反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并......
在网络中顶点的权值可以改变的情况下,对哈明距离下以及l1模下1-重心问题的反问题进行研究。通过将哈明距离下网络1-重心问题的反......