×
克塞尼亚贝图热瓦;哈桑·希贾齐;卡尔顿·科夫林

二次开/关约束的凸松弛及其在最优传输切换中的应用。 （英语） Zbl 1474.90435号

INFORMS J.计算。 32，第3号，682-696（2020）.
摘要：本文研究了具有析取约束和三角函数的混合整数非线性规划，提出了最优传输切换问题的凸二次松弛的一种强化形式。我们首先利用透视函数刻画了原始变量空间中一元二次开/关约束的凸壳。然后，我们为具有非对称边界变量的三角函数引入了新的紧二次松弛。这些结果用于进一步加强最近针对电力系统最优传输切换问题引入的凸松弛。使用提出的改进以及绑定传播，在松弛间隙大于1%的PGLib基准库中的23个中型测试用例上，我们将五个实例的差距减小到小于1%。与最先进的公式相比，收紧模型具有良好的计算结果。

引用于1文件

MSC公司：

90立方 非线性规划
90立方厘米 混合整数编程

关键词：

混合整数非线性规划;透视松弛;开/关约束;最佳传输切换;三角函数

软件：

NESTA公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Bestuzheva}等人，《信息与计算》。32，编号3682-696（2020；兹bl 1474.90435）
全文： 内政部 链接

参考文献：

[1] Bai X，Wei H，Fujisawa K，Wang Y（2008）最优潮流问题的半定规划。国际。J.电力能源系统30（6-7）：383-392谷歌学者
[2] Balas E，Ceria S，Cornuéjols G（1993）混合0-1程序的提升和投影切割平面算法。数学。编程58（1-3）：295-324.Crossref，谷歌学者·Zbl 0796.90041号 ·doi:10.1007/BF01581273
[3] Barrows C，Blumsack S（2012）《RTS-96测试系统中的传输切换》。IEEE传输。电力系统27（2）：1134-1135.Crossref，谷歌学者·doi:10.1109/TPWRS.2011.2170771
[4] Barrows C、Blumsack S、Bent R（2012）《计算效率最优传输交换：解决方案空间缩减》。2012年IEEE Power Energy Soc.股东大会（IEEE，新泽西州皮斯卡塔韦），1-8.谷歌学者
[5] Barrows C、Blumsack S、Hines P（2014）《纠正交流功率流的最佳传输切换》。2014年IEEE电力能源协会股东大会（IEEE，新泽西州皮斯卡塔韦），1-5.谷歌学者
[6] Belotti P，Bonami P，Fischetti M，Lodi A，Monaci M，Nogales-Gómez A，Salvagnin D（2016）关于混合整数规划中的指标约束处理。计算。最佳方案。申请。65（3）：1-22.Crossref，谷歌学者·Zbl 1357.90094号 ·doi:10.1007/s10589-016-9847-8
[7] Bonami P、Lodi A、Tramontani A、Wiese S（2015）《关于带指标约束的数学规划》。数学。编程151（1）：191-223.谷歌学者·兹伯利1328.90086
[8] Boyd S、Vandenberghe L（2004）凸优化（英国剑桥大学出版社）。Crossref，谷歌学者·Zbl 1058.90049号 ·doi:10.1017/CBO9780511804441
[9] Ceria S，Soares J（1999），析取凸优化的凸规划。数学。编程86（3）：595-614.谷歌学者·Zbl 0954.90049号
[10] Chen C，Atamtürk A，Oren SS（2017）具有有界复变量的非凸QCQP的空间分枝切割方法。数学。编程165（2）：549-577.Crossref，谷歌学者·Zbl 1380.65102号 ·doi:10.1007/s10107-016-1095-2
[11] Coffrin C，Gordon D，Scott P（2014a）NESTA，NICTA能源系统测试案例档案。工作文件，NICTA，悉尼。https://arxiv.org/abs/1411.0359.谷歌学者
[12] Coffrin C、Hijazi HL、Van Hentenryck P（2015a）用凸包络加强交流功率流的SDP松弛、边界收紧和取消非线性削减。工作文件，NICTA，悉尼。https://arxiv.org/abs/1512.04644谷歌学者
[13] Coffrin C，Hijazi HL，Van Hentenryck P（2015b）用约束收紧加强凸松弛，用于电网优化。Pesant G编辑。约束编程原理与实践（Springer International Publishing，Cham，Switzerland），39-57.Crossref，谷歌学者·doi:10.1007/978-3-319-23219-54
[14] Coffrin C、Hijazi H、Lehmann K、Van Hentenryck P（2014b）最优传输切换的基本和双重界限。电力系统计算。Conf公司（IEEE，新泽西州皮斯卡塔韦），1-8.Crossref，谷歌学者·doi:10.1109/PSC.2014.7038446
[15] Ferreira R、Borges C、Pereira M（2013）《交流最优潮流方程建模下的配电网重构：混合整数规划方法》。2013年IEEE PES大会（IEEE，新泽西州皮斯卡塔韦），1-8.谷歌学者
[16] Fisher E、O’Neill R、Ferris M（2008）《最佳传输切换》。IEEE传输。电力系统23（3）：1346-1355.谷歌学者
[17] Frangioni A，Gentile C（2006）一类凸0-1混合整数规划的透视切割。数学。编程106（2）：225-236.Crossref，谷歌学者·Zbl 1134.90447号 ·doi:10.1007/s10107-005-0594-3
[18] Frangioni A、Gentile C、Lacalandra F（2009），机组组合问题的更严格近似MILP公式。IEEE传输。电力系统24（1）：105-113.Crossref，谷歌学者·doi:10.1109/TPWRS.2008.2004744
[19] Fuller J、Ramasra R、Cha A（2012）《传输在线交换的快速启发式》。IEEE传输。电力系统27（3）：1377-1386.谷歌学者
[20] Ghaddar B，Jabr R（2019）《输电网扩建规划：半定规划分支法》。欧洲药典。物件。274（3）：837-844.谷歌学者·Zbl 1430.90165号
[21] Grossmann IE，Lee S（2003）广义凸析取规划：非线性凸壳松弛。计算。最佳方案。申请。26（1）：83-100.谷歌学者·Zbl 1030.90069号
[22] Günlük O，Linderath J（2010）《带指标变量的混合整数非线性规划的透视重新表述》。数学。编程124（1-2）：183-205.谷歌学者·Zbl 1229.90106号
[23] Hedman K、O'Neill R、Fisher E、Oren S（2008）《最佳传输切换——灵敏度分析和扩展》。IEEE传输。电力系统23（3）：1469-1479。谷歌学者
[24] Hedman K、O'Neill R、Fisher E、Oren S（2009）《最优输电切换与应急分析》。IEEE传输。电力系统24（3）：1577-1586.谷歌学者
[25] Hedman K、Ferris M、O’Neill R、Fisher E、Oren S（2010）发电机组组合和输电切换与N−1可靠性的协同优化。IEEE传输。电力系统25（2）：1052-1063.谷歌学者
[26] Hijazi H，Coffrin C，Van Hentenryck P（2017）电力系统混合整数非线性规划的凸二次松弛。数学。编程计算。9（3）：321-367.Crossref，谷歌学者·Zbl 1387.90158号 ·doi:10.1007/s12532-016-0112-z
[27] Hijazi H、Bonami P、Cornujols G、Ouorou A（2012）具有开/关约束的混合整数非线性规划。计算。最佳方案。申请。52（2）：537-558.谷歌学者·Zbl 1250.90058号
[28] Jabr RA、Singh R、Pal BC（2012）《使用混合整数凸规划进行最小损失网络重构》。IEEE传输。电力系统27（2）：1106-1115.Crossref，谷歌学者·doi:10.1109/TPWRS.2011.2180406
[29] Kocuk B，Dey SS，Sun XA（2017）交流最优传输切换问题的新公式和强MISOCP松弛。IEEE传输。电力系统32（6）：4161-4170.谷歌学者
[30] Lovász L，Schrijver A（1991）《矩阵和集函数的锥与0-1优化》。SIAM J.Optim公司。1（2）:166-190.谷歌学者克罗斯ref·Zbl 0754.90039号 ·数字对象标识代码：10.1137/0801013
[31] Mareček J、Mevissen M、Villumsen JC（2016）输电扩建规划中的MINLP。电力系统计算。Conf公司（新泽西州IEEE Piscataway），1-8.Crossref，谷歌学者·doi:10.10109/PSC.2016.7540906
[32] McCormick G（1976）可分解非凸程序整体解的可计算性：第一部分-凸低估问题。数学。编程10（1）：146-175.Crossref，谷歌学者·Zbl 0349.90100号 ·doi:10.1007/BF01580665
[33] Nemhauser GL，Wolsey LA（1988年）整数与组合优化《离散数学与优化跨学科系列》（John Wiley&Sons，纽约）。谷歌学者·兹比尔0652.90067
[34] O'Neill R、Baldick R、Helman U、Rothkopf M、Stewart JW（2005）《RTO市场中的可调度传输》。IEEE传输。电力系统20（1）：171-179.谷歌学者
[35] Potluri T，Hedman K（2012）拓扑控制对ACOPF的影响。2012年IEEE电力能源协会大会（IEEE，新泽西州皮斯卡塔韦），1-7.谷歌学者
[36] Rolim J，Machado L（1999）《输电系统中使用校正开关的研究》。IEEE传输。电力系统14（1）:336-341谷歌学者
[37] Shao W，Vittal V（2005）缓解过载和电压违规的校正切换算法。IEEE传输。电力系统20（4）：1877-1885.谷歌学者
[38] Sherali HD，Adams WP（1990）零规划问题的连续和凸壳表示之间的松弛层次。SIAM J.离散数学。3（3）:411-430.Crossref，谷歌学者·Zbl 0712.90050号 ·数字对象标识代码：10.1137/0403036
[39] Stubbs AR，Mehrotra S（1999）0-1混合凸规划的分枝切割方法。数学。编程86（3）:515-532.谷歌学者·Zbl 0946.90054号
[40] Wächter A，Biegler LT（2006）关于大规模非线性规划的原始-对偶内点过滤器线搜索算法的实现。数学。编程106（1）:25-57.Crossref，谷歌学者·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。