Skip to main content
Top

2010 | OriginalPaper | Chapter

Optimal Relinquishment According to the Norwegian Petroleum Law: A Combinatorial Optimization Approach

Authors : Horst W. Hamacher, Kurt Jörnsten

Published in: Energy, Natural Resources and Environmental Economics

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We present a combinatorial optimization model for the relinquishment of petroleum licenses in accordance with the rules given in the legislation concerning the Norwegian continental shelf. It is shown that a relaxation of the model can be interpreted as the problem of finding a minimal connected component of given cardinality in an undirected grid graph with node weights. We discuss the differences between the rules in 1973 and 1991, and how they lead to different mathematical models. A discussion of the complexity of the mathematical problem for optimal relinquishment is presented, and a presentation of related graph theoretical models is given. We conclude the paper with a small illustrative example, which shows the effects of the different restrictions. References to other studies in which large scale examples are treated are given.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
See Jörnsten (1992).
 
Literature
go back to reference Bruglieri, M., Ehrgott, M., Hamacher, H. W., & Maffioli, F. (2006). An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints. Discrete Applied Mathematics, 154(9), 1344–1357CrossRef Bruglieri, M., Ehrgott, M., Hamacher, H. W., & Maffioli, F. (2006). An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints. Discrete Applied Mathematics, 154(9), 1344–1357CrossRef
go back to reference Fischetti, M., Hamacher, H. W., Jörnsten, K., & Maffioli, F. (1994). Weighted k-cardinality trees: Complexity and polyhedral structure. Networks, 24, 11–21CrossRef Fischetti, M., Hamacher, H. W., Jörnsten, K., & Maffioli, F. (1994). Weighted k-cardinality trees: Complexity and polyhedral structure. Networks, 24, 11–21CrossRef
go back to reference Hamacher, H. W., Jörnsten, K., & Maffioli, F. (1991). Weighted k-cardinality trees. Technical Report 91.023, Politecnico di Milano, Dipartimento di Elettronica, Milano, Italy Hamacher, H. W., Jörnsten, K., & Maffioli, F. (1991). Weighted k-cardinality trees. Technical Report 91.023, Politecnico di Milano, Dipartimento di Elettronica, Milano, Italy
go back to reference Jörnsten, K., & Løkketangen, A. (1997). Tabu search for weighted k-cardinality trees. Asia-Pacific Journal of Operational Research, 14(2), 9–26 Jörnsten, K., & Løkketangen, A. (1997). Tabu search for weighted k-cardinality trees. Asia-Pacific Journal of Operational Research, 14(2), 9–26
go back to reference Jörnsten, K., & Løkketangen, A. (1993). Tabu search for the optimal relinquishment problem. Research report, Møre og Romsda1 College, 1993 Jörnsten, K., & Løkketangen, A. (1993). Tabu search for the optimal relinquishment problem. Research report, Møre og Romsda1 College, 1993
go back to reference Jörnsten, K. (1992). Optimal tilbakelevering av letelisenser. Paper presented at FlBE (Fagkonferanse i Bedriftsøkonomiske Emner), January 1992, Bergen Jörnsten, K. (1992). Optimal tilbakelevering av letelisenser. Paper presented at FlBE (Fagkonferanse i Bedriftsøkonomiske Emner), January 1992, Bergen
go back to reference Woeginger, G. J. (1992) Computing the optimum oil region in the plane. Research report, TU Graz, Institut fur Theoretische Informatik, Klosterwiesgasse, 31/11, A-8010 Graz, Austria Woeginger, G. J. (1992) Computing the optimum oil region in the plane. Research report, TU Graz, Institut fur Theoretische Informatik, Klosterwiesgasse, 31/11, A-8010 Graz, Austria
go back to reference Kongelig Resolusjon av 8.12.1972 om undersøkelse etter og utnyttelse av undersjøiske petroleumsforekomster. Royal Decree of 8.12.1972 relating to exploration and exploitation of subsea petroleum resources with unofficial English translation, 1973. Kongelig Resolusjon av 8.12.1972 om undersøkelse etter og utnyttelse av undersjøiske petroleumsforekomster. Royal Decree of 8.12.1972 relating to exploration and exploitation of subsea petroleum resources with unofficial English translation, 1973.
go back to reference Lov om petroleumsvirksomhet, 1985. Stavanger: Oljedirektoratet. Act pertaining to petroleum activities (unofficial translation), 1985, Stavanger: Norwegian Petroleum Directorate. Lov om petroleumsvirksomhet, 1985. Stavanger: Oljedirektoratet. Act pertaining to petroleum activities (unofficial translation), 1985, Stavanger: Norwegian Petroleum Directorate.
go back to reference Olje- og energidepartementet, (1991). Forskrifter til lov om petroleumsvirksomhet. Stavanger: Oljedirektoratet. Ministry of petroleum and energy, (1991). Regulations supplementing the act pertaining to petroleum activities (unofficial translation), Stavanger: Norwegian Petroleum Directorate. Olje- og energidepartementet, (1991). Forskrifter til lov om petroleumsvirksomhet. Stavanger: Oljedirektoratet. Ministry of petroleum and energy, (1991). Regulations supplementing the act pertaining to petroleum activities (unofficial translation), Stavanger: Norwegian Petroleum Directorate.
Metadata
Title
Optimal Relinquishment According to the Norwegian Petroleum Law: A Combinatorial Optimization Approach
Authors
Horst W. Hamacher
Kurt Jörnsten
Copyright Year
2010
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-12067-1_25