On the solutions of stochastic traveling salesman problems

DOI10.1016/0377-2217(78)90044-9zbMath0378.90072OpenAlexW1988281115MaRDI QIDQ1247370

Timo Leipaelae

Publication date: 1978

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

Full work available at URL: https://doi.org/10.1016/0377-2217(78)90044-9

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Stochastic programming (90C15)

Related Items (11)

Approximate moments of extremes ⋮ The Steiner traveling salesman problem with online advanced edge blockages ⋮ Expansions for quantiles and moments of extremes for distributions of exponential power type ⋮ Expansions for the distribution of the maximum from distributions with a power tail when a trend is present ⋮ Models and exact solutions for a class of stochastic location-routing problems ⋮ A concentration inequality for the facility location problem ⋮ A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times ⋮ The traveling purchaser problem with stochastic prices: exact and approximate algorithms ⋮ Decomposition-based exact algorithms for risk-constrained traveling salesman problems with discrete random arc costs ⋮ Expansions for the distribution and the maximum from distributions with an asymptotically gamma tail when a trend is present ⋮ A cutting plane method for risk-constrained traveling salesman problem with random arc costs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• P-Complete Approximation Problems
• An Analysis of Several Heuristics for the Traveling Salesman Problem
• Average Distances in $l_p$ Disks
• Some Probability Distributions Associated with Commuter Travel in a Homogeneous Circular City
• On Asymptotic Moments of Extreme Statistics
• The Traveling Salesman Problem: A Survey
• Some Methods of Producing Approximate Solutions to Travelling Salesman Problems with Hundreds or Thousands of Cities
• Pathology of Traveling-Salesman Subtour-Elimination Algorithms

This page was built for publication: On the solutions of stochastic traveling salesman problems