Similar to 双対ギャップ

• 

  アフィンスケーリング法

  Affine scaling
  
• 

  強双対性

  Strong duality
  
• 

  弱双対性

  Weak duality
  
• 

  摂動函数

  Perturbation function
  
• 

  楕円体法

  Ellipsoid method
  
• 

  0

  0
  ▼-1 trends

  
• 

  1

  1
  ▲1 trends

  
• 

  2

  2
  
• 

  3

  3
  
• 

  4

  4
  
• 

  5

  5
  
• 

  6

  6
  ▼-1 trends

  
• 

  7

  7
  
• 

  8

  8
  
• 

  9

  9
  
• 

  12345679

  
• 

  線形計画法

  Linear programming
  
• 

  改訂単体法

  Revised simplex method
  
• 

  十文字法

  Criss-cross algorithm
  
• 

  シンプレックス法

  Simplex algorithm
  
• 

  線形計画法の基本定理

  Fundamental theorem of linear programming
  
• 

  双対錐と極錐

  Dual cone and polar cone
  
• 

  双対問題

  Duality (optimization)
  
• 

  ダンツィーグ・ウルフ分解法

  Dantzig–Wolfe decomposition
  
• 

  ネットワーク単体法

  Network simplex algorithm
  
• 

  半正定値計画問題

  Semidefinite programming
  
• 

  ベンダーズ分解法

  Benders decomposition
  
• 

  メロートラの予測子修正子法

  Mehrotra predictor–corrector method