Return to Colloquia & Seminar listing
Hilbert basis and integer feasibility problem
Student-Run Research Seminar| Speaker: | Ruriko Yoshida, UC Davis |
| Location: | 693 Kerr |
| Start time: | Wed, Apr 17 2002, 1:10PM |
Suppose we have an integral m x n matrix, A, where m <= n, an integral m-vector b, and an integral n-vector u. We set the following integer feasibility problem:
"Does there exist an integral n-vector x such that Ax = b, 0 <= x <= u?"
The technique presented in this talk is the minimal Hilbert bases. Some applications to statistics will be presented.