Document Type
Article
Publication Date
2020
Abstract
The “traveling salesman problem (TSP)” is a classic minimum cost network flow problem in mathematical programming and graph theory that can be formulated in multiple configurations. The fundamental question, however, is: “what is a cost”? The original “traveling salesman problem (TSP)” defines distance as the cost and the objective is to minimize distance traveled. This paper proposes other “cost” criteria to the original problem and also proposes a maximum revenue network flow as a variant to improve managerial decision-making. The proposed decision table methodology can be applied to problems that involve multiple locations or multiple tasks to complete.
Original Publication Citation
Ono, D., Rincón, J., and Thomas, A. (2020). A criteria-based approach to the traveling salesman problem (TSP). Western Decision Science Journal.
Digital Commons @ LMU & LLS Citation
Ono, Daryl; Rincón, Jose; and Thomas, Althea, "A Criteria-Based Approach to the Traveling Salesman Problem (TSP)" (2020). Librarian Publications & Presentations. 143.
https://digitalcommons.lmu.edu/librarian_pubs/143
