摘要：基于无向图的传统中国邮递员问题,给出了相应的显式整数规划模型,应用整数规划软件包求解可以方便地确定相应问题的最优投递路线,进一步地,讨论了一类基于有向图的广义中国邮递员问题,给出了相应的显式整数规划模型;并研究了随机中国邮递员问题,建立了相应的确定型等价模型。举例说明了各种模型的有效性。最后,讨论了中国邮递员问题的可能推广及其建模问题。

关键词：中国邮递员问题 整数规划 最优化模型 赋权图 

单位：南京理工大学经济管理学院 南京210094