座標降下法を線型計画問題の双対問題で解く問題。理論的な既存モデルの限界を示した上でMax-Sum・Potts model問題を課題として選んでいる。