Aslan.m's blog

By Aslan.m, 12 years ago, In English

Hello we have a polyhedron with the linear inequalities of its boundaries in n dimensions. a) how to find the number of integer points in this polyhedron (exact or approximation). b) how to find the coordinates of the integer points in this polyhedron. thank you.

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
12 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Probably they are NP-hard, otherwise you could solve integer programming.