- Solving Dynamic Traveling Salesman Problem Using Dynamic Gaussian Process Regression, Stephen M. Akandwanaho, Aderemi O. Adewumi, and Ayodele A. Adebiyi

Journal of Applied Mathematics

Research Article (10 pages), Article ID 818529, Volume 2014 (2014)

Published 7 April 2014

Journal of Applied Mathematics

Volume 2015, Article ID 378087, 3 pages

http://dx.doi.org/10.1155/2015/378087

## Corrigendum to “Solving Dynamic Traveling Salesman Problem Using Dynamic Gaussian Process Regression”

School of Mathematics, Statistics and Computer Science, University of KwaZulu-Natal, University Road, Westville, Private Bag X 54001, Durban, 4000, South Africa

Received 6 May 2015; Accepted 21 May 2015

Copyright © 2015 Stephen M. Akandwanaho et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

In the references section of the published paper entitled “Solving Dynamic Traveling Salesman Problem Using Dynamic Gaussian Process Regression,” we wrongly cited reference W. Kongkaew and J. Pichitlamken,* A Gaussian Process Regression Model for the Traveling Salesman Problem*, Faculty of Engineering, Kasetsart University, Bangkok, Thailand, 2012. Correct reference is W. Kongkaew and J. Pichitlamken, “A Gaussian process regression model for the traveling salesman problem,”* Journal of Computer Science*, vol. 8, no. 10, pp. 1749–1758, 2012.

We also did not include the journal volume number in reference A. Simões and E. Costa, “Prediction in evolutionary algorithms for dynamic environments,”* Soft Computing*, pp. 306–315, 2013. Correct reference is A. Simões and E. Costa, “Prediction in evolutionary algorithms for dynamic environments,”* Soft Computing*, vol. 18, pp. 306–315, 2013.

We did not include the editors in reference J. Branke, T. Kaussler, H. Schmeck, and C. Schmidt,* A Multi-Population Approach to Dynamic Optimization Problems*, 2000. Correct reference is J. Branke, T. Kaussler, H. Schmeck, and C. Schmidt, “A multi-population approach to dynamic optimization problems,” in* Adaptive Computing in Design and Manufacturing*, I. C. Parmee, Ed., pp. 299–308, Springer, 2000.

We did not include editors and page numbers in reference C. Jarumas and J. Pichitlamken, “Solving the traveling salesman problem with Gaussian process regression,” in* Proceedings of the International Conference on Computing and Information Technology*, 2011. Right reference is J. Chantapanich and J. Pichitlamken, “Solving the traveling salesman problem with Gaussian process regression,” in* Proceedings of the 7th International Conference on Computing and Information Technology*, D. Gautam, V. P. Gulati, Eds., pp. 42–46, 2011.

We did not include the nature of the reference in reference K. Weicker,* Evolutionary Algorithms and Dynamic Optimization Problems*, University of Stuttgart, Stuttgart, Germany, 2003. Corrected reference is as follows: K. Weicker,* Evolutionary algorithms and dynamic optimization problems [Ph.D. Thesis]*, University of Stuttgart, Stuttgart, Germany, 2003.

We did not include editors and page numbers in reference K. Menger, “Das botenproblem,”* Ergebnisse Eines Mathematischen Kolloquiums 2*, Teubner, Leipzig, 1932. Corrected reference is K. Menger, “Das botenproblem,” in* Ergebnisse Eines Mathematischen Kolloquiums 2*, D. Egbert, S. Karl, Eds., pp. 11–12, Teubner, Leipzig, Germany, 1932.

We did not include editors and page numbers in reference A. Hoffman and P. Wolfe, “History, the traveling salesman problem,” in* A Guided Tour of Combinatorial Optimization*, Wiley, Chichester, UK, 1985. Right reference is A. Hoffman and P. Wolfe, “History, the traveling salesman problem,” in* A Guided Tour of Combinatorial Optimization*, E. I. Lawler, I. K. Lenstra, A. H. G. R. Kan, D. B. Shimoys, Eds., pp. 1–17, Wiley, Chichester, UK, 1985.

We wrongly cited reference A. Punnen, “The traveling salesman problem: applications, formulations and variations,” in* The Traveling Salesman Problem: Applications, Formulations and Variations, Combinatorial Optimization*, 2002. Corrected reference is A. Punnen, “The traveling salesman problem: applications, formulations and variations,” in* The Traveling Salesman Problem: Applications, Formulations and Variations*, G. Gutin, Ed., vol. 12, pp. 1–28, Springer, 2007.

We wrongly cited reference E. Ozcan and M. Erenturk,* A Brief Review of Memetic Algorithms for Solving Euclidean 2D Traveling Salesrep Problem*, Department of Computer Engineering, Yeditepe University, Istanbul, Turkey.” Right reference is E. Ozcan and M. Erenturk, “A brief review of memetic algorithms for solving Euclidean 2D traveling salesrep Problem,” in* Proceedings of the 13th Turkish Symposium on Artificial Intelligence and Neural Networks*, S. Kollias, Ed., pp. 99–108, 2004.

We wrongly cited reference P. Miliotis,* Integer Programming Approaches to the Traveling Salesman Problem*, University of London, London, UK, 2012. Correct reference is P. Miliotis, “Integer programming approaches to the traveling salesman problem,”* Mathematical Programming*, vol. 10, no. 1, pp 367–378, 1976.

We wrongly cited reference S. Gharan and A. Saberi,* The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus*, Springer, Berlin, Germany, 2012. Corrected reference is S. Gharan and A. Saberi, “The asymmetric traveling salesman problem on graphs with bounded genus,” in* Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms*, D. Randall, Ed., pp. 967–975, 2011.

We did not include editor in reference P. Collard, C. Escazut, and A. Gaspar, “Evolutionary approach for time dependent optimization,” in* Proceedings of the IEEE 8th International Conference on Tools with Artificial Intelligence*, pp. 2–9, November 1996. Corrected reference is P. Collard, C. Escazut, and A. Gaspar, “Evolutionary approach for time dependent optimization,” in* Proceedings of the IEEE 8th International Conference on Tools with Artificial Intelligence*, C. S. Mellish, Ed., pp. 2–9, November 1996.

We did not include editors, page numbers, and journal name in reference H. Psaraftis, “Dynamic vehicle routing problems,”* Vehicle Routing: Methods and Studies*, 1988. Corrected reference is H. Psaraftis, “Dynamic vehicle routing problems,” in* Vehicle Routing: Methods and Studies*, B. I. Golden and A. A. Assad, Eds., Elsevier, pp. 223–247, 1988.

We did not include editors in reference M. Yang, C. Li, and L. Kang, “A new approach to solving dynamic traveling salesman problems,”* Simulated Evolution and Learning*, vol. 4247 of* Lecture Notes in Computer Science*, pp. 236–243, Springer, Berlin, Germany, 2006. Corrected reference is M. Yang, C. Li, and L. Kang, “A new approach to solving dynamic traveling salesman problems,” in* Simulated Evolution and Learning*, T. D. Wang, X. Li, S. Chen, X. Wang, H. Abbass, H. Iba, G. L. Chen and X. Yao, Eds., vol. 4247 of* Lecture Notes in Computer Science*, pp. 236–243, Springer, Berlin, Germany, 2006.

We did not include editors and page numbers in reference E. Osaba, R. Carballedo, F. Diaz, and A. Perallos, “Simulation tool based on a memetic algorithm to solve a real instance of a dynamic tsp,” in* Proceedings of the IASTED International Conference Applied Simulation and Modelling*, 2012. Right reference is E. Osaba, R. Carballedo, F. Diaz, and A. Perallos, “Simulation tool based on a memetic algorithm to solve a real instance of a dynamic tsp,” in* Proceedings of the IASTED International Conference Applied Simulation and Modelling*, A. Bruzzone, M. H. Hamza, Eds., pp. 27–33, 2012.

We did not include the number of edition in reference R. Battiti and M. Brunato,* The Lion Way Machine Learning Plus Intelligent Optimization*, Lionsolver, June 2013. Corrected reference is R. Battiti and M. Brunato,* The Lion Way Machine Learning Plus Intelligent Optimization*, Lionsolver, 1st edition, June 2013.

We did not state the nature of the reference and web address in reference D. Chuong,* Gaussian Processes*, Stanford University, Palo Alto, Calif, USA, 2007. Right reference is D. Chuong,* Gaussian Processes*, Lecture Notes, Stanford University, Palo Alto, Calif, USA, 2007, Retrieved from http://see.stanford.edu/materials/aimlcs229/cs229-gp.pdf.

We wrongly cited reference C. Rasmussen and C. Williams, The MIT Press, Cambridge, UK, 2006. Corrected reference is C. Rasmussen and C. Williams,* Gaussian Processes for Machine Learning*, The MIT Press, Cambridge, Mass, USA, 3rd edition, 2006.

We did not include editors in reference F. Sinz, J. Candela, G. Bakir, C. Rasmussen, and M. Franz, “Learning depth from stereo,” in* Pattern Recognition*, vol. 3175 of* Lecture Notes in Computer Science*, pp. 245–252, Springer, Berlin, Germany, 2004. Right reference is F. Sinz, J. Candela, G. Bakir, C. Rasmussen, and M. Franz, “Learning depth from stereo,” in* Pattern Recognition*, H. Bulthoff, B. Scholkopf, M. Giese and C. E. Rasmussen, Eds., vol. 3175 of* Lecture Notes in Computer Science*, pp. 245–252, Springer, Berlin, Germany, 2004.

We did not include editor in reference J. Ko, D. J. Klein, D. Fox, and D. Haehnel, “Gaussian processes and reinforcement learning for identification and control of an autonomous blimp,” in* Proceedings of the IEEE International Conference on Robotics and Automation (ICRA ’07)*, pp. 742–747, Roma, Italy, April 2007. Corrected reference is J. Ko, D. J. Klein, D. Fox, and D. Haehnel, “Gaussian processes and reinforcement learning for identification and control of an autonomous blimp,” in* Proceedings of the IEEE International Conference on Robotics and Automation (ICRA ’07)*, S. Hutchinson, Ed., pp. 742–747, Roma, Italy, April 2007.

We did not include editor in reference T. Idé and S. Kato, “Travel-time prediction using Gaussian process regression: a trajectory-based approach,”* Proceedings of the 9th SIAM International Conference on Data Mining 2009 (SDM ’09)*, pp. 1177–1188, May 2009. Corrected reference is T. Idé and S. Kato, “Travel-time prediction using Gaussian process regression: a trajectory-based approach,” in* Proceedings of the 9th SIAM International Conference on Data Mining 2009 (SDM ’09)*, H. Park Ed., pp. 1177–1188, May 2009.

We did not include “Retrieved from” in reference G. Reinelt, “Tsplib discrete and combinatorial optimization,” 1995, https://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95. Corrected reference is G. Reinelt, “Tsplib discrete and combinatorial optimization,” 1995, Retrieved from https://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95.

We wrongly cited reference D. Higdon, J. Swall, and J. Kern,* Non-Stationary Spatial Modeling*, Oxford University Press, New York, NY, USA, 1999. Corrected reference is D. Higdon, J. Swall, and J. Kern, “Non-stationary spatial modeling,” in* Bayesian Statistics*, J. M. Bernardo, J. O. Berger, A. P. Dawid and A. F. M. Smith, Eds., pp. 50–230, Oxford University Press, 1998.

We did not include editors in reference C. Plagemann, K. Kersting, and W. Burgard, “Nonstationary Gaussian process regression using point estimates of local smoothness,”* Machine Learning and Knowledge Discovery in Databases*, vol. 5212 of* Lecture Notes in Computer Science*, no. 2, pp. 204–219, Springer, Berlin, Germany, 2008. Corrected reference is C. Plagemann, K. Kersting, and W. Burgard, “Nonstationary Gaussian process regression using point estimates of local smoothness,” in* Machine Learning and Knowledge Discovery in Databases*, D. Walter, M. Katharina, Eds., vol. 5212 of* Lecture Notes in Computer Science*, no. 2, pp. 204–219, Springer, Berlin, Germany, 2008.

We did not state the web address in reference G. Reinelt, “The tsplib symmetric traveling salesman problem instances,” 1995. Corrected reference is G. Reinelt, “The tsplib symmetric traveling salesman problem instances,” 1995, Retrieved from http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/index.html. We cited wrongly reference J. Kirk, Matlab Central. Corrected reference is J. Kirk, “Traveling salesman problem-genetic algorithm,” 2007, Retrieved from http://www.mathworks.com/matlabcentral.

We did not include the web address in reference A. Seshadri, “Traveling Salesman Problem (TSP) Using Simulated Annealing,” IEEE,* 2006*. Corrected reference is A. Seshadri, “Traveling Salesman Problem (TSP) Using Simulated Annealing,” 2006, Retrieved from http://www.mathworks.com/matlabcentral/fileexchange/9612-traveling-salesman-problem-tsp-using-simulated-annealing.

We wrongly cited reference M. Nuhoglu, “Shortest path heuristics (nearest neighborhood, 2 opt, farthest and arbitrary insertion) for travelling salesman problem,” 2007. Corrected reference is M. Nuhoglu, “Shortest path heuristics (nearest neighborhood, 2 opt, farthest and arbitrary insertion) for travelling salesman problem,” 2007, Retrieved from http://snipplr.com/view/4064/shortest-path-heuristics-nearest-neighborhood-2-opt-farthest-and-arbitrary-insertion-for-travelling-salesman-problem.