کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
482010 1446168 2008 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Polyhedral combinatorics of multi-index axial transportation problems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Polyhedral combinatorics of multi-index axial transportation problems
چکیده انگلیسی
This paper studies integer points (IP) and integer vertices (IV) of the p-index axial transportation polytope (p-ATP) of order n1×n2×⋯×np, n1,n2,…,np⩾2, p⩾2, defined by integer vectors, as well as noninteger vertices of the 3-ATP. In particular, for the p-ATP, we establish criteria for the minimum and maximum number of IPs and describe the class of polytopes for which the number of IPs coincides with the number of IVs. For the 3-ATP of order n×n×n, we prove the theorem on the exponential growth of denominators of fractional components of the polytope vertices. Three conjectures are stated regarding the maximum number of vertices of the p-ATP, the maximum number of IVs, and the structure of the nondegenerate polytopes with the maximum number of IPs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 189, Issue 3, 16 September 2008, Pages 920-938
نویسندگان
, ,