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 :
بازگشت