Keyword

2-opt

Description: 2-opt is a local-search optimization operator that improves a route by removing two edges and reconnecting the resulting path segments.
Wikidata ID: wiki/Q291440
OpenAlex ID: keywords/2-opt
2000 · Dang Vu Tung, Anulark Pinnoi · European Journal of Operational Research · 184
2008 · Arif Imran, Said Salhi, et al. · European Journal of Operational Research · 163
1999 · Barun Chandra, Howard Karloff, et al. · SIAM Journal on Computing · 131
1986 · Edward K. Baker, Joanne R. Schaffer · American Journal of Mathematical and Management Sciences · 122
1983 · Harilaos N. Psaraftis · European Journal of Operational Research · 119
2013 · Olaf Mersmann, Bernd Bischl, et al. · Annals of Mathematics and Artificial Intelligence · 108
2006 · Özlem Ergun, James B. Orlin, et al. · Journal of Heuristics · 85
2005 · Yannis Marinakis, Athanasios Migdalas, et al. · Computational Optimization and Applications · 85
2010 · Cheng-Wen Chiang, Wei-Ping Lee, et al. · Applied Soft Computing · 78
1998 · J. Watson, C. Ross, et al. · Lecture notes in computer science · 67
1991 · X. Xu, W.T. Tsai · Neural Networks · 66
1995 · King-Tim Mak, Andrew J. Morton · Discrete Applied Mathematics · 64
2006 · G Babin, S Deneault, et al. · Journal of the Operational Research Society · 54
2012 · Olaf Mersmann, Bernd Bischl, et al. · Lecture notes in computer science · 52
2005 · Luc Muyldermans, Patrick Beullens, et al. · Operations Research · 52
2012 · Christian Schulz · Journal of Parallel and Distributed Computing · 51
2018 · C.L. Wang, S.W. Li · Advances in Production Engineering & Management · 48
2023 · Fakhar Uddin, Naveed Riaz, et al. · Applied Sciences · 45
2021 · Anubha Agrawal, Nitish Ghune, et al. · Expert Systems with Applications · 41
2015 · Aldy Gunawan, Hoong Chuin Lau, et al. · Lecture notes in computer science · 41
2003 · Huai-Kuang Tsai, Jinn-Moon Yang, et al. · IEEE Congress on Evolutionary Computation (CEC) · 41
2014 · Marcus E. McNabb, Jeffery D. Weir, et al. · Computers & Operations Research · 40
1994 · Barun Chandra, Howard Karloff, et al. · Symposium on Discrete Algorithms · 38
2020 · Wanru Gao, Samadhi Nallaperuma, et al. · Evolutionary Computation · 37
Works count: 316
Citation count: 3,086
Year
Topic
Type