整数线性规划中有效不等式与割平面研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:ting1991
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章研究了整数和混合整数规划中有效不等式以及割平面法的问题,共分四章,在第一章讨论了一般的有效不等式产生规则,并对此如何运用这些简单有效不等式给予举例说明,在此基础上得出著名的c—G割平面,Gomory,小数割平面,混合取整割平面以及Gomory混合整数割平面。在第二章运用一个超加性函数,通过参数的变化,取得一系列有效不等式,进而得到上述割平面的联系,同时对其进行有意义的推广。在第三章里,针对整数规划中的KnapsaCk问题的覆盖不等式进行讨论,通过O.1Knapsack问题,延伸到混合0.1问题,进而对整数KnapsaCk问题进行研究,文中还对覆盖不等式的升维伺题进行了探讨。第四章简要介绍了分枝定界法和割平面法的基本原理,并对有效不等式和割平面在分枝割平面法中的应用作了一些解释。说明了有效不等式在整数规划中的作用是巨大的。
其他文献
目的对快速康复理念在扁桃体、腺样体切除术围手术期护理的应用进行探析。方法选择了2018年3月~2019年3月之间在某院进行了扁桃体、腺样体切除术治疗的120患者为研究主要的对
邮政企业的市场营销难道就是逐级下达经营目标、逐级实行风险保证金抵押 ?或者就是“千斤重担大家挑 ,人人肩上有指标”式的“全员营销” ?笔者以为 ,对于市场营销目前我们在
目的 :探讨连续射精对正常男性精液分析参数的影响。 方法 :8名正常男性逐日手淫取精 ,共 8d。采用世界卫生组织人类精液检验手册方法测定精液体积、pH值、精子密度、总精子
目的:探讨不稳定型心绞痛采用针药结合治疗的临床效果及其动态心电图改变情况。方法:选取68例不稳定型心绞痛患者作为研究对象,并随机将其分为两组,每组34例,给予对照组常规
拉斯普京是一位具有强烈生态意识的作家。人与生存环境的关系一向是拉斯普京关注的问题。他在七十年代的作品《告别马焦拉》和《失火记》等作品中已对这个问题进行过深度阐释
采用浸润法制备活性炭负载亚铁离子复合材料(GAC-FeCl2),利用扫描电镜(SEM)对GAC-FeCl2、GAC进行表征。考察了不同pH值和初始浓度下对PFOA的去除效率,并用吸附等温模型和动力学模
苏轼笔下的月意象千姿百态,含义丰富。中秋月是他一生情感历程的见证,或象征团圆、再生,或寄托思念和自我身世,伴他从"致君尧舜,此事何难"的豪情壮志的青年词人到"心似已灰之
<正> 1981年6月间,辽阳发现了金世宗母亲李氏贞懿皇后《通慧圆明大师塔铭》刻石(简称塔铭)。这一重要发现,为我们研究贞懿皇后提供了极为珍贵的第一手材料。贞懿皇后,在金史
文章构建了城市旅游发展动力因子,选取经济发展、社会文化、旅游资源、基础设施、气候条件和环境条件六大动力因子,及各因子相对应的指标,采用TOPSIS法,以湖南省14个市州为例
本文将临床手功能评定标准与现行人体轻、重伤鉴定标准中关于手损伤条款相结合,初步提出了一个客观实际的量化标准,制定出轻、重伤失能使范围,以便评定伤者手损伤的程度。