다면체의 정수 포인트를 찾으십시오

Question

안녕하세요 우리는 N 차원의 경계의 경계의 선형 불평등을 갖춘 다면체가 있습니다.

1. 이 다면체 (정확히 또는 대략)의 정수 지점의 수를 찾는 방법.
2. 이 다면체의 정수점의 좌표를 찾는 방법.

Answer 1

몇 가지 검색 조건을 제공합니다 : 당신이 설명하는 것은 정수 프로그램에 의 열거

마지막으로, 이와 같은 것을 필요로했을 때, 즉시 사용할 수있는 솔루션을 찾을 수 없었기 때문에 " bande ". 동전 또는 에서 선형 프로그래밍 엔진을 사용하여 해당하는지 여부를 결정하십시오. 선형 (비 정수) 프로그램에는 가능한 솔루션이 있습니다. 그것이 당신의 필요에 맞는 것을 자유롭게 사용하십시오.

격자 점의 을 간단히 결정하는 것과 같이, 나는 그것을 계산할 수있는 공식이 있다고 생각하지만, 나는 아무도 기억하지 않는다. 내가 기억하는 한, 그 공식은 실제로 해결책을 열거하는 데 사용할 수 없었습니다.

최근 출판물 가 원하는 것이 좋습니다. "Nofollow"> Latte .

Answer 2

소프트웨어 숫자가 주어진 다면체의 정수 포인트를 계산할 수있는 (볼록한 선체 중)은 Porta .

그러나 모든 소프트웨어는 열거 형에 대한이 문제 기반에 관한 모든 소프트웨어가 더 큰 모델에 대해 실패합니다.

에 관해서는