Single-ratio fractional integer programs with stochastic right-hand sides
Single-ratio fractional integer programs with stochastic right-hand sides
复制标题
具有随机右侧的单比率分数整数规划
DOI：
10.1080/24725854.2017.1302116
复制
发表时间：
2017
影响因子：
2.6
通讯作者：
Özaltın, Osman Y.
中科院分区：
文献类型：
--
作者：
Zhang, Junlong;Özaltın, Osman Y.
我们为一类具有随机右侧的单比率分数整数规划 (FIP) 提出了等效值函数重构，并提出了一种两阶段求解方法。第一阶段构建了两个阶段FIP的价值函数。第二阶段使用全局分支定界算法或水平集方法来解决重构问题。我们推导了 FIP 价值函数的一些基本属性，并将它们用于我们的算法中。我们表明，在某些情况下，我们的方法可以解决其扩展形式与文献中解决的最大随机二次整数规划具有相同数量级的实例。
We present an equivalent value function reformulation for a class of single-ratio Fractional Integer Programs (FIPs) with stochastic right-hand sides and propose a two-phase solution approach. The first phase constructs the value functions of FIPs in both stages. The second phase solves the reformulation using a global branch-and-bound algorithm or a level-set approach. We derive some basic properties of the value functions of FIPs and utilize them in our algorithms. We show that in certain cases our approach can solve instances whose extensive forms have the same order of magnitude as the largest stochastic quadratic integer programs solved in the literature.
登录
查看更多内容
造纸行业中的混合整数（0–1）分数规划决策支持
DOI：
--
发表时间：
2014
期刊：
影响因子：
--
作者：
G. Claassen
通讯作者：
G. Claassen
无约束双曲0-1规划问题的复杂性
影响因子：
1.1
作者：
O. Prokopyev;Hong;P. Pardalos
通讯作者：
P. Pardalos
影响因子：
2.7
作者：
Osman Y. Özaltın;O. Prokopyev;A. Schaefer
通讯作者：
A. Schaefer
0-1双曲规划的全局优化
影响因子：
1.8
作者：
Mohit Tawarmalani;Shabbir Ahmed;N. Sahinidis
通讯作者：
N. Sahinidis
具有随机右侧的两阶段整数规划：超加性对偶方法
影响因子：
2.7
作者：
N. Kong;A. Schaefer;Brady Hunsaker
通讯作者：
Brady Hunsaker