Uncertain multiobjective traveling salesman problem

European Journal of Operational Research

Volumn 241, Issue 2, 2015, Pages 478-489

  Wang, Zutong ^a   Guo, Jiansheng ^a   Zheng, Mingfa ^b   Wang, Ying ^a  

^a AIR FORCE ENGINEERING UNIVERSITY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Artificial bee colony algorithm; Multiobjective optimization; Traveling salesman problem; Uncertainty modeling

Indexed keywords

BENCHMARKING; COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; OPERATIONS RESEARCH; PARETO PRINCIPLE; UNCERTAINTY ANALYSIS;

ARTIFICIAL BEE COLONY ALGORITHMS; CROSSOVER OPERATOR; MULTI-OBJECTIVE TRAVELING SALESMAN PROBLEMS; MULTIPLE-OBJECTIVES; PERFORMANCE COMPARISON; UNCERTAIN VARIABLES; UNCERTAINTY MODELING; UNCERTAINTY THEORY;

TRAVELING SALESMAN PROBLEM;

EID: 84910149661     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2014.09.012     Document Type: Article

References (21)

1. Bertsimas D.J.; and Simchi-Levi D. A new generation of vehicle routing research: Robust algorithms, addressing uncertainty Operations Research 44 2 1996 286 304
2. Çela E.; Deineko V.; and Woeginger G.J. The x-and-y-axes travelling salesman problem European Journal of Operational Research 223 2 2012 333 345
3. Chang T.-S.; Wan Y.-w.; and Ooi W.T. A stochastic dynamic traveling salesman problem with hard time windows European Journal of Operational Research 198 3 2009 748 759
4. Dantzig G.; Fulkerson R.; and Johnson S. Solution of a large-scale traveling-salesman problem Journal of the Operations Research Society of America 2 4 1954 393 410
5. Erdoʇan G.; Cordeau J.-F.; and Laporte G. The attractive traveling salesman problem European Journal of Operational Research 203 1 2010 59 69
6. Guo J.; Wang Z.; Zheng M.; and Wang Y. Uncertain multiobjective redundancy allocation problem of repairable systems based on artificial bee colony algorithm Chinese Journal of Aeronautics in press 2015
7. Jaillet P. A priori solution of a traveling salesman problem in which a random subset of the customers are visited Operations Research 36 6 1988 929 936
8. Kao E. A preference order dynamic program for a stochastic travelling salesman problem Operations Research 26 1978 1033 1045
9. Karaboga D. An idea based on honey bee swarm for numerical optimization Technical report-tr06, Erciyes university, engineering faculty, computer engineering department 2005
10. Karaboga D.; and Basturk B. On the performance of artificial bee colony (ABC) algorithm Applied Soft Computing 8 1 2008 687 697
11. Karaboga D.; and Gorkemli B. A combinatorial artificial bee colony algorithm for traveling salesman problem 2011 International Symposium on innovations in intelligent systems and applications (inista) 2011 IEEE Istandul. Turkey 50 53
12. Liu B. Uncertainty theory 2nd 2007 Springer-Verlag Berlin
13. Liu B. Some research problems in uncertainty theory Journal of Uncertain Systems 3 1 2009 3 10
14. Liu B. Theory and practice of uncertain programming 2nd 2009 Springer-Verlag Berlin
15. Liu B. Uncertainty theory: A branch of mathematics for modeling human uncertainty 2nd 2011 Springer-Verlag Berlin
16. Liu B. Uncertainty theory 4th 2012 Uncertainty Theory Laboratory
17. Liu B. Why is there a need for uncertainty theory Journal of Uncertain Systems 6 1 2012 3 10
18. Rego C.; Gamboa D.; Glover F.; and Osterman C. Traveling salesman problem heuristics: Leading methods, implementations and latest advances European Journal of Operational Research 211 3 2011 427 441
19. Szeto W.; Wu Y.; and Ho S.C. An artificial bee colony algorithm for the capacitated vehicle routing problem European Journal of Operational Research 215 1 2011 126 135
20. TSPLIB (2012). http://comopt.ifi.uni-heidelberg.de/software/tsplib95/. Available online.
21. PE principle Journal of Industrial and Management Optimization 11 1 2015 13 26