Hilbert basis (linear programming): Difference between revisions

Content deleted Content added
Vkuncak (talk | contribs)
Created a page on Hilbert basis as sets of integer vectors. Hilbert basis now points here
 
Vkuncak (talk | contribs)
added the word "minimal"
Line 1:
In [[integer linear programming]], '''Hilbert basis''' is a minimal set of integer vectors <math>\{a_1,\ldots,a_n\}</math> such that
every integer vector in its [[convex cone]]
<math>\{ \lambda_1 a_1 + \ldots + \lambda_n a_n \mid \lambda_1,\ldots,\lambda_n \geq 0, \lambda_1,\ldots,\lambda_n \mbox{ real}\}</math>