Buchumschlag

Towards Efficient Constraint Handling in Neural Solvers for Routing Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bi, Jieyi, Cao, Zhiguang, Zhou, Jianan, Song, Wen, Wu, Yaoxin, Zhang, Jie, Ma, Yining, Wu, Cathy
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Artificial Intelligence Machine Learning Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Collaboration! Towards Robust Neural Methods for Routing Problems
von: Zhou, Jianan, et al.
Veröffentlicht: (2024)

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

Learning-Guided Rolling Horizon Optimization for Long-Horizon Flexible Job-Shop Scheduling
von: Li, Sirui, et al.
Veröffentlicht: (2025)

An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem
von: Guo, Runze, et al.
Veröffentlicht: (2024)

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

Generalizable Heuristic Generation Through LLMs with Meta-Optimization
von: Shi, Yiding, et al.
Veröffentlicht: (2025)

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

Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems
von: Smit, Igor G., et al.
Veröffentlicht: (2024)

Optimization of Robotic Liquid Handling as a Capacitated Vehicle Routing Problem
von: Wu, Guangqi, et al.
Veröffentlicht: (2025)

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

Test-Time Search in Neural Graph Coarsening Procedures for the Capacitated Vehicle Routing Problem
von: Sim, Yoonju, et al.
Veröffentlicht: (2025)

Efficient Digital Quadratic Unconstrained Binary Optimization Solvers for SAT Problems
von: Fong, Robert Simon, et al.
Veröffentlicht: (2024)

Vibroseis Vehicle Routing Problem with Spatio-Temporal Coupled Constraints
von: Zhu, Kexin, et al.
Veröffentlicht: (2025)

Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
von: Qin, Yinghao, et al.
Veröffentlicht: (2026)

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

RouteExplainer: An Explanation Framework for Vehicle Routing Problem
von: Kikuta, Daisuke, et al.
Veröffentlicht: (2024)

Neural Solver Selection for Combinatorial Optimization
von: Gao, Chengrui, et al.
Veröffentlicht: (2024)

CLCR: Contrastive Learning-based Constraint Reordering for Efficient MILP Solving
von: Zeng, Shuli, et al.
Veröffentlicht: (2025)

Adaptive Stabilization Based on Machine Learning for Column Generation
von: Shen, Yunzhuang, et al.
Veröffentlicht: (2024)

LMask: Learn to Solve Constrained Routing Problems with Lazy Masking
von: Li, Tianyou, et al.
Veröffentlicht: (2025)

Modular Vehicle Routing Problem: Applications in Logistics
von: Zhou, Hang, et al.
Veröffentlicht: (2024)

Cross-Problem Learning for Solving Vehicle Routing Problems
von: Lin, Zhuoyi, et al.
Veröffentlicht: (2024)

A Heuristic Algorithm Based on Beam Search and Iterated Local Search for the Maritime Inventory Routing Problem
von: Sanghikian, Nathalie, et al.
Veröffentlicht: (2025)

Reinforcement Learning for Multi-Truck Vehicle Routing Problems
von: Levin, Joshua, et al.
Veröffentlicht: (2022)

Instance-Aware Parameter Configuration in Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
von: Qin, Yinghao, et al.
Veröffentlicht: (2026)

Stochastic Multi-objective Multi-trip AMR Routing Problem with Time Windows
von: Cheng, Lulu, et al.
Veröffentlicht: (2024)

Why Not? Solver-Grounded Certificates for Explainable Mission Planning
von: Khan, Najeeb
Veröffentlicht: (2026)

Hybrid Metaheuristic Vehicle Routing Problem for Security Dispatch Operations
von: Vu, Nguyen Gia Hien, et al.
Veröffentlicht: (2025)

A Beam Search Based Parallel Algorithm for the Two-Dimensional Strip Packing Problem
von: Wen, Yajie, et al.
Veröffentlicht: (2025)

A Block-Based Heuristic Algorithm for the Three-Dimensional Nuclear Waste Packing Problem
von: Wen, Yajie, et al.
Veröffentlicht: (2025)

Electric Vehicle Routing Problem for Emergency Power Supply: Towards Telecom Base Station Relief
von: Kikuta, Daisuke, et al.
Veröffentlicht: (2024)

LLaMoCo: Instruction Tuning of Large Language Models for Optimization Code Generation
von: Ma, Zeyuan, et al.
Veröffentlicht: (2024)

Ginger: An Efficient Curvature Approximation with Linear Complexity for General Neural Networks
von: Hao, Yongchang, et al.
Veröffentlicht: (2024)

Handling Overtime Constraints in Mixed Integer Linear Programming for Surgical Scheduling: A Comparison of Neural Network and Classical Linearization Techniques
von: Pistorius, Cindy, et al.
Veröffentlicht: (2026)

Deep Reinforcement Learning for Solving the Fleet Size and Mix Vehicle Routing Problem
von: Wan, Pengfu, et al.
Veröffentlicht: (2025)

Learning to Deliver: a Foundation Model for the Montreal Capacitated Vehicle Routing Problem
von: Chin, Samuel J. K., et al.
Veröffentlicht: (2024)

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

JAX-SSO: Differentiable Finite Element Analysis Solver for Structural Optimization and Seamless Integration with Neural Networks
von: Wu, Gaoyuan
Veröffentlicht: (2024)

Optimizing Inventory Routing: A Decision-Focused Learning Approach using Neural Networks
von: Islam, MD Shafikul, et al.
Veröffentlicht: (2023)