整数計画問題の効率的な解法 - 行列の部分行列式が有界で行に2つの非ゼロ要素を持つ場合

整数計画問題の効率的な解法を示す。行列の部分行列式が有界で行に2つの非ゼロ要素を持つ場合、強多項式時間アルゴリズムで解くことができる。