کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
402010 676790 2006 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lexicographic Gröbner bases for transportation problems of format r×3×3
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Lexicographic Gröbner bases for transportation problems of format r×3×3
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 41, Issues 3–4, March–April 2006, Pages 336-356