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

Boosting Cross-problem Generalization in Diffusion-Based Neural Combinatorial Solver via Inference Time Adaptation AAAI 2026
FPT Approximation Algorithms for TSP on Non-Metric Graphs AAAI 2026
A TSP-Based Algorithm for Multi-League Traveling Tournament AAAI 2026
Efficient Few-Step Solution Generation via Discrete Flow Matching for Combinatorial Optimization AAAI 2026
Optimization of Multi-Agent Flying Sidekick Traveling Salesman Problem over Road Networks AAAI 2026
GHOST: Solving the Traveling Salesman Problem on Graphs of Convex Sets AAAI 2026
Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation AAAI 2025
TSP-Mamba: The Travelling Salesman Problem Meets Mamba for Image Super-resolution and Beyond CVPR 2025
EFormer: An Effective Edge-based Transformer for Vehicle Routing Problems IJCAI 2025
DualOpt: A Dual Divide-and-Optimize Algorithm for the Large-scale Traveling Salesman Problem AAAI 2025
Destroy and Repair Using Hyper-Graphs for Routing AAAI 2025
Improved Approximation Algorithms for Clustered TSP and Subgroup Planning AAAI 2025
GLOP: Learning Global Partition and Local Construction for Solving Large-Scale Routing Problems in Real-Time AAAI 2024
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization NIPS 2024
Rethinking Deep Thinking: Stable Learning of Algorithms using Lipschitz Constraints NIPS 2024
H-TSP: Hierarchically Solving the Large-Scale Traveling Salesman Problem AAAI 2023
Neural TSP Solver with Progressive Distillation AAAI 2023
Efficient Meta Neural Heuristic for Multi-Objective Combinatorial Optimization NIPS 2023
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization NIPS 2023
BQ-NCO: Bisimulation Quotienting for Efficient Neural Combinatorial Optimization NIPS 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization NIPS 2023
Warm-Starting Nested Rollout Policy Adaptation with Optimal Stopping AAAI 2023
T2T: From Distribution Learning in Training to Gradient Search in Testing for Combinatorial Optimization NIPS 2023
Learning-Augmented Algorithms for Online TSP on the Line AAAI 2023
Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem AAAI 2023