关于具有给定源度数的运输多面体直径的注记

Brightwell、van den Heuvel 和 Stougie 证明了 $m \times n$ 运输多面体的直径至多为 $8(m+n-2)$，该界限与 Hirsch 猜想相差八倍。Hurkens 将此界限改进为 $3(m+n-1)$。我们研究了某些类别运输多面体的直径。注：在本注记完成后，我们发现本文所研究的运输多面体类别已在 Michel L. Balinski 的《On two special classes of transportation polytopes》(Math. Programming Stud., 1:43-58, 1974) 以及 Michel L. Balinski 和 Fred J. Rispoli 的《Signature classes of transportation polytopes》(Mathematical Programming, 60(2, Ser. A):127-144, 1993) 中被探讨。这些论文既包含对我们结果的细化，也包含对更广泛类别运输问题的推广。鉴于这些论文的存在，本注记将不再提交发表。