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

Kirac, Emre; Milburn, Ashlea Bennett; Wardell, Clarence

doi:10.1080/0740817x.2014.976351

Cited by 14 publications

(6 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, "transformational value" refers to the benefits which flow into organizations in many forms, such as offering firms a simplification of their business process by restructuring internal organizational processes and activities or by performing tasks in an innovative way (Madden, 2015;Steenbruggen et al, 2014;Kirac et al, 2015;Lue et al, 2014). BDA-driven information quality ensures "transformational value" by establishing a management culture based on factual and real-time decisions, a single version of truth, more collaboration, and the discovery of business patterns (Wixom et al, 2013).…”

Section: Information Quality and Business Valuementioning

confidence: 99%

Turning information quality into firm performance in the big data economy

Wamba

Akter

Trinchera

et al. 2019

View full text Add to dashboard Cite

Purpose: Purpose: Big data analytics (BDA) increasingly provide value to firms for robust decision making and solving business problems. The purpose of this paper is to explore information quality dynamics in big data environment linking business value, user satisfaction and firm performance.Design/methodology/approach: Design/methodology/approach: Drawing on the appraisal-emotional response-coping framework, the authors propose a theory on information quality dynamics that helps in achieving business value, user satisfaction and firm performance with big data strategy and implementation. Information quality from BDA is conceptualized as the antecedent to the emotional response (e.g. value and satisfaction) and coping (performance). Proposed information quality dynamics are tested using data collected from 302 business analysts across various organizations in France and the USA.Findings: Findings: The findings suggest that information quality in BDA reflects four significant dimensions: completeness, currency, format and accuracy. The overall information quality has significant, positive impact on firm performance which is mediated by business value (e.g. transactional, strategic and transformational) and user satisfaction. Research limitations/implications:Research limitations/implications: On the one hand, this paper shows how to operationalize information quality, business value, satisfaction and firm performance in BDA using PLS-SEM. On the other hand, it proposes an REBUS-PLS algorithm to automatically detect three groups of users sharing the same behaviors when determining the information quality perceptions of BDA. Practical implications:Practical implications: The study offers a set of determinants for information quality and business value in BDA projects, in order to support managers in their decision to enhance user satisfaction and firm performance.Originality/value: Originality/value: The paper extends big data literature by offering an appraisal-emotional responsecoping framework that is well fitted for information quality modeling on firm performance. The methodological novelty lies in embracing REBUS-PLS to handle unobserved heterogeneity in the sample. PurposeBig data analytics (BDA) increasingly provide value to firms for robust decision making and solving business problems. This paper explores information quality dynamics in big data environment linking business value, user satisfaction and firm performance. Design/Methodology/ApproachDrawing on appraisal-emotional response-coping framework, we propose a theory on information quality dynamics that helps in achieving business value, user satisfaction and firm performance with big data strategy and implementation. Information quality from BDA is conceptualized as the antecedent to the emotional response (e.g., value and satisfaction) and coping (performance). Proposed information quality dynamics are tested using data collected from 302 business analysts across various organizations in France and the US. FindingsOur findings suggest that informat...

show abstract

Section: Information Quality and Business Valuementioning

confidence: 99%

Turning information quality into firm performance in the big data economy

Wamba

Akter

Trinchera

et al. 2019

View full text Add to dashboard Cite

show abstract

“…To find the optimal result it used The efficiency of logistic approaches in emergency has been shown in early studies [2,4,49]. Several recent works modeled the emergency tour planning as TSP [9,50] or show connections with different TSP formulation [11,12,51]. Many academic researchers attempt to include GIS services in TSP and a future work of this study aims to do so to better exploit GIS features.…”

Section: Discussionmentioning

confidence: 99%

Evaluation of TSP for Emergency Routing

Zaman¹,

Hasan²,

Ulla³

2021

IJITCS

View full text Add to dashboard Cite

The paper considers the symmetric traveling salesman problem and applies it to sixty-four (64) districts of Bangladesh (with geographic coordinates) as a new instance of the problem of finding an optimized route in need of emergency. It approached three different algorithms namely Integer Linear Programming, Nearest-neighbor, and Metric TSP as exact, heuristic, or approximate methods of solving the NP-hard class of problem to model the emergency route planning. These algorithms have been implanted using computer codes, used IBM ILOG CPLEX parallel optimization, visualized using Geographic Information System tools. The performance of these algorithms also has been evaluated in terms of computational complexity, their run-time, and resulted tour distance using exact, approximate, and heuristic methods to find the best fit of route optimization in emergence thus contributing to the field of combinatorial optimization.

show abstract

“…Although the incorporation of uncertainty related to the future revelation of previously unknown demand locations may, intuitively, seem to be the most appropriate characterization of uncertainty in the field of disaster response, the uncertainty related to the accuracy of the requests being made at demand locations proves to be just as critical when developing emergency routes (Shen et al 2009). Kirac et al (2013Kirac et al ( , 2015, Kirac and Milburn (2018), and Houston et al (2015), model disaster response problems under uncertainty and analyze the implications of incorporating uncertain social media data in disaster response. Ntalla and Ponis (2015), Plotnick et al (2016), and Tapia and Moore et al (2014) examine and summarize the current and future roles of social media in disaster response by reviewing relevant literature and conducting expansive studies as well as interviews.…”

Section: Disaster Routing Literaturementioning

confidence: 99%

“…More specifically, the game is intended to reveal a scenario where disaster routes that consider both 911 and social data perform at least as good as, if not better than, disaster routes that only consider 911 data, even when accounting for highly inaccurate social media data. To accomplish this objective, experimental design choices that incorporate the uncertainty pertaining to the accuracy of the requests, made at demand locations, were derived from Kirac et al (2013Kirac et al ( , 2015, and Kirac and Milburn (2018), and integrated into a user-friendly format, which could be easily distributed and accessible to K-12 children. At the conclusion of the game, the routes created by players in each step are measured in terms of total lives saved and compared with one another using a benchmark from a case study.…”

Section: Disaster Routing Literaturementioning

confidence: 99%

Game—Logistics to the Rescue: An Elementary Introduction to Planning in Disaster Response Decision Environments

Mullin

Milburn

2021

INFORMS Transactions on Education

Self Cite

View full text Add to dashboard Cite

Logistics to the Rescue is a spreadsheet K–12 game designed as a platform to familiarize students with emergency logistics. In the game, students play the role of an emergency dispatcher, assigning locations to routes. The challenge presented is threefold. Students must serve as many locations as possible within a time-frame. Midroute, an additional set of locations whose requests may be inaccurate is revealed; these requests are termed unverified demand locations. Students must balance uncertainty and time while serving as many accurate locations as possible. Finally, they are interrupted to learn whether the unverified demand locations’ requests are accurate. The game serves as a pedagogical tool for simulating a postdisaster environment and it exposes the real-time implications of social media and the data it produces. It emphasizes the importance of social and ethical awareness in the field of emergency logistics by showcasing the consequences induced by civilians’ reliance on social media in times of crisis. In doing so, it highlights the expansive boundaries of engineering’s disciplines and content. It is our hope that Logistics to the Rescue will encourage students, especially girls, to pursue careers in science, technology, engineering, and mathematics by providing a distinctive narrative where engineering is viewed as creative/collaborative rather than technical/a-social.

show abstract

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

Cited by 14 publications

References 21 publications

Turning information quality into firm performance in the big data economy

Turning information quality into firm performance in the big data economy

Evaluation of TSP for Emergency Routing

Game—Logistics to the Rescue: An Elementary Introduction to Planning in Disaster Response Decision Environments

Contact Info

Product

Resources

About