多项式时间算法论文
图的某些控制参数的计算
论文摘要经过几十年的发展,图的控制参数理论已经成为图论中非常活跃的研究领域之一.基于不同的实际背景,人们提出了许多控制参数.控制参数理论快速发展的主要原因是:图的控制参数理论与...供应链管理中的分批调度问题
论文摘要本文研究了供应链管理中的集成配送和加工的两阶段分批调度问题,在配送阶段,由多辆运输工具将工件从仓储区运送到批处理机进行深加工;在加工阶段,工件在批处理机上分批加工,批加...工件加工时间可变的排序模型
论文摘要本文主要讨论了一类带学习效应和恶化的单机及平行机排序问题和一类带恶化的单机成组排序问题,对每类提出的问题都给出了相应的多项式算法.第二章研究了形如1|pj[r]=pj(...多目标排序中的几个结果
论文摘要排序论具有广泛的实际应用背景,而多目标排序则是排序论的一个重要分支。在多目标排序中,我们有两个或两个以上的目标函数,目的是寻求一种排序使得所有的目标函数都达到最优或满意...计算数论中的几个问题
论文题目:计算数论中的几个问题论文类型:博士论文论文专业:应用数学作者:朱文余导师:孙琦关键词:广义,上的不可约多项式,素数判定,多项式时间算法,算法,算法,上的椭圆曲线,数字...