Algorithms for a stochastic selective travelling salesperson problem

DOI10.1057/palgrave.jors.2601831zbMath1104.90042OpenAlexW1991001189MaRDI QIDQ4679789

Hao Tang, Elise D. Miller-Hooks

Publication date: 21 June 2005

Published in: Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1057/palgrave.jors.2601831

zbMATH Keywords

chance constraintsorienteering problemselective travelling salesperson problemstochastic travelling salesman

Mathematics Subject Classification ID

Stochastic models in economics (91B70) Combinatorial optimization (90C27)

Related Items (13)

A matheuristic approach to the orienteering problem with service time dependent profits ⋮ A priori orienteering with time windows and stochastic wait times at customers ⋮ Robust Team Orienteering Problem with Decreasing Profits ⋮ A two-stage approach to the orienteering problem with stochastic weights ⋮ The probabilistic orienteering problem ⋮ Rough approximation-based approach for designing a personalized tour route under a fuzzy environment ⋮ The orienteering problem with stochastic travel and service times ⋮ Solving the stochastic time-dependent orienteering problem with time windows ⋮ Validating vehicle routing zone construction using Monte Carlo simulation ⋮ A two-stage vehicle routing model for large-scale bioterrorism emergencies ⋮ A Tabu search algorithm for the probabilistic orienteering problem ⋮ Multi-period orienteering with uncertain adoption likelihood and waiting at customers ⋮ Research on a novel minimum-risk model for uncertain orienteering problem based on uncertainty theory

This page was built for publication: Algorithms for a stochastic selective travelling salesperson problem