66
Views
4
CrossRef citations to date
0
Altmetric
General Paper

Parallel Dantzig–Wolfe decomposition of petroleum production allocation problems

, , , &
Pages 950-968 | Received 01 Mar 2010, Accepted 01 Mar 2011, Published online: 21 Dec 2017

References

  • AlabiACastroJDantzig-Wolfe and block coordinate-descent decomposition in large-scale integrated refinery-planningComput Opns Res20093682472248310.1016/j.cor.2008.10.002
  • AmdahlGValidity of the single processor approach to achieving large-scale computing capabilitiesAFIPS'67 (Spring): Proceedings of the 1967 Spring Joint Computer Conference1967483485
  • BarnhartCJohnsonELNemhauserGLSavelsberghMWPVancePBranch-and-price: Column generation for solving huge integer programsOpns Res19964631632910.1287/opre.46.3.316
  • BealeETomlinJSpecial facilities in a general mathematical programming system for non-convex problems using ordered sets of variablesProceedings of the Fifth International Conference on Operational Research1969447454
  • Bieker HP (2007). Topics in offshore oil production optimization using real-time data. PhD Thesis, Norwegian University of Science and Technology, Trondheim, Norway.
  • Bieker HP, Slupphaug O and Johansen TA (2006). Global optimization of multiphase flow networks in oil and gas production systems. In: ‘AIChE Annual Meeting’, San Francisco, http://www.itk.ntnu.no/ansatte/Johansen_Tor.Arne/AIChE-paper.pdf, accessed 1 March 2011.
  • BrennenCEFundamentals of Multiphase Flow2005
  • CensorYZeniosSMethodsHandbook of Parallel Computing and Statistics (Statistics, Textbooks and Monographs)2006
  • ChengRForbesJFYipWDantzig–Wolfe decomposition and plant-wide MPC coordinationComput Chem Eng20083271507152210.1016/j.compchemeng.2007.07.003
  • Colombani Y and Heipcke S (2006). Multiple models and parallel solving with Mosel. Dash Optimization Whitepaper. Downloaded 13 November 2010 http://www.msi-jp.com/xpress/learning/square/moselpar.pdf, accessed 11 October 2011.
  • Dash Optimization (2009). Xpress-Mosel reference manual. Release 3.0, http://brblog.typepad.com/files/mosel_lang.pdf, accessed 14 November 2010.
  • Dueñas Díez M, Brusdal K, Evensen G, Barkve T and Mjaavatten A. (eds) (2005). Opportunities and challenges of using sequential quadratic programming (SQP) for optimization of petroleum production networks. 15th European Symposium on Computer Aided Process Engineering, Computer Aided Chemical Engineering 20: 169–174.
  • Fevang O, Singh K and Whitson C (2000). Guidelines for choosing compositional and black-oil models for volatile oil and gas-condensate reservoirs. This paper was prepared for presentation at the 2000 Annual Technical Conference and Exhibition held in Dallas, Texas, 5–8 October 1997, SPE 63087.
  • FossBGunnerudVDueñas DíezMLagrangian decomposition of oil production optimization—Applied to the Troll west oil rimSoc Petrol Eng J2009144646652
  • FosterIDesigning and Building Parallel Programs1995
  • GnanendranSKHoJKLoad balancing in the parallel optimization of block-angular linear programsMath Program: Series A and B199362416710.1007/BF01585159
  • GramaAKarypisGKumarVGuptaAIntroduction to Parallel Computing (2nd Edition)2003
  • GunnerudVFossBOil production optimization—A piecewise linear model, solved with two decomposition strategiesComput Chem Eng201034111803181210.1016/j.compchemeng.2009.10.019
  • GunnerudVFossBTorgnesEParallel Dantzig–Wolfe decomposition for real-time optimization—applied to a complex oil fieldJ Proc Cont20102091019102610.1016/j.jprocont.2010.06.003
  • HallJTowards a practical parallelisation of the simplex methodComput Mngt Sci20107139170
  • Handley-Schachler S, McKie C and Quintero N (2000). New mathematical techniques for the optimisation of oil & gas production systems. In: SPE European Petroleum Conference. SPE paper 65161-MS.
  • Hauge J and Horn T (2005). The challenge of operating and maintaining 115 subsea wells on the troll field. Paper prepared for presentation at the 2005 Offshore Technology Conference held in Houston, TX, USA, 2–5 May 2005, OTC17111.
  • HoJKLeeTCSundarrajRDecomposition of linear programs using parallel computationMath Program19884239140510.1007/BF01589413
  • KosmidisVPerkinsJDPistikopoulosENA mixed integer optimization formulation for the well scheduling problem on petroleum fieldsComput Chem Eng2005291523154110.1016/j.compchemeng.2004.12.003
  • LasdonLSTabakDOptimization theory of large systemsMath Program198120130332610.1007/BF01589355
  • Mjaavatten A, Aasheim R, Saelid S and Gronning O (2006). A model for gas coning and rate-dependent gas/oil ratio in an oil-rim reservoir. Paper prepared for presentation at the 2006 Russian Oil and Gas Technical Conference and Exhibtion held in Moscow, Russia, 3–6 October, Society of Petroleum Engineers, SPE102390.
  • MooreGECramming more components onto integrated circuitsElectronics1965388114117
  • Moore GE (1975). Progress in digital integrated electronics. Electron Devices Meeting, 1975 International 21: 11–13.
  • Petroleum Experts Ltd. (n.d.). IPM Brochure. Downloaded 13 November 2010, http://www.petex.com/includes/download.php?id=1.
  • RalphsTKGalatiMVDecomposition in integer linear programmingInteger Programming: Theory and Practice2006
  • RiosJRossKMassively parallel Dantzig–Wolfe decomposition applied to traffic flow schedulingJournal of Aerospace Computing, Information and Communication201071324510.2514/1.45606
  • Schlumberger (2005). Acting in time to make the most of hydrocarbon resources. Oilfield Rev 17 (4): 4–13.
  • Tebboth JR (2001). A computational study of Dantzig–Wolfe decomposition. PhD Thesis, University of Buckingham.
  • UlsteinNLNygreenBSagliJRTactical planning of offshore petroleum productionEur J Opl Res2007176155056410.1016/j.ejor.2005.06.060
  • VanderbeckFImplementing mixed integer column generationColumn Generation2006331358
  • VanderbeckFSavelsberghMWPA generic view of Dantzig–Wolfe decomposition in mixed integer programmingOpns Res Lett20063429630610.1016/j.orl.2005.05.009
  • Wang P, Litvak M and Aziz K (2002). Optimization of production operations in petroleum fields. This paper was prepared for presentation at the SPE Annual Technical Conference and Exhibition held in San Antonio, Texas, October 2002, SPE 77658.
  • WilliamsHPModel Building in Mathematical Programming1999
  • WolseyLANemhauserGLInteger and Combinatorial Optimization1999

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.