Generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 70, Issue 1, 2004, Pages 13-

  Wu, Chunguo ^a,b   Liang, Yanchun ^a   Lee, Heow Pueh ^b,c   Lu, Chun ^b  

^a JILIN UNIVERSITY   (China)

^b INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85036391384     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.70.016701     Document Type: Article

References (25)

1. A. L. Henry-Labordere, RIRO B 2, 43 (1969).
2. J. P. Saskena, CORS J. 8, 185 (1970).
3. S. S. Srivastava, S. Kumar, R. C. Garg, and P. Sen, CORS J. 7, 97 (1969).
4. G. Laporte, A. Asef-vaziri, and C. Sriskandarajah, J. Oper. Res. Soc.ZZZZZZ0160-5682 47, 1461 (1996).10.1057/jors.1996.190
5. M. Fischetti, J. J. Salazar, and P. Toth, Oper. Res.OPREAI0030-364X 45, 378 (1997).10.1287/opre.45.3.378
6. Y. N. Lien, E. Ma, and B. W.-S. Wah, J. Chem. Inf. Comput. Sci.JCISD80095-2338 74, 177 (1993).
7. K. Castelino, R. D’Souza, and P. K. Wright, http://kingkong.me.berkeley.edu/∼kenneth
8. N. E. Bowler, T. M. A. Fink, and R. C. Ball, Phys. Rev. EPLEEE81063-651X10.1103/PhysRevE.68.036703 68, 036703 (2003).
9. M. Andrecut and M. K. Ali, Phys. Rev. EPLEEE81063-651X10.1103/PhysRevE.63.047103 63, 047103 (2001).
10. T. Munakata and Y. Nakamura, Phys. Rev. EPLEEE81063-651X10.1103/PhysRevE.64.046127 64, 046127 (2001).
11. J. Bentner, G. Bauer, G. M. Obermair, I. Morgenstern, and J. Schneider, Phys. Rev. EPLEEE81063-651X10.1103/PhysRevE.64.036701 64, 036701 (2001).
12. G. Laporte and Y. Nobert, INFOR 21, 61 (1983).
13. C. E. Noon and J. C. Bean, Oper. Res.OPREAI0030-364X 39, 623 (1991).10.1287/opre.39.4.623
14. D. Ben-Arieh, G. Gutin, M. Penn, A. Yeo, and A. Zverovitch, Int. J. Prod. Res.IJPRB80020-7543 41, 2581 (2003).10.1080/0020754031000087337
15. D. Ben-Arieh, G. Gutin, M. Penn, A. Yeo, and A. Zverovitch, Oper. Res. Lett.ORLED50167-6377 31, 357 (2003).10.1016/S0167-6377(03)00031-2
16. V. Dimitrijevic and Z. Saric, J. Chem. Inf. Comput. Sci.JCISD80095-2338 102, 105 (1997).
17. G. Laporte and F. Semet, INFOR 37, 114 (1999).
18. C. E. Noon and J. C. Bean, INFOR 31, 39 (1993).
19. L. V. Snyder and M. S. Daskin, A Random-key genetic algorithm for the generalized traveling salesman problem (Northwestern University, see, l-snyder3@northweatern.edu, m-daskin@northwestern.edu).
20. O. Jellouli, in IEEE International Conference on Systems, Man, and Cybernetics, 2001 (IEEE, Piscataway, NJ, 2001), Vol. 4, pp. 2765–2768.
21. Y. Matsuyama, Trans. Inst. Electron., Inf. Commun. Eng. D-IIDTGDE70915-1923 J74D-II, 416 (1991).
22. J. C. Bean, ORSA J. Comput.OJCOE30899-1499 6, 154 (1994).
23. D. Levine, Comput. Oper. Res. 23, 547 (1996).
24. Y. C. Liang, H. W. Ge, C. G. Zhou, H. P. Lee, W. Z. Lin, S. P. Lim, and K. H. Lee, Prog. Nat. Sci.PNASEA1002-0071 13, 1 (2003).
25. G. Reinelt, ORSA J. Comput.OJCOE30899-1499 3, 376 (1991).