Change search
ReferencesLink to record
Permanent link

Direct link
Solving a Network Flow Decision Problem with Sampled Nonlinearities
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Engineering Cybernetics.
2013 (English)MasteroppgaveStudent thesis
Abstract [en]

The tensor product B-spline is applied in global solution of approximated mixed integer nonlinear programs, exploiting the special structure of the B-spline to create convex relaxations in a Branch-and-Bound framework. The main application considered is the short-term oil production optimization problem, were one of the fundamental challenges is to replace the nonlinear simulator models with more conveniently manipulated approximations. Representing the network structure analytically allows for a decoupling of large simulator models into smaller, manageable components that can be replaced individually. The suggested method is applied to a real production case and a classic academic problem. The results presented are of both theoretical and practical interest and indicate that the method has potential and is worthy of further investigation.

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

Open Access in DiVA

fulltext(1257 kB)141 downloads
File information
File name FULLTEXT01.pdfFile size 1257 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(184 kB)16 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: 141 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: 22 hits
ReferencesLink to record
Permanent link

Direct link