多项式时间算法相关论文
针对有向网络中最大容量支撑树形图扩容问题（EMCSA）,由0-1背包问题出发归约出EMCSA问题的一个实例,从而证明EMCSA问题是NP-困难的,并......
排序论又称时间表理论，已经发展成为运筹学的一个重要分支，作为一门应用科学，它有深刻的实际背景和广阔的应用前景。分批排序问题、多......
本文研究了供应链管理中的集成配送和加工的两阶段分批调度问题,在配送阶段,由多辆运输工具将工件从仓储区运送到批处理机进行深加......
排序问题是一类重要的组合最优化问题,也是运筹学研究的一个非常活跃的分支,具有较强的应用背景。机器具有学习效应的排序是一种新......
作为运筹学的一个分支,一门应用科学,排序问题有着深刻的实际背景和广阔的应用前景。在《美国国防部与数学科学研究》的报告中,作......
排序问题作为一门应用科学,是运筹学的一个重要方面。自从Biskup把学习效应应用到排序问题中以来,带有学习效应的排序问题就备受国......
图作为一种常用的数据结构,可以灵活且直观地描述世界上的各种实体以及实体之间繁杂多样的关系,因此被广泛地应用于多个行业和学科......
经过几十年的发展,图的控制参数理论已经成为图论中非常活跃的研究领域之一.基于不同的实际背景,人们提出了许多控制参数.控制参数......
由于排序论在运筹学中的重要性,排序问题从不同的角度引起了越来越多学者的关注.为了让排序问题和现实生活更紧密地联系起来,多代......
排序理论是运筹学组合优化领域中最为活跃的分支之一.自上世纪50年代以来,一直备受生产制造、供应链管理、互联网等领域研究人员的......
顶点覆盖问题是经典的组合最优化问题.顶点带非负权重的顶点覆盖问题在一般图上是NP-难的,而在二部图上却能在多项式时间之内被解......
近年来，无限状态系统的验证成为了一个十分热门的研究领域。其中研究的重要问题不仅仅有对系统间等价的判定，还包括对系统和特定有限......
排序(Scheduling)问题在运筹学和组合最优化中占有重要的地位.经典的平行机排序问题是NP-难的.它的一个实例是给定m台平行机,和n个......
限制性K-树问题是一类组合优化问题,它具有重要的理论研究价值和实际应用价值。本论文研究限制性K-树问题的一种推广形式,称之为限......
令G是一个连通的简单图.图G的一个边染色c是将一些颜色分配到图G的边上,而G的一个边赋权w是将一些权重分配到图G的边上.边染色图G......
排序问题是一类重要的组合最优化问题,其目的是利用一些资源,最优地完成一批任务,在实际生活中的很多方面都扮演着很重要的角色.随......
开发高效、精确的排序算法是组合优化中的一个重要课题.通过确定排序策略,可以在有限的资源和各种约束条件下,优化所选择的性能指......
选址理论研究的是在特定的区域内为服务设施(或供给点)如配送中心，消防队，急救中心，工厂等选择一个最优的地址，其数学模型取决于可选址......
本文主要对几类Steiner树问题进行了详细的论述。欧氏平面上的Steiner树问题是这样描述的，在欧氏平面内给定一个点集，连接这些点的最......
该文所涉及到的图均为有限无向简单图.图的因子理论是图论的一个重要分支,是图论研究中最活跃的课题之一,对因子理论的研究最早或......
该文分两章.第一章研究了带时间和边数约束的双约束最短路问题.这类问题是NP-完备的,不存在多项式时间精确算法,除非P=NP.作为预备......
由于以误时工件数作为一个指标的单机主次指标排序问题中有三个问题的复杂性至今仍是未解的.该文就着力研究以误时工作数ΣU和最大......
该文主要可分为两个部分,第一部分所讨论的问题是,k-匹配的子正交匹配分解及一些近似算法,包括第一章到第四章;第二部分是,路染色......
本文共三章.在第一章中，设n是一个合数，Zn表示模n的剩余类环，r(x)∈Zn[x]是一个首一的k次(k＞0)不可约多项式.我们引入n是k阶模r(x)的Ca......
排序理论是组合最优化学科中一个蓬勃发展的研究方向。平行机排序是其中一个重要组成部分。在经典的平行机排序文献中，人们往往研究......
本文所讨论的图均为有限的简单图.对于任意图G，V(G)和E(G)分别表示它的顶点集和边集.对顶点集X∈V(G)，令EG(X)={uv∈E(G)：u，v∈X}.X的......
几何规划是一类在工程设计中应用广泛的数学问题。通常一个几何规划问题可以表述为： (GP)minf0(x)s.t.fi(x)≤1i=1,…，mx＞0其中x∈......
本文主要研究了拓扑图论中的重要研究领域一图在曲面上的嵌入性质，给出了轮图和轮型图(Halin图)在环面上柔性的计算公式；证明了局部......
排序问题是一类重要的组合最优化问题。本文讨论了分段恶化排序问题和带资源约束的恶化排序问题。 第二章讨论分段恶化排序问题......
排序是一类重要的组合最优化问题。本文主要讨论了离散型、连续型、离散与连续混合型三种最优资源分配与排序问题，对每种问题都给出......
组合合作对策，又称组合最优化对策，是建立在组合最优化模型上的合作对策.合作对策理论研究的核心问题是如何将联盟的整体收益(或费用......
随着互联网传输和多媒体数据通信的飞速发展,同步光学网络(SONET)作为一种更快,更有效和更低费用的传输技术现逐渐为更多的网络服......
网络优化问题是一类重要的组合优化问题，它要求找到给定问题的最优解．随着社会生产的发展，又产生一些所谓的网络优化逆问题，在这些问题......
在一个局部逆拟阵问题中,给定一个拟阵M=(S,I),S上的一个权重函数w,以及一个属于I的独立集I0,尽量少地将权重w改变到一个新的权重w......
本文主要研究了可变维护下具有公共时间窗的单机准时排序问题,可变维护下异型机上的排序问题,维护受资源影响下的公共时间窗单机准......
排序论是运筹学中非常重要的一个分支.在经典的排序问题中，人们对与时间限制有关的目标函数的研究是非常广泛的.在本学位论文中，我们......
排序问题是一类重要的组合最优化问题。本文讨论带安装时间、成组技术、资源约束和加工时间可变的单机排序问题。本文包括七个部分......
本文考虑带重入的单台机排序问题,重入是指每个工件在机器上加工不止一次.通过把重入模型转化为带平行链约束的排序问题,我们成功......
本文利用3-状态设备网络可靠度计算归约公式,结合Wald.J.A.-Colbourn C.J.[1]算法(简称为W-C算法2),给出了3-状态部分2-树网络可靠......
给出了求解一类非单调非线性互补问题的一种不可行内点法,讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时......
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单......
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单......
