中国投递员问题

这是山东师范大学管梅谷教授提出并解决的一个运筹学问题。1960年，当时还是讲师的管梅谷，在《数学学报》上发表了题为“奇偶点图上作业法”的论文。提出一个新的最优化问题，即最短投递路线问题，并给出解法，即奇偶点图上作业法。1962年，论文被译成英文，在美国出版的《中国数学》杂志上发表，引起加拿大著名学者埃得蒙兹教授的注意。1965年，管梅谷改进了算法，并将“奇偶点图上作业法”命名为“中国投递员问题”。此后，国外不少学者也进行了研究。“中国投递员问题”已被编入图论与网络优化的教科书。