论文部分内容阅读
通过组合最优化的理论和方法，研究机器有负荷（时间）限制的指派问题，证明其NP-困难性，并建立多项式可解的特殊情形算法及一般情形的隐枚举算法．
有负荷约束的指派问题
【摘 要】
：
通过组合最优化的理论和方法，研究机器有负荷（时间）限制的指派问题，证明其NP-困难性，并建立多项式可解的特殊情形算法及一般情形的隐枚举算法．
【机 构】
：
河南工业大学理学院,同济大学电子与信息工程学院
【出 处】
：
经济数学
【发表日期】
：
2013年1期
【基金项目】
：
国家自然科学基金项目（11101383,91218301）
其他文献
目的：探讨“高住低练”和间歇性低氧训练对大鼠骨骼肌SDH和CCO的影响。方法：将8周龄SD雄性大鼠108只分为6组，常氧对照组（C）、常氧训练组（S）、间歇低氧对照组（I）、间歇低氧训练组（IS）、高
Herminia I．Calvete等研究了一主多从双层确定性线性规划M题，证明了这类M题等价于一类常规的双层线性规划问题．本文在此基础上，推广确定型的问题到随机型优化情况，考虑了一类下层
水资源作为不可再生的自然资源,在经济发展和人民生活中占有极其重要的地位。由于水资源的有限性和人类对与水资源的不断增加的需求,对水资源的保护就非常必要。本文就当前我
摘要 基于等级依赖期望效用模型（RDEU），提供了一个简单但有效的行为决策权重扩展.因结果序列具有直线增长趋势，介绍一种基于一阶差分的新权重，并证明其对拆分效应的有效性.差分权重和RDEU权重的凸组合构成最终决策权重命名为D’RDEU权重，它不仅可继承RDEU的优点，也可克服RDEU的两个不足.特别是，它通过拆分获得随机优势，可从理论上解释拆分效应.也提供了连续形式的D’RDEU模型，连续模型的存