線形計画問題が楕円体法などによって多項式時間で解けることは有名です.しかし,例えばある問題のLP表現において,制約式の個数がその問題の入力長に関して指数個あった場合,その問題は普通の楕円体法では多項式時間で解くことはできません.では,そのよ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。