单机排序问题的数学规划表示

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:linkageldap
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文把单机排序问题1||∑wjCj表述成一个二次规划,并把不带权的问题1||∑Cj进一步转化成指派问题,从而用指派问题的匈牙利算法证明SPT序是问题1||∑Cj的最优解,这个结论似乎很平凡,但对于用数学规划来研究排序问题是一个很有意义的进展,这为我们用二次规划和半定规划来研究NP困难的排序问题的近似算法打下基础。
其他文献
本文以Access软件和TPI系统的介绍为切入点,对国内满语文研究论文全文数据库的建设进行了初步探索,分析了国内满语文数据库的开发现状,阐明了数据库建设的学术价值和可行性,
本文主要讨论当保险费率按公司的盈余进行适当的调整时,如何皮产概率的问题。
通过改进经典的单调迭代方法对于一类二阶两点边值问题的正解建立了单调迭代程序.这些迭代程序都是从常值函数开始的,因而是可行并且有效的.
本文中我们研究并得到了线性算子方程的Moore-Penrose广义解的稳定性性质。
本文对带宽等于最小度的图的边数极值问题进行了研究,主要结果如下;对任意给定的正整数n及r(r〈n),min(/E(G)///V(G)/=n,B(G)=δ(G)=r)=「1/2nr」。
本文运用EM算法,对于风险非同质时索赔次数的分布,分别给出了离散型多元风险模型,混合两伽玛模型参数的极大似然估计的迭代公式,并将其应用到一个实际问题中去,效果较好。
基于矩阵的广义逆,本文给出了关于矩阵序列加速加速收敛的三个有理外推方法。它们包括:(i)基于广义逆的矩阵Pade逼近[4];(ii)矩阵Epsilon算法;(iii)矩阵AitkenΔ^2-算法。对三种方法之间的内在联系进行了讨论。关于Markov过
本文讨论定义在Banach空间上的,既具有等式约束又具有不等式约束的,非光滑(F,p)不变凸我蝗Wolfe对偶性,Mond-Weir型对偶性可类似讨论之。
本文对Ostrowski给出的关于矩阵的特征值估计作一些讨论,特征值分布特性被揭示,进而得到了一个判定矩阵非奇异性的充分条件。
该文以数学方法论证了一类网络成本分配函数的性质,证明了成本分配函数具有规范形式的充要条件是它满足无记名性,可加性和等价性.并进一步论证了若成本分配函数还具有对成员