{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T14:26:10Z","timestamp":1781101570918,"version":"3.54.1"},"reference-count":36,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,7]]},"abstract":"<jats:p>A new routing problem is introduced and named as the probabilistic profitable tour problem in this paper. The problem is defined on a complete graph where profits are associated with the vertices and travel costs are associated with the edges. Each vertex (customer) has a probability of requiring a visit on a given day. The tour starts and ends at a fixed vertex, and each vertex can never be visited more than one time. Once a vertex is visited, an associated profit is collected and the corresponding travel cost occurs. The objective is to find a subset of vertices and an a priori tour through those vertices that maximizes the difference between the expected profits and the expected travel costs. The problem is confronted by some big e-tailing companies who need to determine, among the set of all potential customers, the customers to be served by themselves and outsource the unselected customers. The problem under study is shown to be NP-hard in this paper. The authors provide a non-linear mathematical formulation for it. Consequently, a genetic algorithm is developed to solve this problem. The computational experiments carried out on small- and moderate-size instances show a good performance of the proposed algorithm.<\/jats:p>","DOI":"10.4018\/ijeis.2017070104","type":"journal-article","created":{"date-parts":[[2017,6,27]],"date-time":"2017-06-27T14:04:02Z","timestamp":1498572242000},"page":"51-64","source":"Crossref","is-referenced-by-count":7,"title":["The Probabilistic Profitable Tour Problem"],"prefix":"10.4018","volume":"13","author":[{"given":"Mengying","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Business, Anhui University, Anhui, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Information Management and Business Analytics, Montclair State University, Montclair, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongwei","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Business, Anhui University, Anhui, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"IJEIS.2017070104-0","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2602603"},{"key":"IJEIS.2017070104-1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2008.11.027"},{"key":"IJEIS.2017070104-2","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-014-9719-z"},{"key":"IJEIS.2017070104-3","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230190602"},{"key":"IJEIS.2017070104-4","doi-asserted-by":"publisher","DOI":"10.1287\/opre.16.3.538"},{"key":"IJEIS.2017070104-5","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(93)90145-D"},{"key":"IJEIS.2017070104-6","doi-asserted-by":"publisher","DOI":"10.1287\/opre.38.6.1019"},{"key":"IJEIS.2017070104-7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.02.024"},{"key":"IJEIS.2017070104-8","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-011-0895-2"},{"key":"IJEIS.2017070104-9","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1070.0203"},{"key":"IJEIS.2017070104-10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.01.006"},{"issue":"4","key":"IJEIS.2017070104-11","doi-asserted-by":"crossref","first-page":"347","DOI":"10.3233\/WIA-140304","article-title":"Multi-agent orienteering problem with time-dependent capacity constraints.","volume":"12","author":"C.Chen","year":"2014","journal-title":"Web Intelligence and Agent Systems"},{"key":"IJEIS.2017070104-12","unstructured":"Cheng, R., & Gen, M. (1997). Genetic algorithms and engineering design. John Wiley & Sons."},{"key":"IJEIS.2017070104-13","doi-asserted-by":"publisher","DOI":"10.3141\/2284-01"},{"key":"IJEIS.2017070104-14","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.1995.tb00023.x"},{"key":"IJEIS.2017070104-15","doi-asserted-by":"publisher","DOI":"10.1002\/net.21496"},{"key":"IJEIS.2017070104-16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2013.09.011"},{"key":"IJEIS.2017070104-17","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1030.0079"},{"key":"IJEIS.2017070104-18","unstructured":"Fischetti, M., & Toth, P. (1988). An additive approach for the optimal solution of the prize-collecting travelling salesman problem. In B. L. Goden, & A. A. Assad (Eds.), Vehicle Routing: Methods and Studies (pp. 319-343). Elsevier Science Publishers."},{"key":"IJEIS.2017070104-19","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(198706)34:3<307::AID-NAV3220340302>3.0.CO;2-D"},{"key":"IJEIS.2017070104-20","author":"G.Gutin","year":"2002","journal-title":"The traveling salesman problem and its variations"},{"key":"IJEIS.2017070104-21","doi-asserted-by":"publisher","DOI":"10.1080\/07408170701592481"},{"key":"IJEIS.2017070104-22","unstructured":"Jaillet, P. (1985). Probabilistic traveling salesman problems [Ph.D. thesis]. Massachusetts Institute of Technology, Cambridge, MA."},{"key":"IJEIS.2017070104-23","doi-asserted-by":"publisher","DOI":"10.1287\/opre.36.6.929"},{"key":"IJEIS.2017070104-24","doi-asserted-by":"publisher","DOI":"10.1287\/opre.42.3.543"},{"key":"IJEIS.2017070104-25","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.11.008"},{"key":"IJEIS.2017070104-26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.08.023"},{"key":"IJEIS.2017070104-27","doi-asserted-by":"publisher","DOI":"10.4018\/IJEIS.2016070101"},{"key":"IJEIS.2017070104-28","first-page":"143","article-title":"A sampling-based approximation of the objective function of the orienteering problem with stochastic travel and service times.","volume":"5","author":"V.Papapanagiotou","year":"2013","journal-title":"Lecture Notes in Management Science"},{"key":"IJEIS.2017070104-29","doi-asserted-by":"publisher","DOI":"10.4018\/IJEIS.2015070104"},{"key":"IJEIS.2017070104-30","doi-asserted-by":"publisher","DOI":"10.3141\/1882-04"},{"key":"IJEIS.2017070104-31","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601831"},{"key":"IJEIS.2017070104-32","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.06.022"},{"key":"IJEIS.2017070104-33","doi-asserted-by":"publisher","DOI":"10.1007\/s13676-013-0018-0"},{"issue":"4","key":"IJEIS.2017070104-34","first-page":"979","article-title":"Modeling and solving vehicle routing problem with changing cost.","volume":"20","author":"W.Wang","year":"2014","journal-title":"Computer Integrated Manufacturing Systems"},{"key":"IJEIS.2017070104-35","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.04.040"}],"container-title":["International Journal of Enterprise Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=185548","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T09:52:00Z","timestamp":1651830720000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJEIS.2017070104"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2017,7]]},"references-count":36,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.4018\/ijeis.2017070104","relation":{},"ISSN":["1548-1115","1548-1123"],"issn-type":[{"value":"1548-1115","type":"print"},{"value":"1548-1123","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7]]}}}