Title | **Lexicographic Gröbner bases for transportation problems of format** |

Author(s) | Giandomenico Boffi, Fabio Rossi |

Type | Article in Journal |

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öbner bases, 3-dimensional transportation problem, Admissible r -tuple of closed paths, R G -sequences |

ISSN | 0747-7171 |

URL |
http://www.sciencedirect.com/science/article/pii/S0747717105001367 |

Language | English |

Journal | Journal of Symbolic Computation |

Volume | 41 |

Number | 3–4 |

Pages | 336 - 356 |

Year | 2006 |

Note | Logic, Mathematics and Computer Science: Interactions in honor of Bruno Buchberger (60th birthday) |

Edition | 0 |

Translation |
No |

Refereed |
No |