Theorie der linearen Dekomposition

書誌事項

Theorie der linearen Dekomposition

Paul B. Hagelschuer

(Lecture notes in operations research and mathematical systems, 58: economics, computer science, information and control)

Springer-Verlag, 1971.

  • : gw
  • : us

大学図書館所蔵 件 / 33

この図書・雑誌をさがす

注記

Bibliography: p.183-191

内容説明・目次

目次

1. Dekompositionsverfahren zur Loesung blockdiagonaler linearer Programme mit verbindenden Nebenbedingungen oder verbindenden Variablen.- 1.1. Indirekte Dekompositionsverfahren.- 1.1.1. Das Dekompositionsverfahren von DANTZIG und WOLFE.- 1.1.1.1. Der Darstellungssatz linearer Systeme und das Dekompositionsprinzip von DANTZIG und WOLFE.- 1.1.1.2. Die Beschreibung des Loesungsalgorithmus.- 1.1.2. Die Partitionsmethode von BENDERS.- 1.1.2.1. Ein Zerlegungssatz fur allgemeine lineare Programme.- 1.1.2.2. Das Partitionstheorem von BENDERS.- 1.1.2.3. Die Beschreibung des Loesungsalgorithmus.- 1.2. Direkte Dekompositionsverfahren.- 1.2.1. Das Dekompositionsverfahren von ROSEN.- 1.2.1.1. Die Beschreibung des Loesungsalgorithmus.- 1.2.1.2. Der Zusammenhang des Verfahrens von ROSEN mit der parametrischen linearen Programmierung.- 1.2.2. Die Unzulassigkeitsmethode von BALAS.- 1.2.2.1. Die Beschreibung des Loesungsalgorithmus.- 1.2.2.2. Der Zusammenhang des Verfahrens von BALAS mit der Methode der zulassigen Richtungen.- 2. Dekompositionsverfahren zur Loesung blockdiagonaler linearer Programme mit verbindenden Nebenbedingungen und verbindenden Variablen.- 2.1. Die doppelte Dekompositionsmethode von KRONSJOE.- 2.1.1. Die Beschreibung des Loesungsalgorithmus.- 2.1.2. Eine Erweiterung des Verfahrens von KRONSJOE.- 2.2. Ein aus dem Zerlegungssatz abgeleitetes doppeltes Dekompositionsverfahren.- 2.2.1. Die Transformation des primalen und dualen blockdiagonalen linearen Programms in ein dreifaches Optimierungsproblem.- 2.2.2. Die Beschreibung des Loesungsalgorithmus.- 2.2.2.1. Die primale Schleife eines Iterationsschritts.- 2.2.2.2. Die duale Schleife eines Iterationsschritts.- 3. Dekompositionsverfahren zur Loesung allgemeiner nicht strukturierter linearer Programme.- 3.1. Das Modell der 'Zweiebenenplanung' von LIPTAK.- 3.2. Ein aus dem Zerlegungssatz abgeleitetes allgemeines doppeltes Dekompositions- prinzip.- Anhang I.- Anhang II.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA06218169
  • ISBN
    • 354005667X
    • 038705667X
  • 出版国コード
    gw
  • タイトル言語コード
    ger
  • 本文言語コード
    ger
  • 出版地
    Berlin ; Heidelberg ; New York
  • ページ数/冊数
    vii, 191 p.
  • 大きさ
    26 cm
  • 親書誌ID
ページトップへ