Document Type


Publication Date

Fall 2021


Timothy Anderson

Course Title

Operations Research

Course Number

ETM 540/640


Operations research -- Optimization -- Applications, System analysis -- Mathematical models


The city of Portland, Oregon has experienced an unprecedented reduction in tourism due to the COVID-19 pandemic. This reduction in tourism has had a negative impact on all businesses in the area. This paper provides a methodology and tool that can be used to help local businesses potentially gain patrons, and at the same time help visitors in maximizing their time while minimizing costs. when visiting the city after the pandemic abates. To accomplish this, first, an itinerary of selected attractions are filtered by the visitor. Next, a linear programming method using a travelling salesman problem (TSP) algorithm is implemented to minimize travel costs for tourists. The user interface (UI) for this tool uses the programming language “R” and the “shiny” library to graphically display a list of selected attractions in a web browser, including input filter sliders, a map showing the location of each attraction, and generates a plot showing the optimal path that a tourist should take to visit each attraction.


In Copyright. URI: This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).

Persistent Identifier