基于特殊有效不等式求解机组组合问题的内点割平面法

来源 :中国电机工程学报 | 被引量 : 0次 | 上传用户:BrokenDoor
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于特殊的有效不等式(valid inequalities,VIs),提出一种求解计及爬坡约束机组组合(unit commitment,UC)问题的内点割平面法。采用线性化技术将UC问题转化为一个混合整数二次规划(mixed integer quadratic programming,MIQP)。根据UC问题约束的特点,产生3种特殊的VIs,即覆盖不等式(cover inequalities,CIs)、提升覆盖不等式(lifted cover inequalities,LCIs)和广义流覆盖不等式(generalized flow cover inequalities,GFCIs),进而将其作为割平面,建立求解MIQP的内点割平面法。100机组24时段等6个系统的仿真结果表明,产生CIs、LCIs和GFCIs的方法快速有效,所提内点割平面法具有良好的收敛性和稳定性,能有效处理爬坡约束,与其他多种方法相比较,获得了更好的数值结果。
其他文献
中国红永远是一个不落伍的时尚元素,中国元素永远也是时尚的代名词,红色,炽热大胆,热情奔放,充满着生命的活力,室内色彩,主以中国红来展现她的魅力,与之其它色彩搭配的相得益
作为主流媒体,应牢记职责与使命、彰显责任与担当;服务地方发展战略,助力智慧城市建设,推动媒体转型智慧化。面向未来,打造智慧广电是进一步推动媒体融合,提升竞争优势的战略
<正>病例孕妇,28岁,孕2产0。既往于孕12 W胚胎停育流产,夫妻双方遂行基因检测,结果正常。此次孕16 W行唐氏筛查,18-三体综合征风险率为临界值,无创DNA检查结果正常。孕妇于24
生态文明理念的提出是对科学发展观的全新阐释,也是未来我国经济社会协调发展的指针。旅游产业已被列为大连国民经济的支柱产业,要实现“又好又快”的发展,必须树立生态文明理念
篮球运动能有效降低大学生在SCL-90量表中人际关系因子上的得分,九项研究的平均效果量为-O.88,属于大效应,说明参与篮球运动能帮助改善大学生的人际交往状况。
在对外汉语教学中,互动法具有非常重要的作用,作为一种师生双向交流的教学方法,它可以通过多种方式进行。运用这种方法,可以使教学活动生动有趣,有效提高教学质量。
在政府绩效评估中,只有反映公民真实需求的方案才能得到合理有效的结果。在电子政务绩效评估中,公民满意度显得更为重要,但在当前的电子政务绩效评估中存在着静态评估、对公
目的回顾性分析乏脂肪肾血管平滑肌脂肪瘤(RAML)的CT表现特点以期减少误诊概率。方法收集重庆市垫江县中医院2008年1月至2014年6月经手术病理证实,术前进行多期CT增强检查的乏
基于驾驶模拟平台设计实验方案,同步采集驾驶员的驾驶操作信息和车辆状态信息,选取6个表征驾驶风格的特征参数,采用主成分分析(Principal Component Analysis,PCA)算法对多元
目的:分析羊膜移植与结膜瓣遮盖在角膜溃疡治疗中的临床疗效,探讨其在角膜溃疡治疗中的不同手术适应范围,为临床治疗提供循证医学依据。方法:回顾性分析我院2004—10/2009—07行羊