.png){kind=icon}
返回
Solving the pooling problem at scale with extensible solver GALINI
.png){kind=icon}
OA
AI
DOI：10.1016/j.compchemeng.2022.107660.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper presents a Python library to model pooling problems, a class of network flow problems with many engineering applications. The library automatically generates a mixed-integer quadratically-constrained quadratic optimization problem from a given network structure. The library additionally uses the network structure to build 1) a convex linear relaxation of the non-convex quadratic program and 2) a mixed-integer linear restriction of the problem. We integrate the pooling network library with GALINI, an open-source extensible global solver for quadratic optimization. We demonstrate GALINI's extensible characteristics by using the pooling library to develop two GALINI plug-ins: 1) a cut generator plug-in that adds valid inequalities in the GALINI cut loop and 2) a primal heuristic plug-in that uses the mixed-integer linear restriction. We test GALINI on large scale pooling problems and show that, thanks to the good upper bound provided by the mixed-integer linear restriction and the good lower bounds provided by the convex relaxation, we obtain optimality gaps that are competitive with Gurobi 9.1 on the largest problem instances. (c) 2022 Elsevier Ltd. All rights reserved.
Keyword:
Pooling problem
Mixed-integer quadratically-constrained
quadratic optimization
Deterministic global optimization
Pyomo
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
3.9
论文数:
8.1K
被引数:
1.7W
机构
引用论文
.png){kind=icon}
Stochastic Pooling Problem for Natural Gas Production Network Design and Operation Under Uncertainty
PREAI
分享收藏Continuous-Time Modeling and Global Optimization Approach for Scheduling of Crude Oil Operations
PREAI
分享收藏
查看更多内容