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
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
4OR
Erschienen in: 4OR 1/2013

01.03.2013 | Invited Survey

Bilevel programming and price setting problems

verfasst von: Martine Labbé, Alessia Violin

Erschienen in: 4OR | Ausgabe 1/2013

Einloggen

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

search-config
loading …

Abstract

This paper is devoted to pricing optimization problems which can be modeled as bilevel programs. We present the main concepts, models and solution methods for this class of optimization problems.
Nächster Artikel A new model and a hyper-heuristic approach for two-dimensional shelf space allocation

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
Literatur
Amaldi E, Bruglieri M, Fortz B (2011) On the hazmat transport network design problem. In: Pahl J, Reiners T, Voß S (eds) Network optimization, lecture notes in computer science, vol 6701. Springer, Berlin, pp 327–338
Bouhtou M, Van Hoesel S, Van der Kraaij A, Lutton J (2007a) Tariff optimization in networks. INFORMS J Comput 19(3):458–469
Bouhtou M, Grigoriev A, Van Hoesel S, Van der Kraaij A, Spieksma F, Uetz M (2007b) Pricing bridges to cross a river. Naval Res Logist 54:411–420
Bracken J, McGill J (1973) Mathematical programs with optimization problems in the constraints. Oper Res 21(1):37–44CrossRef
Brotcorne L, Labbé M, Marcotte P, Savard G (2000) A bilevel model and solution algorithm for a freight tariff-setting problem. Transp Sci 34(3):289–302CrossRef
Brotcorne L, Labbé M, Marcotte P, Savard G (2001) A bilevel model for toll optimization on a multicommodity transportation network. Transp Sci 35(4):345–358CrossRef
Brotcorne L, Labbé M, Marcotte P, Savard G (2008) Joint design and pricing on a network. Oper Res 56(5):1104–1115CrossRef
Candler W, Norton R (1977) Multilevel programming. Technical report 20, World Bank Development Research Center, Washington, DC
Cardinal J, Demaine E, Fiorini S, Joret G, Langerman S, Newman I, Weimann O (2011) The stackelberg minimum spanning tree game. Algorithmica 59:129–144CrossRef
Colson B, Marcotte P, Savard G (2005) Bilevel programming: a survey. 4OR. Q J Oper Res 3:87–105CrossRef
Colson B, Marcotte P, Savard G (2007) An overview of bilevel optimization. Ann Oper Res 153:235–256CrossRef
Dempe S (2002) Foundations of bilevel programming, nonconvex optimization and its applications, vol 61. Kluwer, Dordrecht
Dewez S (2004) On the toll setting problem. PhD thesis, Université Libre de Bruxelles, Brussles
Dewez S, Labbé M, Marcotte P, Savard G (2008) New formulations and valid inequalities for a bilevel pricing problem. Oper Res Lett 36(2):141–149CrossRef
Garey M, Johnson D (1979) Computers and interactability. W.H. Freeman, San Francisco
Hansen P, Jaumard B, Savard G (1992) A new branch-and-bound rules for linear bilevel programming. SIAM J Sci Stat Comput 5(13):1194–1217
Heilporn G, Labbé M, Marcotte P, Savard G (2010a) A parallel between two classes of pricing problems in transportation and marketing. J Rev Pricing Manage 9(1/2):110–125CrossRef
Heilporn G, Labbé M, Marcotte P, Savard G (2010b) A polyhedral study of the network pricing problem with connected toll arcs. Networks 3(55):234–246
Heilporn G, Labbé M, Marcotte P, Savard G (2011) Valid inequalities and branch-and-cut for the clique pricing problem. Discret Optimiz 8(3):393–410CrossRef
Jeroslow R (1985) The polynomial hierarchy and a simple model for competitive analysis. Math Program 32:146–164CrossRef
Joret G (2011) Stackelberg network pricing is hard to approximate. Networks 57(2):117–120
Labbé M, Marcotte P, Savard G (1998) A bilevel model of taxation and its application to optimal highway pricing. Manage Sci 44(12):1608–1622CrossRef
Loridan P, Morgan J (1996) Weak via strong stackelberg problem: new results. J Glob Optimiz 8:263–287CrossRef
Migdalas A (1995) Bilevel programming in traffic planning: models, methods and challenge. J Glob Optimiz 7:381–405CrossRef
Owen G (1968) Game theory. Emerald Group, Bingley
Roch S, Marcotte P, Savard G (2005) Design and analysis of an approximation algorithm for stackelberg network pricing. Networks 46(1):57–67CrossRef
Shioda R, Tunçel L, Myklebust T (2011) Maximum utility product pricing models and algorithms based on reservation price. Comput Optimiz Appl 48:157–198CrossRef
Stackelberg H (1952) The theory of market economy. Oxford University Press, Oxford
Van Ackere A (1993) The principal/agent paradigm: its relevance to various functional fields. Eur J Oper Res 70(1):83–103CrossRef
Van Hoesel S (2008) An overview of stackelberg pricing in networks. Eur J Oper Res 189:1393–1402CrossRef
Vicente L, Calamai P (1994) Bilevel and multilevel programming: a bibliography review. J Glob Optimiz 5:291–306CrossRef
Vicente L, Savard G, Júdice J (1994) Descent approaches for quadratic bilevel programming. J Optimiz Theory Appl 81(2):379–399CrossRef
Metadaten
Titel
Bilevel programming and price setting problems
verfasst von
Martine Labbé
Alessia Violin
Publikationsdatum
01.03.2013
Verlag
Springer-Verlag
Erschienen in
4OR / Ausgabe 1/2013
Print ISSN: 1619-4500
Elektronische ISSN: 1614-2411
DOI
https://doi.org/10.1007/s10288-012-0213-0

Weitere Artikel der Ausgabe 1/2013

4OR 1/2013 Zur Ausgabe

Research Paper

Robust combinatorial optimization with variable budgeted uncertainty

PhD Thesis

On coordinated cutting plane generation and mixed integer programs with nonconvex 2-norm constraints

PhD Thesis

Local search and combinatorial optimization: from structural analysis of a problem to efficient algorithms design

Research Paper

Variable neighborhood search for the travelling deliveryman problem

PhD Thesis

New approaches for solving the resource-constrained project scheduling problem

Research Paper

A new model and a hyper-heuristic approach for two-dimensional shelf space allocation

Premium Partner

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen. 

    Zur Marktübersicht
    Bildnachweise