• 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