割平面相关论文
20世纪60年代，在解决大规模的最优化问题和均衡问题的过程中，变分不等式被引入到运筹学这个学科中，并引起了学者的浓厚兴趣和深入研究......
本文研究非线性半定规划问题的最优性条件和数值解法。全文包括三个部分。
第一章介绍了半定规划有关的基本知识和最优性理论......
在平面几何中．我们常常会遇到许多有趣的计算题．比如．计算满足某种条件的几何图形的个数．求某种几何图形分割平面或者以某种图形的背景......
以下层问题的K-T最优性条件代替下层问题,将线性二层规划转化为相应的单层规划问题,通过分析单层规划可行解集合的结构特征,设计了......
利用两层线性规划的全局最优解可在其约束域的极点上达到这一性质，通过对问题可行解集合的结构进行探讨，将两层线性规划转化为带有反......
针对混合整数规划的一般性案例,给出其对应的线性松弛规划表达.用3个具体案例来解读有效不等式在整数规划问题中的使用,引出Gomory......
给出了半定规划的解析中心割平面算法，它可以用于求解较大规模的半定规划问题。这个算法在每一步迭代中解决对偶半定规划线性松弛问......
讨论了凸集上的D.C.乘性规划的全局优化算法。首先通过引入辅助变量将D.C.乘性规划问题转化为一个等价的D.C.规划问题;再综合利用......
在解决各类整数规划问题时，分支-切割法是一个非常成功的方法，并且它能保证给出一个最优解。从一个简单例子出发引出分支-切割算法的......
带时间窗的车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)作为物流行业中最常见的组合优化问题之一,其模型结构......
学位
黑广播(即非法无线电台)频繁出现,非法占用正常广播频段,在一定区域范围内具有发射功率大、干扰严重、持续散播虚假信息等特点,其......
换热网络是能源、石化等工业领域中的一个重要环节，良好的换热网络综合性能对于节省能源、增加经济效益有着至关重要的作用。因此，寻......
火电是我国的主力电源,中国电力企业联合会所公布的电力工业运行简况表明：截止到2015年8月底,我国以燃煤为主的火电机组占整个6000......
文章研究了整数和混合整数规划中有效不等式以及割平面法的问题，共分四章，在第一章讨论了一般的有效不等式产生规则，并对此如何运用这......
混合整数非线性规划(mixed integer nonlinear programming,MINLP)已经渗入到了实际生活中的各个领域,其研究有着重要的现实意义.......
构造了一种割平面法,对半定规划进行线性松弛,然后利用线性规划的解法求解大规模半定规划问题,并证明了这一算法的收敛性.通过在最......
