Search Results for author: Jintong Ren

Found 2 papers, 1 papers with code

A Hierarchical Destroy and Repair Approach for Solving Very Large-Scale Travelling Salesman Problem

no code implementations9 Aug 2023 Zhang-Hua Fu, Sipeng Sun, Jintong Ren, Tianshu Yu, Haoyu Zhang, Yuanyuan Liu, Lingxiao Huang, Xiang Yan, Pinyan Lu

Fair comparisons based on nineteen famous large-scale instances (with 10, 000 to 10, 000, 000 cities) show that HDR is highly competitive against existing state-of-the-art TSP algorithms, in terms of both efficiency and solution quality.

Computational Efficiency

An effective hybrid search algorithm for the multiple traveling repairman problem with profits

1 code implementation9 Nov 2021 Jintong Ren, Jin-Kao Hao, Feng Wu, Zhang-Hua Fu

As an extension of the traveling repairman problem with profits, the multiple traveling repairman problem with profits consists of multiple repairmen who visit a subset of all customers to maximize the revenues collected through the visited customers.

Cannot find the paper you are looking for? You can Submit a new open access paper.