On the continuity of the value of a linear program and of related polyhedral-valued multifunctions (Q3701209)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3926656
Language Label Description Also known as
default for all languages
No label defined
    English
    On the continuity of the value of a linear program and of related polyhedral-valued multifunctions
    scientific article; zbMATH DE number 3926656

      Statements

      On the continuity of the value of a linear program and of related polyhedral-valued multifunctions (English)
      0 references
      0 references
      1985
      0 references
      polyhedral-valued multifunctions
      0 references
      infimal value function
      0 references
      marginal
      0 references
      functions
      0 references
      continuity problems
      0 references
      piecewise linear multi-valued
      0 references
      mappings
      0 references
      Der Artikel beinhaltet hinreichende Bedingungen für die stetige Abhängigkeit der Lösungsfunktion für lineare Optimierungsprobleme bezüglich der Abänderungen der Koeffizienten der Matrix \({\mathcal A}\) der linearen Restriktionen, des Gradienten c der linearen Zielfunktion und des Vektors b der linearen Restriktionen. Dieses Problem wird auf das Problem der Stetigkeit zweier stückweise linearen (mehrwertigen) Funktionen überführt, wobei die erste der Matrix \({\mathcal A}\) und den Parameterpunkten b, c der Menge der zulässigen Lösungen des primalen LP-Problems ein zugehöriges konvexes Polyeder zuordnet; die zweite beschreibt die Zuordnung zwischen einem konvexen Polyeder und der Menge der zulässigen Lösungen des entsprechenden dualen LP-Problems. Der Artikel bietet eine Übersicht sowie einen Vergleich der Arbeiten verschiedener Autoren, die sich mit dem entsprechenden Problem befaßt haben.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references