• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for teknisk kybernetikk
  • View Item
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for teknisk kybernetikk
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Mixed-Integer Nonlinear Programming Heuristics Applied to a Shale Gas Production Optimization Problem

Sharma, Shaurya
Master thesis
Thumbnail
View/Open
646797_COVER01.pdf (184.2Kb)
646797_FULLTEXT01.pdf (1017.Kb)
URI
http://hdl.handle.net/11250/260948
Date
2013
Metadata
Show full item record
Collections
  • Institutt for teknisk kybernetikk [2186]
Abstract
Mixed-Integer nonlinear programs(MINLPs) are a general class of nonlinear optimization problems that have a wide array of real-world applications. These problems are in general notoriously difficult to solve, and it is therefore of great interest to develop heuristics that can aid the solution process. This thesis contains two major parts.In the first part, an objective feasibility pump, a heuristic for finding high quality feasible solutions of MINLPs is developed and implemented in the open source C++ project BONMIN. A computational study of this heuristic revealed that it is generally not more effective compared to other heuristics, but that it can be tailored to specific problems to yield improvements over other heuristics with regards to objective value. In the second part, extensions of a complex, dynamic shale gas production optimization problem are described and a simple heuristic for this problem is developed. A set of test problems is used to perform a benchmark study of the impact of using heuristics on this problem. The results of this study revealed that the new heuristics outperform other currently available heuristics and can find good feasible solutions in a fraction of the CPU time required by the default branch-and-bound solver in BONMIN.
Publisher
Institutt for teknisk kybernetikk

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit