Найти целочисленные точки в многогранке

Question

Привет, у нас есть многогранник с линейными неравенствами его границ в n измерений.

1. Как найти количество целочисленных точек в этом многограннике (ровно или примерно).
2. Как найти координаты целочисленных точек в этом многогранстве.

Answer 1

Чтобы дать вам некоторые условия поиска: то, что вы описываете, это перечисление OF COMPORESS к целочисленной программе .

В последний раз мне нужно что-то подобное, я не мог найти готовый к использованию решения, поэтому я написал собственную реализацию под названием « Bande ". Он основан на алгоритме ветвления, используя двигатель линейного программирования от Монета или для решения того, Линейная (не целочисленная) программа имеет какие-либо возможные решения. Не стесняйтесь использовать, что это соответствует вашим потребностям.

Для простого определения номера очков решетки: я считаю, что была некоторая формула, чтобы вычислить это, но я не помню никаких деталей. Насколько я помню, эта формула не использовала в фактическом перечислении решений.

Смотреть на Недавние публикации предполагают, что вы можете иметь Посмотрите на latte .

Answer 2

Программное обеспечение, способное вычислить целочисленные точки данного многогранника (среди выпуклой корпуса) - Porta .

Тем не менее, все программное обеспечение, касающееся этой проблемы, база на перечислениях, так что она терпит неудачу для больших моделей.

С наилучшими пожеланиями