Lexicographic Grobner bases for transportation problems of format rx3x3
By means of suitable sequences of graphs, we describe the reduced lexicographic Grobner basis of the toric ideal associated with the 3-dimensional transportation problem of format r x 3 x 3 (r any integer > 1). In particular, we prove that the bases for r = 2, 3, 4, 5 determine all others. (c) 2005 Elsevier Ltd. All rights reserved.
grobner bases 3-dimensional transportation problem admissible r-tuple of closed paths rg-sequences