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

2016 | OriginalPaper | Buchkapitel

9. Parametric Decomposition

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

A partly convex problem can also be viewed as a convex optimization problem depending upon a parameter \( x \in \mathbb{R}^{n}. \) In the preceding chapter, for solving this parametric convex optimization problem, a BB Algorithm has been proposed which branches upon the space of the parameter x and operates basically as a decomposition method that reduces the problem to a sequence of easier subproblems. The present chapter deals with the important case when n is small. It turns out that in that case the problem can be solved by streamlined decomposition methods of parametric programming.

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 Special Methods
Nächstes Kapitel Nonconvex Quadratic Programming
Literatur
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Networks Flows: Theory, Algorithms and Applications. Prentice Hall, Englewood Cliffs, NJ (1993)MATH
Dantzig, G.B.: Linear Programming and Extensions. Princeton University Press, Princeton, NJ (1963)CrossRefMATH
Falk, J.E.: A linear max-min problem. Math. Program. 5, 169–188 (1973b)
Forgo, F.: The solution of a special quadratic problem (in Hungarian). Szigma 53–59 (1975)
Fredman, M.L., Tarjan, R.E.: Fibonacci heaps and their uses in improved network optimization algorithms. J. Assoc. Comput. Mach. 34, 596–615 (1984)MathSciNetCrossRef
Gabasov, R., Kirillova, F.M.: Linear Programming Methods. Part 3 (Special Problems). Minsk, Russian (1980)
Gale, P.: An algorithm for exhaustive generation of building floor plans. Commun. ACM 24, 813–825 (1981)CrossRef
Graham, R.L.: An efficient algorithm for determining the convex hull of a finite planar set. Inf. Proc. Lett. 1, 132–133 (1972)CrossRefMATH
Haims, M.J., Freeman, H.: A multistage solution of the template-layout problem. IEEE Trans. Syst. Sci. Cyber. 6, 145–151 (1970)CrossRefMATH
Holmberg, K., Tuy, H.: A production-transportation problem with stochastic demands and concave production cost. Math. Program. 85, 157–179 (1995)MathSciNetCrossRefMATH
Horst, R., Tuy, H.: Global Optimization (Deterministic Approaches), 3rd edn. Springer, Berlin/Heidelberg/New York (1996)CrossRefMATH
Klinz, B., Tuy, H.: Minimum concave-cost network flow problems with a single nonlinear arc cost. In: Pardalos, P., Du, D. (eds.) Network Optimization Problems, pp. 125–143. World Scientific, Singapore (1993)
Konno, H., Kuno, T.: Multiplicative programming problems. In: Horst, R., Pardalos, P. (eds.) Handbook of Global Optimization, pp. 369–405. Kluwer, Dordrecht, The Netherlands (1995)CrossRef
Konno, H., Kuno, T., Yajima, Y.: Global minimization of a generalized convex multiplicative function. J. Glob. Optim. 4, 47–62 (1994)MathSciNetCrossRefMATH
Kuno, T.: Globally determining a minimum-area rectangle enclosing the projection of a higher dimensional set. Oper. Res. Lett. 13, 295–305 (1993)MathSciNetCrossRefMATH
Maling, K., Nueller, S.H., Heller, W.R.: On finding optimal rectangle package plans. In: Proceedings 19th Design Automation Conference, pp. 663–670 (1982)
Mangasarian, O.L.: Nonlinear Programming. MacGraw-Hill, New York (1969)MATH
Murty, K.G.: Linear Programming. Wiley, New York (1983)MATH
Pardalos, P.M., Vavasis, S.A.: Quadratic programming with one negative eigenvalue is NP-hard. J. Glob. Optim. 21, 843–855 (1991)MathSciNetCrossRefMATH
Rosen, J.B.: Global minimization of a linearly constrained concave function by partition of feasible domain. Math. Oper. Res. 8, 215–230 (1983)MathSciNetCrossRefMATH
Sniedovich, M.: C-programming and the minimization of pseudolinear and additive concave functions. Oper. Res. Lett. 5, 185–189 (1986)MathSciNetCrossRefMATH
Swarup, K.: Programming with indefinite quadratic function with linear constraints. Cahiers du Centre d’Etude de Recherche Operationnelle 8, 132–136 (1966a)
Swarup, K.: Indefinite quadratic programming. Cahiers du Centre d’Etude de Recherche Operationnelle 8, 217–222 (1966b)
Swarup, K.: Quadratic programming. Cahiers du Centre d’Etude de Recherche Opérationnelle 8, 223–234 (1966c)
Tanaka, T., Thach, P.T., Suzuki, S.: An optimal ordering policy for jointly replenished products by nonconvex minimization techniques. J. Oper. Res. Soc. Jpn. 34, 109–124 (1991)MathSciNetMATH
Toussaint, G.T.: Solving geometric problems with the rotating calipers. Proc. IEEE MELECON 83 (1978)
Tuy, H.: Global minimization of a difference of two convex functions. In: Lecture Notes in Economics and Mathematical Systems, vol. 226, pp. 98–108. Springer, Berlin (1984)
Tuy, H.: Strong polynomial time solvability of a minimum concave cost network flow problem. Acta Math. Vietnam. 25, 209–217 (2000b)
Tuy, H., Tam, B.T.: An efficient solution method for rank two quasiconcave minimization problems. Optimization 24, 3–56 (1992)MathSciNetCrossRefMATH
Tuy, H., Tam, B.T.: Polyhedral annexation vs outer approximation methods for decomposition of monotonic quasiconcave minimization. Acta Math. Vietnam. 20, 99–114 (1995)MathSciNetMATH
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., Ghannadan, S., Migdalas, A., Värbrand, P.: Strongly polynomial algorithm for a production-transportation problem with concave production cost. Optimization 27, 205–227 (1993b)
Tuy, H., Ghannadan, S., Migdalas, A., Värbrand, P.: Strongly polynomial algorithm for two special minimum concave cost network flow problems. Optimization 32, 23–44 (1994a)
Tuy, H., Ghannadan, S., Migdalas, A., Värbrand, P.: The minimum concave cost flow problem with fixed numbers of nonlinear arc costs and sources. J. Glob. Optim. 6, 135–151 (1995b)
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)
Zukhovitzki, S.I., Polyak, R.A., Primak, M.E.: On a class of concave programming problems. Ekonomika i Matematitcheskie Methody 4, 431–443 (1968, Russian)
Metadaten
Titel
Parametric Decomposition
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_9