多面体の整数点を見つけます

Question

こんにちは、N寸法の境界の線形不等式を持つ多面体を持っています。

1. この多面体の整数点数を見つける方法（正確にまたはほぼ）。
2. この多面体の整数点の座標を見つける方法。

Answer 1

あなたにいくつかの検索語を与えるために：あなたが記述するものは実行可能な解決策の列挙体です。

最後の時間私はこのようなものを必要としていたので、私はすぐに使えるソリューションを見つけることができなかったので、私は " bande "。これは、 coin-またはからの線形プログラミングエンジンを使用した分岐アルゴリズムに基づいています。線形（非整数）プログラムには、実行可能な解決策があります。それがあなたのニーズに合っていることを自由に使うこと自由に感じます。

格子点の number を決定するためのもの：私はそれを計算するための数式があると思いますが、私は詳細を覚えていません。私が覚えている限り、その式は実際には解決策を列挙するのに使用されていませんでした。

最近の出版物を持たせることをお勧めします。 latte 。

Answer 2

ソフトウェア蜂は、特定の多面体の整数点を（凸孔の中に）計算することができる Porta

しかし、この問題に関するすべてのソフトウェアは、より大きなモデルで失敗するように列挙体に基づいています。

ベストアンズ