主页 > 科学 > 数学 > 数学_ UBS > 三
池化问题的松弛和离散化
阿克谢·古普特,克莱姆森大学跟随 沙比尔·艾哈迈德,乔治亚理工学院 桑塔努·S·戴伊,乔治亚理工学院 Myun Seok Cheon先生,埃克森美孚研究与工程公司
第条
4-2016
全球优化杂志
67
三
施普林格
池化问题是一个民间的NP难全局优化问题,在石化炼油、废水处理和采矿等行业中都有应用。本文吸收了分散在不同领域的关于这个问题的大量文献,并对流行技术提供了新的见解。我们还提出了通过求解高维线性规划计算全局最优对偶界的新思路。最后,我们提出了内部逼近可行区域并获得良好原始界的离散化方法。对于离散化模型,导出了有效的不等式,这些模型被表示为混合整数线性规划。我们的松弛强度和离散化的有用性在随机测试实例上得到了经验验证。我们报告了一些大规模实例中最著名的原始边界。
这份手稿已发表在《全球优化杂志》上。请在此处查找发布的版本(请注意,需要订阅才能访问此版本):
https://link.springer.com/article/10.1007/s10898-016-0434-4
Springer拥有本文的版权。
请使用出版商推荐的引文。https://link.springer.com/article/10.1007/s10898-016-0434-4
下载
自2017年3月28日起
数学公地
高级搜索