Multiobjective travelling salesman problem under stochastic environment

Applied Mechanics and Materials

Volumn 530-531, Issue , 2014, Pages 512-516

  He, Qi Fang ^a   Wang, Tie Zhu ^a   Pan, Lu ^a   Wang, Zu Tong ^a  

^a AIR FORCE ENGINEERING UNIVERSITY   (China)

Author keywords

Genetic algorithm; Multiobjctive optimization; Stochastic modelling; Traveling salesman problem

Indexed keywords

GENETIC ALGORITHMS; INFORMATION TECHNOLOGY; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

MULTI OBJECTIVE; PARETO-EFFICIENT; SOLUTION APPROACH; STOCHASTIC ENVIRONMENT; STOCHASTIC UNCERTAINTIES; TRAVELLING SALESMAN PROBLEM;

TRAVELING SALESMAN PROBLEM;

EID: 84896277689     PISSN: 16609336     EISSN: 16627482     Source Type: Book Series    
DOI: 10.4028/www.scientific.net/AMM.530-531.512     Document Type: Conference Paper

References (10)

1. David L Applegate, Robert E Bixby, Vasek Chvatal, and William J Cook. The traveling salesman problem: a computational study. Princeton University Press, 2011.
2. David Applegate, Robert Bixby, Vašek Chvátal, and William Cook. Finding cuts in the tsp (a preliminary report). Certer for Discrete Mathematics & Theoretical Computer Science, 1995.
3. Adrian Dumitrescu. The traveling salesman problem for lines and rays in the plane. Discrete Mathematics, Algorithms and Applications, 4 (04), 2012.
4. Sing Liew. Introducing convex layers to the traveling salesman problem. arXiv preprint arXiv:1204.2348, 2012.
5. P. Jaillet. Probabilistic Traveling Salesman Problems. PhD thesis, Massachusetts Institute of Technology, 1985.
6. Dimitris J Bertsimas and David Simchi-Levi. A new generation of vehicle routing research: robust algorithms, addressing uncertainty. Operations Research, 44(2):286-304, 1996.
7. E. Kao. A preference order dynamic program for a stochastic travelling salesman problem. Operations Research, 26:1033-1045, 1978.
8. Eleni Hadjiconstantinou and Daron Roberts. Routing under uncertainty: an application in the scheduling of field service engineers. The vehicle routing problem, pages 331-352, 2002.
9. Luis Paquete and Thomas Stützle. A two-phase local search for the biobjective traveling salesman problem. In Evolutionary Multi-Criterion Optimization, pages 479-493. Springer, 2003.
10. Eric Angel, Evripidis Bampis, and Laurent Gourvès. Approximating the pareto curve with local search for the bicriteria tsp (1, 2) problem. Theoretical Computer Science, 310(1):135-146, 2004