Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study

Cakir, Fahrettin

doi:10.20491/isarder.2021.1184

Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study

Fahrettin ÇAKIR (İstanbul Sabahattin Zaim Üniversitesi, İşletme Bölümü, İstanbul, Türkiye)

İşletme Araştırmaları Dergisi

0 0

Yıl: 2021 Cilt: 13 Sayı: 2 Sayfa Aralığı: 1067 - 1081 Metin Dili: İngilizce DOI: 10.20491/isarder.2021.1184 İndeks Tarihi: 14-12-2021

Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study

Öz:

Purpose The aim of this paper is to test the effectiveness of statistical model selection measures interms of decision quality for the orienteering problem with stochastic profits using simulation. Design/methodology/approach – This paper is based on a quantitative numerical approach wherevarious model selection measures are evaluated using computational experiments including model based computer-generated random data. Findings – The findings of this paper include experimental results showing a deficiency of about 6.5units of classical selection measures relative to a decision-based selection measure for the Tsiligiridesorienteering benchmark instances. Discussion – While classical model selection measures are suitable for accuracy reasons, misspecifiedmodels sometimes do lead to better decision outcomes. From a practical perspective, in order to carryout prescriptive analytics for orienteering problems, having access to a reasonable decision algorithmat the prediction stage of data-analysis can be beneficial for downstream realized profit.

Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık

Akaike, H. (1998). Information theory and an extension of the maximum likelihood principle. In Selected papers of hirotugu akaike, pages 199–213. Springer.
Arlot, S., Celisse, A. (2010). A survey of cross-validation procedures for model selection. Statistics surveys, 4:40– 79.
Bastani, H. and Bayati, M. (2015). Online decision-making with high-dimensional covariates. Forthcoming in Operations Research.
Besbes, O., Phillips, R., and Zeevi, A. (2010). Testing the validity of a demand model: An operations perspective. Manufacturing & Service Operations Management, 12(1):162–183.
Campbell, A. M., Gendreau, M., and Thomas, B. W. (2011a). The orienteering problem with stochastic travel and service times. Annals of Operations Research, 186(1):61–81.
Campbell, A. M., Gendreau, M., and Thomas, B. W. (2011b). The orienteering problem with stochastic travel and service times. Annals of Operations Research, 186(1):61–81.
Chen, W., Liu, T.-Y., Lan, Y., Ma, Z.-M., and Li, H. (2009). Ranking measures and loss functions in learning to rank. Advances in Neural Information Processing Systems, 22:315–323.
Claeskens, G., Hjort, N. L. (2008). Model selection and model averaging. Cambridge Books.
den Boer, A. V. and Sierag, D. D. (2020). Decision-based model selection. European Journal of Operational Research. 00006.
Evers, L., Glorie, K., van der Ster, S., Barros, A. I., and Monsuur, H. (2014). A two-stage approach to the orienteering problem with stochastic weights. Computers & Operations Research, 43:248–260.
Geisser, S. (1975). The predictive sample reuse method with applications. Journal of the American statistical Association, 70(350):320–328.
Golden, B. L., Levy, L., and Vohra, R. (1987). The orienteering problem. Naval Research Logistics (NRL), 34(3):307–318.
Ilhan, T., Iravani, S. M. R., and Daskin, M. S. (2008). The orienteering problem with stochastic profits. IIE Transactions, 40(4):406–421. 00018.
Liyanage, L. H. and Shanthikumar, J. G. (2005). A practical inventory control policy using operational statistics. Operations Research Letters, 33(4):341–348.
Ramamurthy, V., George Shanthikumar, J., and Shen, Z.-J. M. (2012). Inventory policy with parametric demand: Operational statistics, linear correction, and regression. Production and Operations Management, 21(2):291–308.
Rissanen, J. (1978). Modeling by shortest data description. Automatica, 14(5):465–471.
Schwarz, G. (1978). Estimating the dimension of a model. The annals of statistics, 6(2):461–464.
Tsiligirides, T. (1984). Heuristic methods applied to orienteering. Journal of the Operational Research Society, 35(9):797–809.
Zhang, S., Ohlmann, J., and Thomas, B. (2014a). Dynamic Orienteering on a Network of Queues. Tippie College of Business Publications. 00000.
Zhang, S., Ohlmann, J. W., and Thomas, B. W. (2014b). A priori orienteering with time windows and stochastic wait times at customers. European Journal of Operational Research, 239(1):70–79.

APA	Cakir F (2021). Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study. , 1067 - 1081. 10.20491/isarder.2021.1184
Chicago	Cakir Fahrettin Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study. (2021): 1067 - 1081. 10.20491/isarder.2021.1184
MLA	Cakir Fahrettin Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study. , 2021, ss.1067 - 1081. 10.20491/isarder.2021.1184
AMA	Cakir F Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study. . 2021; 1067 - 1081. 10.20491/isarder.2021.1184
Vancouver	Cakir F Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study. . 2021; 1067 - 1081. 10.20491/isarder.2021.1184
IEEE	Cakir F "Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study." , ss.1067 - 1081, 2021. 10.20491/isarder.2021.1184
ISNAD	Cakir, Fahrettin. "Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study". (2021), 1067-1081. https://doi.org/10.20491/isarder.2021.1184

APA	Cakir F (2021). Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study. İşletme Araştırmaları Dergisi, 13(2), 1067 - 1081. 10.20491/isarder.2021.1184
Chicago	Cakir Fahrettin Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study. İşletme Araştırmaları Dergisi 13, no.2 (2021): 1067 - 1081. 10.20491/isarder.2021.1184
MLA	Cakir Fahrettin Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study. İşletme Araştırmaları Dergisi, vol.13, no.2, 2021, ss.1067 - 1081. 10.20491/isarder.2021.1184
AMA	Cakir F Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study. İşletme Araştırmaları Dergisi. 2021; 13(2): 1067 - 1081. 10.20491/isarder.2021.1184
Vancouver	Cakir F Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study. İşletme Araştırmaları Dergisi. 2021; 13(2): 1067 - 1081. 10.20491/isarder.2021.1184
IEEE	Cakir F "Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study." İşletme Araştırmaları Dergisi, 13, ss.1067 - 1081, 2021. 10.20491/isarder.2021.1184
ISNAD	Cakir, Fahrettin. "Evaluating Predictive Models in the Orienteering Problem with Stochastic Profits:A Simulation Study". İşletme Araştırmaları Dergisi 13/2 (2021), 1067-1081. https://doi.org/10.20491/isarder.2021.1184