Academic literature on the topic 'Lin-Kernighan Algorithm'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Lin-Kernighan Algorithm.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Lin-Kernighan Algorithm"
Liu, Yu Zhong, and Hua Ping Yu. "A Dynamic Edge Exchanged Ant Colony Algorithm for TSP Problem." Applied Mechanics and Materials 687-691 (November 2014): 1608–11. http://dx.doi.org/10.4028/www.scientific.net/amm.687-691.1608.
Full textMann, Zoltán, András Orbán, and Viktor Farkas. "Evaluating the Kernighan-Lin Heuristic for Hardware/Software Partitioning." International Journal of Applied Mathematics and Computer Science 17, no. 2 (2007): 249–67. http://dx.doi.org/10.2478/v10006-007-0022-3.
Full textCrişan, Gloria Cerasela, Camelia-M. Pintea, Petrică C. Pop, and Oliviu Matei. "Economical connections between several European countries based on TSP data." Logic Journal of the IGPL 28, no. 1 (2019): 33–44. http://dx.doi.org/10.1093/jigpal/jzz069.
Full textChua, C. B., and Kan Chen. "Learning Algorithm for the Uniform Graph Partitioning Problem." International Journal of Modern Physics C 09, no. 02 (1998): 331–39. http://dx.doi.org/10.1142/s012918319800025x.
Full textDe Carvalho, Emerson Bezerra, Elizabeth Ferreira Gouvêa Goldbarg, and Marco Cesar Goldbarg. "A Multi-objective Version of the Lin-Kernighan Heuristic for the Traveling Salesman Problem." Revista de Informática Teórica e Aplicada 25, no. 1 (2018): 48. http://dx.doi.org/10.22456/2175-2745.76452.
Full textWANG, Dong, Ya LI, Chen WU, and Dong-mei LIN. "New strategy for improving performance of chained Lin-Kernighan algorithm." Journal of Computer Applications 32, no. 2 (2013): 425–27. http://dx.doi.org/10.3724/sp.j.1087.2012.00425.
Full textEzhilarasi, G. A., and K. S. Swarup. "Network decomposition using Kernighan–Lin strategy aided harmony search algorithm." Swarm and Evolutionary Computation 7 (December 2012): 1–6. http://dx.doi.org/10.1016/j.swevo.2012.07.002.
Full textUlyanov, M. V., and M. I. Fomichev. "Research of Features of the Combined Algorithm for Solving the Asymmetric Traveling Salesman Problem." INFORMACIONNYE TEHNOLOGII 27, no. 1 (2021): 3–8. http://dx.doi.org/10.17587/it.27.3-8.
Full text郁, 湧. "Research on the Improvement of Kernighan-Lin Algorithm for Graph Partitioning." Computer Science and Application 09, no. 05 (2019): 849–54. http://dx.doi.org/10.12677/csa.2019.95095.
Full textWang, Shi Gang, Yu Juan Wang, Guan Xiong Wu, and Yi Li Fu. "Application of Intelligence Fusion Algorithm in Path Optimization Problem." Applied Mechanics and Materials 151 (January 2012): 632–36. http://dx.doi.org/10.4028/www.scientific.net/amm.151.632.
Full textBook chapters on the topic "Lin-Kernighan Algorithm"
Patil, Siddheshwar V., and Dinesh B. Kulkarni. "Graph Partitioning Using Heuristic Kernighan-Lin Algorithm for Parallel Computing." In Advances in Intelligent Systems and Computing. Springer Singapore, 2020. http://dx.doi.org/10.1007/978-981-15-4851-2_30.
Full textBoufar, Tarek, Omar Rifki, and Matthieu Basseur. "Diversification Through Candidate Sampling for a Non-iterated Lin-Kernighan-Helsgaun Algorithm." In Lecture Notes in Computer Science. Springer Nature Switzerland, 2025. https://doi.org/10.1007/978-3-031-86849-8_4.
Full textWeihong, Yao, Yang Yuehui, and Tan Guozhen. "Recursive Kernighan-Lin Algorithm (RKL) Scheme for Cooperative Road-Side Units in Vehicular Networks." In Communications in Computer and Information Science. Springer Berlin Heidelberg, 2014. http://dx.doi.org/10.1007/978-3-642-53962-6_28.
Full textMotohashi, Shun, Takafumi Matsuura, Tohru Ikeguchi, and Kazuyuki Aihara. "The Lin-Kernighan Algorithm Driven by Chaotic Neurodynamics for Large Scale Traveling Salesman Problems." In Artificial Neural Networks – ICANN 2009. Springer Berlin Heidelberg, 2009. http://dx.doi.org/10.1007/978-3-642-04277-5_57.
Full textZhang, Hong, and Xiaojun Wang. "KGT: An Application Mapping Algorithm Based on Kernighan–Lin Partition and Genetic Algorithm for WK-Recursive NoC Architecture." In Intelligent Computing Theories and Application. Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-84522-3_7.
Full textWang, XiaoJun, Feng Shi, and Hong Zhang. "KLSAT: An Application Mapping Algorithm Based on Kernighan–Lin Partition and Simulated Annealing for a Specific WK-Recursive NoC Architecture." In Lecture Notes in Computer Science. Springer International Publishing, 2019. http://dx.doi.org/10.1007/978-3-030-30709-7_3.
Full textKiruthika, R., and M. S. Vijaya. "Community Detection Using Girvan–Newman and Kernighan–Lin Bipartition Algorithms." In Data Intelligence and Cognitive Informatics. Springer Singapore, 2022. http://dx.doi.org/10.1007/978-981-16-6460-1_16.
Full textGreene, William A. "A Kernighan-Lin Local Improvement Heuristic That Solves Some Hard Problems in Genetic Algorithms." In Genetic and Evolutionary Computation — GECCO 2003. Springer Berlin Heidelberg, 2003. http://dx.doi.org/10.1007/3-540-45110-2_35.
Full textConference papers on the topic "Lin-Kernighan Algorithm"
Rajan, Archana K., and Deepika Bhaiya. "VLSI partitioning using parallel kernighan lin algorithm." In 2017 International Conference on Communication and Signal Processing (ICCSP). IEEE, 2017. http://dx.doi.org/10.1109/iccsp.2017.8286727.
Full textBonny, Talal, and Joerg Henkel. "Using Lin-Kernighan algorithm for look-up table compression to improve code density." In the 16th ACM Great Lakes symposium. ACM Press, 2006. http://dx.doi.org/10.1145/1127908.1127969.
Full textSun, Jian, Yuting Wang, Junqing Li, and Kaizhou Gao. "Hybrid algorithm based on Chemical Reaction Optimization and Lin-Kernighan local search for the Traveling Salesman Problem." In 2011 Seventh International Conference on Natural Computation (ICNC). IEEE, 2011. http://dx.doi.org/10.1109/icnc.2011.6022378.
Full textBui, T., C. Heigham, C. Jones, and T. Leighton. "Improving the performance of the Kernighan-Lin and simulated annealing graph bisection algorithms." In the 1989 26th ACM/IEEE conference. ACM Press, 1989. http://dx.doi.org/10.1145/74382.74527.
Full textReports on the topic "Lin-Kernighan Algorithm"
Bui, Thang, Christopher Heigham, Curt Jones, and Tom Leighton. Improving the Performance of the Kernighan-Lin and Simulated Annealing Graph Bisection Algorithms. Defense Technical Information Center, 1989. http://dx.doi.org/10.21236/ada211914.
Full text