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