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:
Convex Sets Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

13. Optimization Under Equilibrium Constraints

verfasst von : Hoang Tuy

Erschienen in: Convex Analysis and Global Optimization

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

An important class of optimization problems has constraints of a particular type called equilibrium constraints which arise from many applications in natural sciences, engineering, and economics. Up to recently most methods developed for solving these problems have been essentially local optimization methods. Few methods have been concerned with finding a global optimal solution. This chapter presents a global optimality approach to this class of problems in the most important special cases that include: bilevel programming, optimization over the efficient set, and optimization with variational inequality constraint.

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
Vorheriges Kapitel Polynomial Optimization
Literatur
Auchumuty, G.: Variational principles for variational inequalities. Numer. Funct. Anal. Optim. 10, 863–874 (1989)MathSciNetCrossRef
Auslender, A.: Optimisation, Méthodes Numériques. Masson, Paris (1976)MATH
Bach-Kim, N.T.: An algorithm for optimization over the efficient set. Vietnam J. Math. 28, 329–340 (2000)MathSciNetMATH
Baer, E., et al.: Biological and synthetic hierarchical composites. Phys. Today 46, 60–67 (1992)CrossRef
Benson, H.P.: An all-linear programming relaxation algorithm for optimization over the efficient set. J. Glob. Optim. 1, 83–104 (1991)CrossRefMATH
Benson, H.P.: A bisection-extreme point search algorithm for optimizing over the efficient set in the linear dependance case. J. Glob. Optim. 3, 95–111 (1993)CrossRefMATH
Benson, H.P.: Concave minimization: theory, applications and algorithms. In: Horst, R., Pardalos, P. (eds.) Handbook of Global Optimization, pp. 43–148. Kluwer Academic Publishers, Dordrecht (1995)CrossRef
Benson, H.P.: Deterministic algorithms for constrained concave minimization: a unified critical survey. Nav. Res. Logist. 43, 765–795 (1996)MathSciNetCrossRefMATH
Benson, H.P.: An outer approximation algorithm for generating all efficient extreme points in the outcome set of a multi objective linear programming problem. J. Glob. Optim. 13, 1–24 (1998)CrossRefMATH
Benson, H.P.: An outcome space branch and bound outer approximation algorithm for convex multiplicative programming. J. Glob. Optim. 15, 315–342 (1999)MathSciNetCrossRefMATH
Benson, H.P.: A global optimization approach for generating efficient points for multiplicative concave fractional programming. J. Multicrit. Decis. Anal. 13, 15–28 (2006)CrossRef
Bialas, W.F., Karwan, C.H.: On two-level optimization. IEEE Trans. Auto. Const. AC-27, 211–214 (1982)CrossRefMATH
Bolintineau, S.: Minimization of a quasi-concave function over an efficient set. Math. Program. 61, 83–120 (1993a)
Bolintineau, S.: Optimality condition for minimization over the (weakly or properly) efficient set. J. Math. Anal. Optim. 173, 523–541 (1993b)
Bracken, J., McGill, J.: Mathematical programs with optimization problems in the constraints. Oper. Res. 21, 37–44 (1973)
Bracken, J., McGill, J.: A method for solving mathematical programs with nonlinear programs in the constraints. Oper. Res. 22, 1097–1101 (1974)MathSciNetCrossRefMATH
Floudas, C., et al.: Handbook of Test Problems for Local and Global Optimization. Kluwer, Dordrecht (1999)CrossRef
Friesz, T.L., et al.: A simulated annealing approach to the network design problem with variational inequality constraints. Transp. Sci. 28, 18–26 (1992)MathSciNetCrossRefMATH
Fukushima, M.: Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. 53, 99–110 (1992)MathSciNetCrossRefMATH
Hansen, P., Jaumard, B., Savard, G.: New branch and bound rules for linear bilinear programming. SIAM J. Sci. Stat. Comput. 13, 1194–1217 (1992)MathSciNetCrossRefMATH
Luc, L.T.: Reverse polyblock approximation for optimization over the weakly efficient set and the efficient set. Acta Math. Vietnam. 26, 65–80 (2001)MathSciNetMATH
Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge, United Kingdom (1996)CrossRefMATH
Migdalas, A., Pardalos, P.M., Värbrand, P. (eds): Multilevel Optimization: Algorithms and Applications. Kluwer, Dordrecht (1998)MATH
Muu, L.D., Tuyen, H.Q.: Bilinear programming approach to optimization over the efficient set of a vector affine fractional problem. Acta Math. Vietnam. 27, 119–140 (2002)MathSciNetMATH
Outrata, J.V., Koc̆vara, M., Zowe, J.: Nonsmooth Approach to Optimization Problems with Equilibrium Constraints. Kluwer, Cambridge (1998)
Shimizu, K., Ishizuka, Y., Bard, J.F.: Nondifferentiable and Two-Level Mathematical Programming. Kluwer, Cambridge (1997)CrossRefMATH
Thach, P.T., Konno, H., Yokota, D.: A dual approach to a minimization on the set of Pareto-optimal solutions. J. Optim. Theory Appl. 88, 689–701 (1996)MathSciNetCrossRefMATH
Tuy, H., Ghannadan, S.: A new branch and bound method for bilevel linear programs. In: Migdalas, A., Pardalos, P.M., Värbrand, P. (eds.) Multilevel Optimization: Algorithms and Applications, pp. 231–249. Kluwer, Dordrecht (1998)CrossRef
Tuy, H., Hoai-Phuong, N.T.: Optimization under composite monotonic constraints and constrained optimization over the efficient set. In: Liberti, L., Maculan, N. (eds.) Global Optimization: From Theory to Implementation, pp. 3–32. Springer, Berlin/New York (2006)CrossRef
Tuy, H., Migdalas, A., Väbrand, P.: A global optimization approach for the linear two-level program. J. Glob. Optim. 3, 1–23 (1992)MathSciNetCrossRef
Tuy, H., Dan, N.D., Ghannadan, S.: Strongly polynomial time algorithm for certain concave minimization problems on networks. Oper. Res. Lett. 14, 99–109 (1993a)
Tuy, H., Migdalas, A., Väbrand, P.: A quasiconcave minimization method for solving linear two-level programs. J. Glob. Optim. 4, 243–263 (1994b)
Tuy, H., Ghannadan, S., Migdalas, A., Värbrand, P.: Strongly polynomial algorithm for a concave production-transportation problem with a fixed number of nonlinear variables. Math. Program. 72, 229–258 (1996a)
Tuy, H., Thach, P.T., Konno, H., Yokota, D.: Dual approach to optimization on the set of pareto-optimal solutions. J. Optim. Theory Appl. 88, 689–707 (1996b)
Vincent, J.F.: Structural Biomaterials. Princeton University Press, Princeton (1990)
Vicentee, L., Savard, G., Judice, J.: Descent approaches for quadratic bilevel programming. J. Optim. Theory Appl. 81, 379–388 (1994)
White, D.J., Annandalingam, G.: A penalty function approach for solving bilevel linear programs. J. Glob. Optim. 3, 397–419 (1993)
Metadaten
Titel
Optimization Under Equilibrium Constraints
verfasst von
Hoang Tuy
Copyright-Jahr
2016
Buch
Convex Analysis and Global Optimization

Print ISBN: 978-3-319-31482-2

Electronic ISBN: 978-3-319-31484-6

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-31484-6_13

Premium Partner

    Bildnachweise