Large-scale standard pooling problems with constrained pools and fixed demands

被引:5
作者
Ruiz, Manuel [1 ]
Briant, Olivier [1 ]
Clochard, Jean-Maurice [2 ]
Penz, Bernard [1 ]
机构
[1] CNRS, UJF Grenoble 1, Grenoble INP, G SCOP, F-38031 Grenoble 1, France
[2] A Syst, F-78000 Versailles, France
关键词
Standard pooling problem; Global optimization; Exact method; GLOBAL OPTIMIZATION; PROGRAMMING-PROBLEMS; GOP ALGORITHM; NONCONVEX; RELAXATIONS; BRANCH; MINLP;
D O I
10.1007/s10898-012-9869-4
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We present a new variant of the standard pooling problem in which demands are fixed and there are specific constraints on the intermediate pool. We propose a new formulation composed of proportion-flow variables, and we design an exact branch and bound algorithm by combining existing algorithms. Difficult instances have been generated to demonstrate the efficiency of our method, and our results are compared with those of Couenne, a generic MINLP solver.
引用
收藏
页码:939 / 956
页数:18
相关论文
共 38 条