Search Results for author: Kai-Bin Qiu

Found 2 papers, 2 papers with code

Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances

1 code implementation • 19 Dec 2020 • Zhang-Hua Fu, Kai-Bin Qiu, Hongyuan Zha

For the traveling salesman problem (TSP), the existing supervised learning based algorithms suffer seriously from the lack of generalization ability.

Graph Sampling Reinforcement Learning (RL) +1

Paper
Code

Targeted sampling of enlarged neighborhood via Monte Carlo tree search for TSP

1 code implementation • ICLR 2020 • Zhang-Hua Fu, Kai-Bin Qiu, Meng Qiu, Hongyuan Zha

More precisely, the search process is considered as a Markov decision process (MDP), where a 2-opt local search is used to search within a small neighborhood, while a Monte Carlo tree search (MCTS) method (which iterates through simulation, selection and back-propagation steps), is used to sample a number of targeted actions within an enlarged neighborhood.

BIG-bench Machine Learning Combinatorial Optimization

Paper
Code

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