多项式算法相关论文
网络最优化的理论和方法已经广泛地渗透于运筹学、信息论、控制论、管理科学和计算机科学等领域,并在工程技术、军事等方面有着极......
图的因子理论是图论的重要分支之一,是图论研究中的最活跃的课题之一.特别是图的因子分解研究是一个引人注目的课题,它在网络设计......
假设M是图G的一个完美匹配,M（G）是图G所有完美匹配的集合.图的完美匹配计数问题（即计算.M（G）的基数）是图论的一个重要研究课题.然而,Vali......
P vs.NP问题一直是理论计算机科学领域中最为复杂的一个问题,已经被列为世界七大数学难题之首。P vs.NP问题已经吸引了世界上许多......
反问题不仅有很重要的理论研究价值，而且有很大的实际应用价值．在求解一个组合优化问题的时候，我们通常假设问题中的参数均是确定的，而......
本文主要研究反瓶颈steiner树问题，Steiner树问题是组合最优化的重要组成部分。Steiner树的一系列问题来源于生活的实践，因此越来越......
排序问题是一类重要的组合优化问题。经典的排序理论中，通常假设一个工件在任何时刻至多只能在一台机器上得到加工，但在某些特定场合......
计算机科学、运筹学和控制理论等方面的大量问题都可以用极大极小系统来建立模型，例如数字电路、计算机网络、自动化制造厂等.对于......
Wythoffs游戏是公平组合游戏中比较重要的部分.此游戏模型可这样描述：有两堆石头都是若干个，两个游戏者轮流移动，有两种移法：要么从两......
针对一类存在并行工作站和可重入工作站的复杂无等待自动化制造系统的调度问题,提出了利用禁止区间法建立该问题的数学模型,并开发......
研究加权超前延误工件数问题.在单机存在非限制性共同宽容交货期(common due window,CDW)条件下,给出一个动态规划算法及一个近似......
给出了可分凸二次规划的不可行内点算法,并证明了该算法在O(n2L)次迭代之后,或者收敛到问题的一个近似最优解,或者说明该问题在某......
该文深入分析了主属性在关系模式中的结构特征,提出了化简独立复合环、独立简单环、化简双部属性函数依赖图等概念.在此基础上,给......
考虑一类在网络上点到路的距离意义下的最优干线选址问题,这是一类新型的选址问题.首先证明所讨论的两个问题是NP-hard,然后讨论树......
