Test-Time Search in Neural Graph Coarsening Procedures for the Capacitated Vehicle Routing Problem
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Sim, Yoonju, Kim, Hyeonah, Kwon, Changhyun |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Graph-Coarsening Approach for the Capacitated Vehicle Routing Problem with Time Windows
par: Özyılmaz, Mustafa Mert
Publié: (2025)
par: Özyılmaz, Mustafa Mert
Publié: (2025)
Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
par: Qin, Yinghao, et autres
Publié: (2026)
par: Qin, Yinghao, et autres
Publié: (2026)
Instance-Aware Parameter Configuration in Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
par: Qin, Yinghao, et autres
Publié: (2026)
par: Qin, Yinghao, et autres
Publié: (2026)
Learning to Deliver: a Foundation Model for the Montreal Capacitated Vehicle Routing Problem
par: Chin, Samuel J. K., et autres
Publié: (2024)
par: Chin, Samuel J. K., et autres
Publié: (2024)
RouteExplainer: An Explanation Framework for Vehicle Routing Problem
par: Kikuta, Daisuke, et autres
Publié: (2024)
par: Kikuta, Daisuke, et autres
Publié: (2024)
An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem
par: Guo, Runze, et autres
Publié: (2024)
par: Guo, Runze, et autres
Publié: (2024)
A Heuristic Algorithm Based on Beam Search and Iterated Local Search for the Maritime Inventory Routing Problem
par: Sanghikian, Nathalie, et autres
Publié: (2025)
par: Sanghikian, Nathalie, et autres
Publié: (2025)
Reinforcement Learning for Multi-Truck Vehicle Routing Problems
par: Levin, Joshua, et autres
Publié: (2022)
par: Levin, Joshua, et autres
Publié: (2022)
The XL Instances for the Capacitated Vehicle Routing Problem
par: Queiroga, Eduardo, et autres
Publié: (2026)
par: Queiroga, Eduardo, et autres
Publié: (2026)
Hybrid Metaheuristic Vehicle Routing Problem for Security Dispatch Operations
par: Vu, Nguyen Gia Hien, et autres
Publié: (2025)
par: Vu, Nguyen Gia Hien, et autres
Publié: (2025)
Neural Embedded Mixed-Integer Optimization for Location-Routing Problems
par: Kaleem, Waquar, et autres
Publié: (2024)
par: Kaleem, Waquar, et autres
Publié: (2024)
Deep Reinforcement Learning for Solving the Fleet Size and Mix Vehicle Routing Problem
par: Wan, Pengfu, et autres
Publié: (2025)
par: Wan, Pengfu, et autres
Publié: (2025)
How Multimodal Integration Boost the Performance of LLM for Optimization: Case Study on Capacitated Vehicle Routing Problems
par: Huang, Yuxiao, et autres
Publié: (2024)
par: Huang, Yuxiao, et autres
Publié: (2024)
Learning to Insert for Constructive Neural Vehicle Routing Solver
par: Luo, Fu, et autres
Publié: (2025)
par: Luo, Fu, et autres
Publié: (2025)
An Evolutionary Algorithm For the Vehicle Routing Problem with Drones with Interceptions
par: Pambo, Carlos, et autres
Publié: (2024)
par: Pambo, Carlos, et autres
Publié: (2024)
AILS-II: An Adaptive Iterated Local Search Heuristic for the Large-scale Capacitated Vehicle Routing Problem
par: Máximo, Vinícius R., et autres
Publié: (2022)
par: Máximo, Vinícius R., et autres
Publié: (2022)
Towards Efficient Constraint Handling in Neural Solvers for Routing Problems
par: Bi, Jieyi, et autres
Publié: (2026)
par: Bi, Jieyi, et autres
Publié: (2026)
Arc Routing Problems with Multiple Trucks and Drones: A Hybrid Genetic Algorithm
par: Sobhanan, Abhay, et autres
Publié: (2025)
par: Sobhanan, Abhay, et autres
Publié: (2025)
Optimal Chaining of Vehicle Plans with Time Windows
par: Fiedler, David, et autres
Publié: (2024)
par: Fiedler, David, et autres
Publié: (2024)
Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity Context
par: Son, Jiwoo, et autres
Publié: (2023)
par: Son, Jiwoo, et autres
Publié: (2023)
OR-R1: Automating Modeling and Solving of Operations Research Optimization Problem via Test-Time Reinforcement Learning
par: Ding, Zezhen, et autres
Publié: (2025)
par: Ding, Zezhen, et autres
Publié: (2025)
Optimization of Robotic Liquid Handling as a Capacitated Vehicle Routing Problem
par: Wu, Guangqi, et autres
Publié: (2025)
par: Wu, Guangqi, et autres
Publié: (2025)
Adaptive Memory Procedure for Solving Real-world Vehicle Routing Problem
par: Peric, Nikica, et autres
Publié: (2024)
par: Peric, Nikica, et autres
Publié: (2024)
Graph Neural Networks for the Offline Nanosatellite Task Scheduling Problem
par: Pacheco, Bruno Machado, et autres
Publié: (2023)
par: Pacheco, Bruno Machado, et autres
Publié: (2023)
Electric Vehicle Routing Problem for Emergency Power Supply: Towards Telecom Base Station Relief
par: Kikuta, Daisuke, et autres
Publié: (2024)
par: Kikuta, Daisuke, et autres
Publié: (2024)
Planning of Truck Platooning for Road-Network Capacitated Vehicle Routing Problem
par: Hao, Yilang, et autres
Publié: (2024)
par: Hao, Yilang, et autres
Publié: (2024)
A Beam Search Based Parallel Algorithm for the Two-Dimensional Strip Packing Problem
par: Wen, Yajie, et autres
Publié: (2025)
par: Wen, Yajie, et autres
Publié: (2025)
Using Reinforcement Learning for the Three-Dimensional Loading Capacitated Vehicle Routing Problem
par: Schoepf, Stefan, et autres
Publié: (2023)
par: Schoepf, Stefan, et autres
Publié: (2023)
Solving the Pod Repositioning Problem with Deep Reinforced Adaptive Large Neighborhood Search
par: Xie, Lin, et autres
Publié: (2025)
par: Xie, Lin, et autres
Publié: (2025)
Solving Integrated Process Planning and Scheduling Problem via Graph Neural Network Based Deep Reinforcement Learning
par: Li, Hongpei, et autres
Publié: (2024)
par: Li, Hongpei, et autres
Publié: (2024)
Scheduling Aerial Vehicles in an Urban Air Mobility Scheme
par: Rigas, Emmanouil S., et autres
Publié: (2021)
par: Rigas, Emmanouil S., et autres
Publié: (2021)
Optimizing Inventory Routing: A Decision-Focused Learning Approach using Neural Networks
par: Islam, MD Shafikul, et autres
Publié: (2023)
par: Islam, MD Shafikul, et autres
Publié: (2023)
Asymptotic Bounds for the Traveling Salesman Problem with Drone
par: Lee, Jae Hyeok, et autres
Publié: (2026)
par: Lee, Jae Hyeok, et autres
Publié: (2026)
Urban Water Sprinkler Routing: A Multi-Depot Mixed Capacitated Arc Routing Problem Incorporating Real-Time Demands
par: Yang, Hongtai, et autres
Publié: (2024)
par: Yang, Hongtai, et autres
Publié: (2024)
Safety-Aware Reinforcement Learning for Electric Vehicle Charging Station Management in Distribution Network
par: Fan, Jiarong, et autres
Publié: (2024)
par: Fan, Jiarong, et autres
Publié: (2024)
Sensor-Driven Predictive Vehicle Maintenance and Routing Problem with Time Windows
par: Kazemian, Iman, et autres
Publié: (2024)
par: Kazemian, Iman, et autres
Publié: (2024)
Column Generation for the Micro-Transit Zoning Problem
par: Hu, Hins, et autres
Publié: (2026)
par: Hu, Hins, et autres
Publié: (2026)
On the Convergence of Overparameterized Problems: Inherent Properties of the Compositional Structure of Neural Networks
par: de Oliveira, Arthur Castello Branco, et autres
Publié: (2025)
par: de Oliveira, Arthur Castello Branco, et autres
Publié: (2025)
Survey on Neural Routing Solvers
par: Ba, Yunpeng, et autres
Publié: (2026)
par: Ba, Yunpeng, et autres
Publié: (2026)
Large Language Model-Assisted Planning of Electric Vehicle Charging Infrastructure with Real-World Case Study
par: Zheng, Xinda, et autres
Publié: (2025)
par: Zheng, Xinda, et autres
Publié: (2025)
Documents similaires
-
Graph-Coarsening Approach for the Capacitated Vehicle Routing Problem with Time Windows
par: Özyılmaz, Mustafa Mert
Publié: (2025) -
Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
par: Qin, Yinghao, et autres
Publié: (2026) -
Instance-Aware Parameter Configuration in Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
par: Qin, Yinghao, et autres
Publié: (2026) -
Learning to Deliver: a Foundation Model for the Montreal Capacitated Vehicle Routing Problem
par: Chin, Samuel J. K., et autres
Publié: (2024) -
RouteExplainer: An Explanation Framework for Vehicle Routing Problem
par: Kikuta, Daisuke, et autres
Publié: (2024)