Improved approximation algorithms for the k-path partition problem - Li, Shiming; Yu, Wei; Liu, Zhaohui (Journal of global optimization, 2024)
Keywords: Algorithms; Apexes; Approximation; Computer Science; Graph theory; Graphs; Mathematics; Mathematics and Statistics; Operations Research/Decision Theory; Optimization; Real Functions; Search algorithms; Traveling salesman problem; Maximum traveling salesman problem; Path partition problem; Local search; Approximation algorithm