The Traveling Salesman Problem with Imperfect Information with Application in Disaster Relief Tour Planning

Emre Kirac, Ashlea Bennett Milburn and Clarence Wardell

IISE Transactions, 2015, vol. 47, issue 8, 783-799

Abstract: Many in the disaster response community have begun to explore ways to use information posted on social media platforms to identify a larger set of needs in a shorter amount of time following a disaster. However, needs communicated through social media platforms have initially not been verified so many within the emergency response community remain skeptical over the usefulness of such information. Consequently, as emergency managers consider whether to incorporate social media data in disaster planning efforts, a key tradeoff must be assessed. Confidence in the accuracy of needs to which resources are allocated is increased when information discovered on social media is ignored, but there is potential to leave populations that have not yet been discovered through traditional means unassisted. This paper introduces a new problem framework that describes a formal method for quantitatively assessing the impact of including unverified information in disaster relief planning. The usefulness of the framework is demonstrated in the context of the traveling salesman problem. A decision approach that considers social media information is compared to one that does not on the basis of total response time of resulting tours. A case study that considers variations in report accuracy and quantity for uniformly distributed demand instances is presented.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2014.976351 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:47:y:2015:i:8:p:783-799

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2014.976351

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().