<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css">

Browsing by Author "LI, ML"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item type:Item,
    ALGORITHMS FOR THE WINDY POSTMAN PROBLEM
    (1994-07-01)
    PEARN, WL
    ;
    LI, ML
    ;
    工業工程與管理學系
    ;
    Department of Industrial Engineering and Management
    The Windy Postman Problem (WPP), is an interesting generalization of the classical Chinese Postman Problem (CPP), which has many real-world applications. The WPP has been shown to be NP-complete; therefore, it is difficult to solve the problem exactly. For this reason, heuristic solution procedures have been proposed to solve the problem approximately. In this paper, we first review the existing solution procedures, then introduce two new algorithms to solve the WPP near-optimally. Computational results show that the new algorithms outperform the existing solution procedures on some special class of networks.