线性乘性规划的因式输出空间分支定界算法

来源 :青岛科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:janmey2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种新的线性乘性规划问题(LMP)的因式输出空间分支定界算法,首先利用目标函数中每个乘积项的一个因式作为变量构成输出空间,并对其进行超矩形的对分,同时在每次迭代时用松弛线性规划确定原问题(LMP)的下界,并证明了算法的收敛性,数值实验表明提出的方法是可行的.
其他文献
给出了对流扩散方程的一种新的交替分组显式迭代方法,并用线性化方法分析了其稳定性和收敛性,给出了模型问题的数值结果,并在数值例子中对于精确解和数值解做出了比较,验证了该方
米格-25(狐蝠)是前苏联著名的米高扬设计局研制的高空高速截击机。1967年在苏联航空节上首次露面,1969年开始列装部队。该机的最大特点是最大速度达到了三马赫自问世以来共打
在优化前处理方法的基础上,研究了以水为提取溶剂,SAX-SPE柱净化,AS 9-HC柱分离,电导检测器测定黄瓜中溴离子含量的离子色谱分析方法。Br-标准溶液浓度0.5-300 mg.L^-1,标准
以氯化铜作为铜源,六次甲基四胺(HMT)作还原剂和碳源,十六烷基三甲基溴化铵(CTAB)作表面活性剂,在水热条件下合成了一维Cu@C核壳结构纳米复合材料,并进行了表征分析。结果表明,制备的C
有机太阳能电池是新型太阳能电池的研究热点之一。从紫外-可见光谱、X射线衍射及太阳电池光电性能方面,分析了退火处理对具有聚三己基噻吩(P3HT)与6,6-苯基-C61-丁酸甲酯(PCBM)共
4~5岁儿童核黄素需要量研究徐京,柳启沛,郭红卫,萧剑雄(上海医科大学公共卫生学院营养与食品卫生学教研室200032)我国人民膳食核黄素摄入量较低,1992年全国营养调查资料显示[1],人均核黄素摄入量仅为
本文讨论用沃尔什函数合成正弦波的理论与技术,及基于该技术采用数字电路构成低频扫频系统的问题,给出了实用电路和系统框图.
在醇/水混合介质中,用共沉淀法制备了Cyanex301(二(2,4,4-三甲基戊基)二硫代膦酸)修饰的Ag2S纳米粒子。用XRD、IR、TEM、UV—Vis和TG等表征了粒子的形貌与结构。结果表明,将表面吸附了
那天的午点水果是梨,孩子们起床前,教师已经削好了大部分梨,只留下一只没有削皮。