论文部分内容阅读
本文通过研究匹配问题的实例空间、匈牙利算法和解空间三者之间的关系,指出S实例空间面的数目与间题复杂度之间的关系既不是充分也不是必要的.而如何对问题的解空间进行合理的分解才可能是问题的关键.
匹配问题实例空间和解空间结构
【摘 要】
：
本文通过研究匹配问题的实例空间、匈牙利算法和解空间三者之间的关系,指出S实例空间面的数目与间题复杂度之间的关系既不是充分也不是必要的.而如何对问题的解空间进行合理
【机 构】
：
武汉大学数学与统计学院430072
【出 处】
：
数学杂志
【发表日期】
：
2003年2期
【基金项目】
：
国家自然科学基金
其他文献
控制数γ和连通控制数γc是图的两个重要的控制参数.本文通过对树中的点进行恰当分类,给出了树中的γ/γc值的最好界,为刻画单圈图和双圈图中γ/γc值的界打下良好的基础.
通过投射测验对61名在校学生和80名在押人员进行测量,拟初步设计暴力伤害罪犯的心理危险性评估方法。被试对＂A暴力伤害B＂的图片进行描述,写一段30句话的小故事。根据对暴力行为
循环码的极小距离大于或等于其BCH界.本文考虑的是极小距离等于BCH界的特殊情形.利用一类自反循环码的事实,证明了使循环码的极小距离等于其BCH界的两个充分条件;并指出极小
关于CM分担四个公共小函数的亚纯函数结论，我们在考虑重值的条件下，改进了李平和杨重骏^[2]的结论：设f(z)与g(z)为非常数亚纯函数，aj(z)(j=1,2,….4)为f(z)与g(z)的四个判别的小
本文为框式线性规划给出了一个非精确不可行内点算法. 该算法使用的搜索方向仅需要达到一个相对的精度,这样的搜索方向可以通过Krylov子空间迭代法,比如CG或QMR得到. 本文最