今日の内容: 最適化技法 (4)
Today's lecture: Optimization techniques (4)

• 最適値の上界, 双対問題
  / Upper bound of the optimal value, dual problem
• 双対定理
  / Duality theorem
• 最適化技法 まとめ
  / Summary: Optimization techniques

今日の資料 / Materials

• Slides
  • 授業スライド (in Japanese) (PDF)
  • Slides (in English) (PDF)
• Practice/Exercise
  • 略解 (in Japanese) (PDF)
  • Brief solution (in English) (PDF)

補足資料 / Supplementary Materials

• 相補性定理について知りたい人向けの資料と練習問題です。
  • 補足資料: 相補性定理 (PDF)
  • 補足資料 練習問題 略解 (PDF)
  • Notes: Complementary Slackness Theorem (PDF)
  • Notes: practice/exercise brief solution (PDF)
• 以下の書籍での相補性定理の説明も、分かりやすいです。
  　　加藤直樹, 数理計画法, コロナ社
  　　ISBN: 978-4339027198
• 線形計画問題と整数計画問題
  Google colab で solver を使ってみる
• Note on duality and complementary slackness (PDF)
  Note on integer programming (PDF)
  by Joel Sobel (UC SanDiego) [Economics 172A]
• Recommended books, blogs, and more [Grobi optimization]

Created 2026.1.6，Takashi Horiyama