Title of article
Lexicographic Gröbner bases for transportation problems of format r×3×3
Author/Authors
GiandomenicoBoffi، نويسنده , , Fabio Rossi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
21
From page
336
To page
356
Abstract
By means of suitable sequences of graphs, we describe the reduced lexicographic Gröbner basis of the toric ideal associated with the 3-dimensional transportation problem of format r×3×3 (r any integer > 1). In particular, we prove that the bases for r=2,3,4,5 determine all others.
Keywords
Gr¨obner bases , 3-dimensional transportation problem , RG-sequences , Admissible r-tuple of closed paths
Journal title
Journal of Symbolic Computation
Serial Year
2006
Journal title
Journal of Symbolic Computation
Record number
805919
Link To Document