Mixed-integer linear optimization for optimal lift-gas allocation with well-separator routing. (English) Zbl 1244.90263

Summary: The lift-gas allocation problem with well-separator routing constraints is a mixed-integer nonlinear program of considerable complexity. To this end, a mixed-integer linear formulation (compact) is obtained by piecewise-linearizing the nonlinear curves, using binary variables to express the linearization and routing decisions. A new formulation (integrated) combining the decisions on linearization and routing is developed by using a single binary variable. The structures of both formulations are explored to generate lifted cover cuts. Numerical tests show that the solution of the integrated formulation using cutting-plane generation is faster in spite of having more variables than the compact formulation.


90C90 Applications of mathematical programming
90C11 Mixed integer programming
Full Text: DOI


[1] Alarcón, G.A.; Torres, C.F.; Gomez, L.E., Global optimization of gas allocation to a group of wells in artificial lift using nonlinear constrained programming, Journal of energy resources technology, 124, 4, 262-268, (2002)
[2] Balas, E., Facets of the knapsack polytope, Mathematical programming, 8, 146-164, (1975) · Zbl 0316.90046
[3] Balas, E.; Zemel, E., Facets of the knapsack polytope from minimal covers, SIAM journal on applied mathematics, 34, 1, 119-148, (1978) · Zbl 0385.90083
[4] Buitrago, S., Rodriguez, E., Espin, D., 1996. Global optimization techniques in gas allocation for continuous flow gas lift systems. In: SPE Gas Technology Symposium. Society of Petroleum Engineers.
[5] Camponogara, E.; Nakashima, P.H., Solving a gas-lift optimization problem by dynamic programming, European journal of operational research, 174, 2, 1220-1246, (2006) · Zbl 1102.90318
[6] Camponogara, E.; Nakashima, P.H.R., Optimizing gas-lift production of oil wells: piecewise linear formulation and computational analysis, IIE transactions, 38, 2, 173-182, (2006)
[7] Camponogara, E.; Plucenio, A.; Teixeira, A.F.; Campos, S.R., An automation system for gas-lifted oil wells: model identification, control, and optimization, Journal of petroleum science and engineering, 70, 157-167, (2010)
[8] Campos, S.R.V., Teixeira, A.F., Vieira, L.F., Sunjerga, S., 2010. Urucu field integrated production modeling. In: SPE Intelligent Energy Conference and Exhibition. Society of Petroleum Engineers.
[9] Codas, A., Camponogara, E., 2011. Test instances of the lift-gas allocation problem with well-separator routing in AMPL format. <http://www.das.ufsc.br/∼camponog/EJOR-glcsep-paper>. · Zbl 1244.90263
[10] Crowder, H.; Johnson, E.L.; Padberg, M., Solving large-scale zero-one linear programming problems, Operations research, 31, 5, 803-834, (1983) · Zbl 0576.90065
[11] Glover, F., Surrogate constraints, Operations research, 16, 4, 741-749, (1968) · Zbl 0165.22602
[12] Grothey, A., McKinnon, K., 2000. Decomposing the Optimization of a Gas Lifted Oil Well Network. Tech. Rep., Department of Mathematics and Statistics, University of Edinburgh.
[13] Gunnerud, V.; Foss, B., Oil production optimization - A piecewise linear model, solved with two decomposition strategies, Computers & chemical engineering, 34, 11, 1803-1812, (2010)
[14] Kaparis, K.; Letchford, A.N., Local and global lifted cover inequalities for the 0-1 multidimensional knapsack problem, European journal of operational research, 186, 1, 91-103, (2008) · Zbl 1138.90016
[15] Keha, A.B.; de Farias, I.R.; Nemhauser, G.L., Models for representing piecewise linear cost functions, Operations research letters, 32, 44-48, (2004) · Zbl 1056.90107
[16] Kosmidis, V.D.; Perkins, J.D.; Pistikopoulos, E.N., Optimization of well oil rate allocations in petroleum fields, Industrial & engineering chemistry research, 43, 3513-3527, (2004)
[17] Kosmidis, V.D.; Perkins, J.D.; Pistikopoulos, E.N., A mixed integer optimization formulation for the well scheduling problem on petroleum fields, Computers & chemical engineering, 29, 7, 1523-1541, (2005)
[18] Litvak, M., Clark, A., Fairchild, J., Fossum, M., Macdonald, C., Wood, A., 1997. Integration of Prudhoe Bay bay surface pipeline network and full field reservoir models. In: SPE Annual Technical Conference and Exhibition, San Antonio, Texas.
[19] Mattax, C.C., Dalton, R.L. (Eds.), 1990. Reservoir Simulation. SPE.
[20] Misener, R.; Floudas, C., Piecewise-linear approximations of multidimensional functions, Journal of optimization theory and applications, 145, 120-147, (2010) · Zbl 1186.90080
[21] Misener, R.; Gounaris, C.E.; Floudas, C.A., Global optimization of gas lifting operations: A comparative study of piecewise linear formulations, Industrial & engineering chemistry research, 48, 13, 6098-6104, (2009)
[22] Nemhauser, G.L.; Wolsey, L.A., Integer and combinatorial optimization, (1988), John Wiley & Sons · Zbl 0469.90052
[23] Padberg, M., Approximating separable nonlinear functions via mixed zero-one programs, Operations research letters, 27, 1, 1-5, (2000) · Zbl 0960.90065
[24] Rashid, K., Optimal allocation procedure for gas-lift optimization, Industrial & engineering chemistry research, 49, 5, 2286-2294, (2010)
[25] Ray, T.; Sarker, R., Genetic algorithm for solving a gas lift optimization problem, Journal of petroleum science and engineering, 59, 1-2, 84-96, (2007)
[26] Redden, D., Sherman, T.A.G., Blann, J.R., 1974. Optimizing gas-lift systems. In: 49th Annual Fall Meeting of the Society of Petroleum Engineers of AIME.
[27] Sherali, H.D., On mixed-integer zero-one representations for separable lower-semicontinuous piecewise-linear functions, Operations research letters, 28, 155-160, (2001) · Zbl 0992.90049
[28] Vanderbeck, F.; Wolsey, L.A., Reformulation and decomposition of integer programs, (), 431-502 · Zbl 1187.90207
[29] Vielma, J.P.; Ahmed, S.; Nemhauser, G., Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions, Operations research, 58, 2, 303-315, (2010) · Zbl 1226.90046
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.