Fractional 0–1 programs: links between mixed-integer linear and conic quadratic formulations
Fractional 0–1 programs: links between mixed-integer linear and conic quadratic formulations
复制标题
分数 0-1 程序：混合整数线性和二次曲线公式之间的联系
DOI：
10.1007/s10898-019-00817-7
复制
发表时间：
2019
影响因子：
1.8
通讯作者：
Prokopyev, Oleg A.
中科院分区：
文献类型：
--
作者：
Mehmanchi, Erfan;Gómez, Andrés;Prokopyev, Oleg A.
本文主要研究在一般结构下提高多比率分数0-1规划求解方法性能的方法。特别是，我们探讨了等价的混合整数线性规划和圆锥二次规划的FP之间的联系。因此，我们表明，整合这两种类型的重新制定ofFP背后的想法，使我们能够进一步推动目前最先进的结果的限制，并解决更大规模的问题。我们进行了广泛的计算实验，比较所提出的方法对目前的重新制定的文献。
This paper focuses on methods that improve the performance of solution approaches for multiple-ratio fractional 0–1 programs (FPs) in their general structure. In particular, we explore the links between equivalent mixed-integer linear programming and conic quadratic programming reformulations ofFPs. Thereby, we show that integrating the ideas behind these two types of reformulations ofFPs allows us to push further the limits of the current state-of-the-art results and tackle larger-size problems. We perform extensive computational experiments to compare the proposed approaches against the current reformulations from the literature.
登录
查看更多内容
无约束双曲0-1规划问题的复杂性
影响因子：
1.1
作者：
O. Prokopyev;Hong;P. Pardalos
通讯作者：
P. Pardalos
影响因子：
6.3
作者：
J. Vielma;Iain Dunning;Joey Huchette;Miles Lubin
通讯作者：
Miles Lubin
一类非线性背包问题的精确解
DOI：
10.1016/j.orl.2005.01.004
发表时间：
2005
期刊：
Oper. Res. Lett.
影响因子：
--
作者：
S. Elhedhli
通讯作者：
S. Elhedhli
影响因子：
5
作者：
H. P. Williams
通讯作者：
H. P. Williams
0-1双曲规划的全局优化
影响因子：
1.8
作者：
Mohit Tawarmalani;Shabbir Ahmed;N. Sahinidis
通讯作者：
N. Sahinidis