您好，我们有一个多面体，其边界在 n 维中具有线性不等式。
- 如何找到这个多面体中的整数点数（精确或近似）。
- 如何在这个多面体中找到整数点的坐标。
问问题
210 次
2 回答
0
给你一些搜索词：你描述的是一个整数程序的可行解的枚举。
上次我需要这样的东西时，我找不到现成的解决方案，所以我编写了自己的实现，名为“<a href="http://martin.von-gagern.net/projects/idp/ “ rel="nofollow">乐队”。它基于分支算法，使用COIN-OR的线性规划引擎来决定相应的线性（非整数）程序是否有任何可行的解决方案。随意使用它适合您的需要。
至于简单地确定格点的数量：我相信有一些公式可以计算出来，但我不记得任何细节。据我记得，该公式在实际列举解决方案时没有用。
于 2012-07-29T07:46:19.890 回答
0
于 2012-07-31T14:48:07.557 回答