Imagen de Portada

Small Shifts, Large Gains: Unlocking Traditional TSP Heuristic Guided-Sampling via Unsupervised Neural Instance Modification

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Huang, Wei, Wang, Hanchen, Wen, Dong, Zhang, Wenjie
Formato:	Preprint
Publicado:	2026
Materias:	Artificial Intelligence
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Towards Unsupervised Training of Matching-based Graph Edit Distance Solver via Preference-aware GAN
por: Huang, Wei, et al.
Publicado: (2025)

GCCM: Enhancing Generative Graph Prediction via Contrastive Consistency Model
por: Ma, Shaozhen, et al.
Publicado: (2026)

A Convex Hull Cheapest Insertion Heuristic for the Non-Euclidean TSP
por: Goutham, Mithun, et al.
Publicado: (2023)

STG-Mamba: Spatial-Temporal Graph Learning via Selective State Space Model
por: Li, Lincan, et al.
Publicado: (2024)

Bridging Large Language Models and Graph Structure Learning Models for Robust Representation Learning
por: Su, Guangxin, et al.
Publicado: (2024)

Purity Law for Generalizable Neural TSP Solvers
por: Liu, Wenzhao, et al.
Publicado: (2025)

Symmetry-Invariant Novelty Heuristics via Unsupervised Weisfeiler-Leman Features
por: Chen, Dillon Z.
Publicado: (2025)

To Repair or Not to Repair? Investigating the Importance of AB-Cycles for the State-of-the-Art TSP Heuristic EAX
por: Heins, Jonathan, et al.
Publicado: (2025)

Hierarchical Neural Constructive Solver for Real-world TSP Scenarios
por: Goh, Yong Liang, et al.
Publicado: (2024)

Multi-Agent Coordination Adaptation via Structure-Guided Orchestration
por: Li, Haoran, et al.
Publicado: (2026)

ViTSP: A Vision Language Models Guided Framework for Solving Large-Scale Traveling Salesman Problems
por: Yin, Zhuoli, et al.
Publicado: (2025)

Return to Tradition: Learning Reliable Heuristics with Classical Machine Learning
por: Chen, Dillon Z., et al.
Publicado: (2024)

Large Language Models Meet Text-Attributed Graphs: A Survey of Integration Frameworks and Applications
por: Su, Guangxin, et al.
Publicado: (2025)

LocalEscaper: A Weakly-supervised Framework with Regional Reconstruction for Scalable Neural TSP Solvers
por: Wen, Junrui, et al.
Publicado: (2025)

Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop Scheduling
por: Zhang, Cong, et al.
Publicado: (2022)

CLOMO: Counterfactual Logical Modification with Large Language Models
por: Huang, Yinya, et al.
Publicado: (2023)

EXG: Self-Evolving Agents with Experience Graphs
por: Jin, Yuxin, et al.
Publicado: (2026)

Integrated Image-Text Based on Semi-supervised Learning for Small Sample Instance Segmentation
por: Chi, Ruting, et al.
Publicado: (2024)

Depth-Breadth Synergy in RLVR: Unlocking LLM Reasoning Gains with Adaptive Exploration
por: Yang, Zhicheng, et al.
Publicado: (2025)

Planning of Heuristics: Strategic Planning on Large Language Models with Monte Carlo Tree Search for Automating Heuristic Optimization
por: Wang, Hui, et al.
Publicado: (2025)

Transferable Direct Prompt Injection via Activation-Guided MCMC Sampling
por: Li, Minghui, et al.
Publicado: (2025)

Unsupervised Instance Segmentation with Superpixels
por: Hoang, Cuong Manh
Publicado: (2025)

PSBD: Prediction Shift Uncertainty Unlocks Backdoor Detection
por: Li, Wei, et al.
Publicado: (2024)

What Will Happen Next: Large Models-Driven Deduction for Emergency Instances
por: Hu, Zhengqing, et al.
Publicado: (2026)

CogMCTS: A Novel Cognitive-Guided Monte Carlo Tree Search Framework for Iterative Heuristic Evolution with Large Language Models
por: Wang, Hui, et al.
Publicado: (2025)

Robust Prompt Optimization for Large Language Models Against Distribution Shifts
por: Li, Moxin, et al.
Publicado: (2023)

Less Is More -- On the Importance of Sparsification for Transformers and Graph Neural Networks for TSP
por: Lischka, Attila, et al.
Publicado: (2024)

An Unsupervised Learning Framework Combined with Heuristics for the Maximum Minimal Cut Problem
por: Liu, Huaiyuan, et al.
Publicado: (2024)

HiGraph: A Large-Scale Hierarchical Graph Dataset for Malware Analysis
por: Chen, Han, et al.
Publicado: (2025)

When Normality Shifts: Risk-Aware Test-Time Adaptation for Unsupervised Tabular Anomaly Detection
por: Huang, Wei, et al.
Publicado: (2026)

A New Parallel Cooperative Landscape Smoothing Algorithm and Its Applications on TSP and UBQP
por: Wang, Wei, et al.
Publicado: (2024)

Learning from Demonstrations via Capability-Aware Goal Sampling
por: Duan, Yuanlin, et al.
Publicado: (2026)

Multi-objective Evolution of Heuristic Using Large Language Model
por: Yao, Shunyu, et al.
Publicado: (2024)

Optimizing UAV Trajectories via a Simplified Close Enough TSP Approach
por: Bederina, Hiba
Publicado: (2025)

Decoupling Numerical and Structural Parameters: An Empirical Study on Adaptive Genetic Algorithms via Deep Reinforcement Learning for the Large-Scale TSP
por: Wang, Hongyu, et al.
Publicado: (2026)

EasySize: Elastic Analog Circuit Sizing via LLM-Guided Heuristic Search
por: Wu, Xinyue, et al.
Publicado: (2025)

SPREG: Structured Plan Repair with Entropy-Guided Test-Time Intervention for Large Language Model Reasoning
por: Wang, Xuan, et al.
Publicado: (2026)

Local Truncation Error-Guided Neural ODEs for Large Scale Traffic Forecasting
por: Zhang, Xiao, et al.
Publicado: (2026)

Subgoal-Guided Policy Heuristic Search with Learned Subgoals
por: Tuero, Jake, et al.
Publicado: (2025)

Experience-Guided Reflective Co-Evolution of Prompts and Heuristics for Automatic Algorithm Design
por: Liu, Yihong, et al.
Publicado: (2025)