Buchumschlag

Hierarchical Neural Constructive Solver for Real-world TSP Scenarios

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Goh, Yong Liang, Cao, Zhiguang, Ma, Yining, Dong, Yanfei, Dupty, Mohammed Haroon, Lee, Wee Sun
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Artificial Intelligence
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

SHIELD: Multi-task Multi-distribution Vehicle Routing Solver with Sparsity and Hierarchy
von: Goh, Yong Liang, et al.
Veröffentlicht: (2025)

PF-GNN: Differentiable particle filtering based approximation of universal graph representations
von: Dupty, Mohammed Haroon, et al.
Veröffentlicht: (2024)

Differentiable Cluster Graph Neural Network
von: Dong, Yanfei, et al.
Veröffentlicht: (2024)

Constrained Layout Generation with Factor Graphs
von: Dupty, Mohammed Haroon, et al.
Veröffentlicht: (2024)

Improving Molecular Force Fields with Minimal Temporal Information
von: Mollahosseini, Ali, et al.
Veröffentlicht: (2026)

Implicit Graph Neural Diffusion Networks: Convergence, Generalization, and Over-Smoothing
von: Fu, Guoji, et al.
Veröffentlicht: (2023)

Purity Law for Generalizable Neural TSP Solvers
von: Liu, Wenzhao, et al.
Veröffentlicht: (2025)

Towards Efficient Constraint Handling in Neural Solvers for Routing Problems
von: Bi, Jieyi, et al.
Veröffentlicht: (2026)

Probing Neural Combinatorial Optimization Models
von: Zhang, Zhiqin, et al.
Veröffentlicht: (2025)

MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts
von: Zhou, Jianan, et al.
Veröffentlicht: (2024)

GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time
von: Ye, Haoran, et al.
Veröffentlicht: (2023)

RADAR: Learning to Route with Asymmetry-aware DistAnce Representations
von: Yi, Hang, et al.
Veröffentlicht: (2026)

Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem
von: Goh, Yong Liang, et al.
Veröffentlicht: (2022)

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

Large Language Models as End-to-end Combinatorial Optimization Solvers
von: Jiang, Xia, et al.
Veröffentlicht: (2025)

Rethinking Light Decoder-based Solvers for Vehicle Routing Problems
von: Huang, Ziwei, et al.
Veröffentlicht: (2025)

Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement Learning
von: Li, Qi, et al.
Veröffentlicht: (2025)

DeceptionBench: A Comprehensive Benchmark for AI Deception Behaviors in Real-world Scenarios
von: Huang, Yao, et al.
Veröffentlicht: (2025)

Learning to Insert for Constructive Neural Vehicle Routing Solver
von: Luo, Fu, et al.
Veröffentlicht: (2025)

Agent-as-Tool: A Study on the Hierarchical Decision Making with Reinforcement Learning
von: Zhang, Yanfei
Veröffentlicht: (2025)

RRNCO: Towards Real-World Routing with Neural Combinatorial Optimization
von: Son, Jiwoo, et al.
Veröffentlicht: (2025)

An Unsupervised Framework for Dynamic Health Indicator Construction and Its Application in Rolling Bearing Prognostics
von: Sun, Tongda, et al.
Veröffentlicht: (2025)

Hybrid-Balance GFlowNet for Solving Vehicle Routing Problems
von: Zhang, Ni, et al.
Veröffentlicht: (2025)

Learning to Handle Complex Constraints for Vehicle Routing Problems
von: Bi, Jieyi, et al.
Veröffentlicht: (2024)

Beyond Imitation: Reinforcement Learning for Active Latent Planning
von: Zheng, Zhi, et al.
Veröffentlicht: (2026)

Reasoning-CV: Fine-tuning Powerful Reasoning LLMs for Knowledge-Assisted Claim Verification
von: Zheng, Zhi, et al.
Veröffentlicht: (2025)

Small Shifts, Large Gains: Unlocking Traditional TSP Heuristic Guided-Sampling via Unsupervised Neural Instance Modification
von: Huang, Wei, et al.
Veröffentlicht: (2026)

Learning-Based TSP-Solvers Tend to Be Overly Greedy
von: Li, Xiayang, et al.
Veröffentlicht: (2025)

Lightweight Spatial Modeling for Combinatorial Information Extraction From Documents
von: Dong, Yanfei, et al.
Veröffentlicht: (2024)

Multi-Task Vehicle Routing Solver via Mixture of Specialized Experts under State-Decomposable MDP
von: Pan, Yuxin, et al.
Veröffentlicht: (2025)

Hierarchical Learning-based Graph Partition for Large-scale Vehicle Routing Problems
von: Pan, Yuxin, et al.
Veröffentlicht: (2025)

Learning Scenario Reduction for Two-Stage Robust Optimization with Discrete Uncertainty
von: Lin, Tianjue, et al.
Veröffentlicht: (2026)

Hierarchical Zero-Order Optimization for Deep Neural Networks
von: Cao, Sansheng, et al.
Veröffentlicht: (2026)

On the Geometry of Games and their Solvers
von: Sun, Yaqi, et al.
Veröffentlicht: (2026)

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

Differentiable Tree Search Network
von: Mittal, Dixant, et al.
Veröffentlicht: (2024)

Deep Reinforcement Learning for Dynamic Algorithm Selection: A Proof-of-Principle Study on Differential Evolution
von: Guo, Hongshu, et al.
Veröffentlicht: (2024)

ProRCA: A Causal Python Package for Actionable Root Cause Analysis in Real-world Business Scenarios
von: Dawoud, Ahmed, et al.
Veröffentlicht: (2025)

MARS-Bench: A Multi-turn Athletic Real-world Scenario Benchmark for Dialogue Evaluation
von: Yang, Chenghao, et al.
Veröffentlicht: (2025)

Survey on Neural Routing Solvers
von: Ba, Yunpeng, et al.
Veröffentlicht: (2026)