A Game-Theoretic Approach for Improving Generalization Ability of TSP
Solvers

A Game-Theoretic Approach for Improving Generalization Ability of TSP Solvers

28 October 2021

Oliver Slumbers

Congying Han

Jun Wang

Papers citing "A Game-Theoretic Approach for Improving Generalization Ability of TSP Solvers"

9 / 9 papers shown

Title
Policy Space Response Oracles: A Survey Ariyan Bighashdel Yongzhao Wang Stephen Marcus McAleer Rahul Savani F. Oliehoek 23 6 0 04 Mar 2024
General Method for Solving Four Types of SAT Problems Anqi Li Congying Han Tiande Guo Haoran Li Bonan Li 17 1 0 27 Dec 2023
GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time Haoran Ye Jiarui Wang Helan Liang Zhiguang Cao Yong Li Fanzhang Li 29 31 0 13 Dec 2023
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems Jianan Zhou Yaoxin Wu Wen Song Zhiguang Cao Jie M. Zhang 23 43 0 31 May 2023
ASP: Learn a Universal Neural Solver! Chenguang Wang Zhouliang Yu Stephen Marcus McAleer Tianshu Yu Yao-Chun Yang AAML 30 23 0 01 Mar 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 33 117 0 16 Feb 2023
NeuroPrim: An Attention-based Model for Solving NP-hard Spanning Tree Problems Yuchen Shi Congying Han Tiande Guo 9 3 0 22 Oct 2022
Learning Generalizable Models for Vehicle Routing Problems via Knowledge Distillation Jieyi Bi Yining Ma Jiahai Wang Zhiguang Cao Jinbiao Chen Yuan Sun Yeow Meng Chee 28 53 0 14 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 32 77 0 08 Oct 2022