Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Python Optimization Modeling Objects (Pyomo) Kapitel lesen Erstes Kapitel lesen

2009 | OriginalPaper | Buchkapitel

4. A Branch-and-cut Algorithm for Integer Bilevel Linear Programs

verfasst von : S. T. DeNegre, T. K. Ralphs

Erschienen in: Operations Research and Cyber-Infrastructure

Verlag: Springer US

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We describe a rudimentary branch-and-cut algorithm for solving integer bilevel linear programs that extends existing techniques for standard integer linear programs to this very challenging computational setting. The algorithm improves on the branch-and-bound algorithm of Moore and Bard in that it uses cutting plane techniques to produce improved bounds, does not require specialized branching strategies, and can be implemented in a straightforward way using only linear solvers. An implementation built using software components available in the COIN-OR software repository is described and preliminary computational results presented.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
Bard J, Moore J (1990) A branch and bound algorithm for the bilevel programming problem. SIAM Journal on Scientific and Statistical Computing 11(2):281–292MathSciNetMATHCrossRef
Cormican K, Morton D, Wood R (1998) Stochastic network interdiction. Operations Research 46(2):184–197MATHCrossRef
Dempe S (2001) Discrete bilevel optimization problems. Tech. Rep. D-04109, Institut fur Wirtschaftsinformatik, Universitat Leipzig, Leipzig, Germany
DeNegre S, Ralphs T, Guzelsoy M (2008) A new class of valid inequalities for mixed integer bilevel linear programs. Tech. rep., Lehigh University
Ghare P, Montgomery D, Turner W (1971) Optimal interdiction policy for a flow network. Naval Research Logistics Quarterly 18:27–45MathSciNetCrossRef
Hansen P, Jaumard B, Savard G (1992) New branch-and-bound rules for linear bilevel programming. SIAM Journal on Scientific and Statistical Computing 13(5):1194–1217MathSciNetMATHCrossRef
Held H, Woodruff D (2005) Heuristics for multi-stage interdiction of stochastic networks. Journal of Heuristics 11(5-6);483–500MATHCrossRef
Janjarassuk U, Linderoth J (2006) Reformulation and sampling to solve a stochastic network interdiction problem. Tech. Rep. 06T-001, Lehigh University
Lim C, Smith J (2007) Algorithms for discrete and continuous multicommodity flow network interdiction problems. IIE Transactions 39(1):15–26CrossRef
Lougee-Heimer R (2003) The Common OPtimization INterface for Operations Research. IBM Journal of Research and Development 47(1):57–66CrossRef
McMasters A, Mustin T (1970) Optimal interdiction of a supply network. Naval Research Logistics Quarterly 17:261–268MATHCrossRef
Morton D, Pan F, Saeger K (2007) Models for nuclear smuggling interdiction. IIE Transactions 39(1):3–14CrossRef
Royset J, Wood R (2007) Solving the bi-objective maximum-flow network-interdiction problem. INFORMS Journal on Computing 19(2):175–184MathSciNetMATHCrossRef
Vicente L, Savard G, Judice J (1994) Descent approaches for quadratic bilevel programming. Journal of Optimization Theory and Applications 81:379–399MathSciNetMATHCrossRef
Wen U, Yang Y (1990) Algorithms for solving the mixed integer two-level linear programming problem. Computers & Operations Research 17(2):133–142MathSciNetMATHCrossRef
Metadaten
Titel
A Branch-and-cut Algorithm for Integer Bilevel Linear Programs
verfasst von
S. T. DeNegre
T. K. Ralphs
Copyright-Jahr
2009
Verlag
Springer US
Buch
Operations Research and Cyber-Infrastructure

Print ISBN: 978-0-387-88842-2

Electronic ISBN: 978-0-387-88843-9

Copyright-Jahr: 2009

DOI
https://doi.org/10.1007/978-0-387-88843-9_4

Premium Partner

    Bildnachweise