论文部分内容阅读
研究赋权提前／延误工件数的公共时窗单机排序问题，时窗的位置和大小待定且由惩罚费用衡量．首先给出最优排序的一些性质，进而提出一个多项式时间算法以最小化这些费用的和．
最小化提前／延误赋权工件数及时窗惩罚的排序问题
【摘 要】
：
研究赋权提前／延误工件数的公共时窗单机排序问题，时窗的位置和大小待定且由惩罚费用衡量．首先给出最优排序的一些性质，进而提出一个多项式时间算法以最小化这些费用的和．
【机 构】
：
山东大学数学与系统科学学院,烟台大学数学与信息科学系
【出 处】
：
应用数学
【发表日期】
：
2006年2期
【基金项目】
：
Supported by the National Natural Sciences Foundation of China （10271065, 60373025）
其他文献
在各向异性网格下首先研究了二阶椭圆特征值问题算子谱逼近的若干抽象结果。然后将这些结果具体应用于线性和双线性Lagrange型协调有限元，得到了与传统有限元网格剖分下相同的
考虑一类具强迫项的非线性脉冲时滞抛物型偏微分方程，利用脉冲时滞微分不等式，获得了该类方程的解强迫振动的若干充分判据。
文中假设标的资产价格服从受分数布朗运动和泊松过程共同驱动的一类混合模型，并给出了基于这一模型的欧式未定权益定价的基本公式，以及欧式看涨、看跌期权和上限型欧式期权的定
按照ISO6571-2008标准方法对产自新疆的"杂花"、"法国蓝"和"蓝白花"三种薰衣草叶中的精油进行了提取和含量测定,并用气质联用技术(GC-MS)对其成分进行了分析。结果发现,3个不
从图论观点讲，最小填充问题就是在一个图G中添加边集F，使得图G的母图G＋F是一个弦图而且所添边的边数｜F｜是最小的，其中最小值｜F｜称为图G的填充数，表示为f（G）．对一般图来说，最小填充问题是NP