论文部分内容阅读
以二阶段随机规划为例，给出了两种分解算法：基于内点的原始-对偶分解算法和基于Benders分解的算法，此两种算法都是通过将多阶段随机规划中的变量加以分解，生成一系列只含有单变量的规划问题，通过对这些小规模确定性规划问题的求解构造迭代过程，最终收敛到原问题的最优解。
随机规划问题的两种分解算法研究
【摘 要】
：
以二阶段随机规划为例，给出了两种分解算法：基于内点的原始-对偶分解算法和基于Benders分解的算法，此两种算法都是通过将多阶段随机规划中的变量加以分解，生成一系列只含有单变量
【机 构】
：
山东科技大学研究生教育学院,山东省胶州市第二中学,青岛农业大学理学院
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2008年2期
其他文献
目的:观察高脂血症大鼠蓝斑和蓝斑下核多巴胺-β-羟化酶(dopamine-β-hydroxylase,DβH)免疫阳性神经元的变化.方法:用ABC免疫细胞化学方法显示DβH免疫阳性神经元.结果:对照
引入裂变图的概念,将图的L(d,1)-标号推广到赋权图的L(0,1,2 d,d,1)-标号,给出了一般图的裂变图的L(0,1,2 d,d,1)-标号数的一个上界,并分别给出了两类平面图及相关图的裂变图
研究有公共交货期窗口的单机排序问题,其目标是最小化提前和延误的赋权工件数.首先考虑交货期窗口大小给定的情况,进而讨论了当其大小待定且有线性时间惩罚的情形.分别给出最
患者,女,2岁半,因出生后不久发现口唇、四肢末端紫绀,2年后,于2001年4月16日收住院治疗.1患者自幼发现心脏杂音,口唇、四肢末端紫绀,哭闹后加重.当地医院诊断:"先天性心脏病"
目的:研究孤束核-臂旁核-中央杏仁核间接纤维联系方式,并对臂旁核内一氧化氮的作用途径进行了探讨.方法:利用直流电损毁孤束核顺行溃变,结合中央杏仁核注射辣根过氧化物酶逆
量刑轻缓化是刑法人道和谦抑精神的要求,但理念的优势并不足以论证其可行性,当社会系统不能消解各方的刑罚需求时就不具备其展开的条件.轻缓的刑罚评价实质上是一种社会对待
目的:探讨Ⅱ型糖尿病大鼠模型心肌细胞细胞凋亡及其调控基因表达的变化,为进一步研究NIDDM的发病机制提供实验资料.方法:建立NIDDM大鼠模型,TUNEI法观察凋亡的心肌细胞.抽提
近年来流行一种奇怪的观念，有些人认为我们古代的优秀文化过时了，要完全丢弃掉，这岂非怪事?!人类的进步就是靠文化的延续才得以完成的，现在能让我们引以为骄傲的就是因为我们有五
本文利用极限次微分的性质讨论了局部Lipschitz连续函数的内凸性和其极限次微分的不变单调性之间的关系。文中结果可看成是非光滑凸函数性质的一个推广。