中國投遞員問題

中國投遞員問題，這是山東師範大學管梅谷教授提出並解決的一個運籌學問題。1960年，當時還是講師的管梅谷，在《數學學報》上發表了題為“奇偶點圖上作業法”的論文。提出一個新的最最佳化問題，即最短投遞路線問題，並給出解法，即奇偶點圖上作業法。1962年，論文被譯成英文，在美國出版的《中國數學》雜誌上發表，引起加拿大著名學者埃得蒙茲教授的注意。1965年，管梅谷改進了算法，並將“奇偶點圖上作業法”命名為“中國投遞員問題”。此後，國外不少學者也進行了研究。“中國投遞員問題”已被編入圖論與網路最佳化的教科書。