Publication:3790960
From MaRDI portal
zbMath0646.90081MaRDI QIDQ3790960
Francesco A. Rossi, Ilario Gavioli
Publication date: 1987
heuristic; Traveling Salesman Problem; probabilistic version; active nodes; complete symmetrical graphs; passive nodes
90C35: Programming involving graphs or networks
90C10: Integer programming
90C15: Stochastic programming
Related Items
The traveling purchaser problem with stochastic prices: exact and approximate algorithms, Local search for the probabilistic traveling salesman problem: correction to the 2-p-opt and 1-shift algorithms, Solving a generalized traveling salesperson problem with stochastic customers, A hybrid scatter search for the probabilistic traveling salesman problem, Diversified local search strategy under scatter search framework for the probabilistic traveling salesman problem, Expanding neighborhood search-GRASP for the probabilistic traveling salesman problem, Different initial solution generators in genetic algorithms for solving the probabilistic traveling salesman problem, A hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem, Stochastic vehicle routing, Aggregation for the probabilistic traveling salesman problem, Challenges and Advances in A Priori Routing