Change search
ReferencesLink to record
Permanent link

Direct link
Mixed-Integer Nonlinear Programming Heuristics Applied to a Shale Gas Production Optimization Problem
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Engineering Cybernetics.
2013 (English)MasteroppgaveStudent thesis
Abstract [en]

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.

Place, publisher, year, edition, pages
Institutt for teknisk kybernetikk , 2013. , 136 p.
URN: urn:nbn:no:ntnu:diva-22059Local ID: ntnudaim:8956OAI: diva2:646797
Available from: 2013-09-09 Created: 2013-09-09 Last updated: 2013-09-09Bibliographically approved

Open Access in DiVA

fulltext(1017 kB)448 downloads
File information
File name FULLTEXT01.pdfFile size 1017 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(184 kB)6 downloads
File information
File name COVER01.pdfFile size 184 kBChecksum SHA-512
Type coverMimetype application/pdf

By organisation
Department of Engineering Cybernetics

Search outside of DiVA

GoogleGoogle Scholar
Total: 448 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 138 hits
ReferencesLink to record
Permanent link

Direct link