conftrace_

traveling salesman problem

57 papers

Explore in graph

Also known as

TSP

Co-occurring keywords

combinatorial optimization (1039) reinforcement learning (4352) neural combinatorial optimization (16) vehicle routing problem (32) graph neural network (3962) neural network (6616) deep reinforcement learning (903) diffusion model (3751) local search (98) maximal independent set (5)

Papers

DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization NIPS 2023
Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt NIPS 2023
Neural TSP Solver with Progressive Distillation AAAI 2023
Word Tour: One-dimensional Word Embeddings via the Traveling Salesman Problem NAACL 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization NIPS 2022
Large Neighborhood Search with Decision Diagrams IJCAI 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems NIPS 2022
Chapter Ordering in Novels EMNLP 2022
Learning Collaborative Policies to Solve NP-hard Routing Problems NIPS 2021
Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization AAAI 2021
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances AAAI 2021
Learning 3-opt heuristics for traveling salesman problem via deep reinforcement learning ACML 2021
Improved CP-Based Lagrangian Relaxation Approach with an Application to the TSP IJCAI 2021
Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem AAAI 2021
Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer NIPS 2021
Matrix encoding networks for neural combinatorial optimization NIPS 2021
NeuroLKH: Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem NIPS 2021
Fast and Accurate Non-Projective Dependency Tree Linearization ACL 2020
Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning ACML 2020
Deep Neural Network Approximated Dynamic Programming for Combinatorial Optimization AAAI 2020
Planning in Hierarchical Reinforcement Learning: Guarantees for Using Local Policies ALT 2020
POMO: Policy Optimization with Multiple Optima for Reinforcement Learning NIPS 2020
An Interactive Regret-Based Genetic Algorithm for Solving Multi-Objective Combinatorial Optimization Problems AAAI 2020
Learning to Solve NP-Complete Problems: A Graph Neural Network for Decision TSP AAAI 2019
How to Tame Your Anticipatory Algorithm IJCAI 2019