有界整数計画問題に対する双対ギャップのない群論的双対問題

抄録

本論文では、変数に上界制約のある整数計画問題に対して双対ギャップを持たない群論的双対問題を提案する。この双対問題の最適解は容易に求めることができ、これによって考えられた有界整数計画問題が1つの群最適化問題を解くことに帰着されることが示される。