Operations Research Transactions ›› 2015, Vol. 19 ›› Issue (3): 1-7.doi: 10.15960/j.cnki.issn.1007-6093.2015.03.001

    Next Articles

A historical review on the research and development

GUAN Meigu1,*   

  1. 1. College of Management, Fudan University, Shanghai,200433, China
  • Received:2015-04-15 Online:2015-09-15 Published:2015-09-15

Abstract:

The Chinese postman problem is one of the fundamental problems in operations research. This paper reviews the development of the problem, starting from its inception to its current status.

Key words: shortest path problem, graphical method for transportation, Chinese postman problem