7 papers
Test-Time Search in Neural Graph Coarsening Procedures for the Capacitated Vehicle Routing Problem
Yoonju Sim, Hyeonah Kim, Changhyun Kwon
The identification of valid inequalities, such as the rounded capacity inequalities (RCIs), is a key component of cutting plane methods for the Capacitated Vehicle Routing Problem…
Dynamic Pricing of an Expiring Item under Strategic Buyers with Stochastic Arrival
Suyeon Choi, Changhyun Kwon, Seungki Min
We study the optimal dynamic pricing of an expiring ticket or voucher, sold by a time-sensitive seller to strategic buyers who arrive stochastically with private values. The expiri…
Arc Routing Problems with Multiple Trucks and Drones: A Hybrid Genetic Algorithm
Abhay Sobhanan, Hadi Charkhgard, Changhyun Kwon
Arc-routing problems underpin numerous critical field operations, including power-line inspection, urban police patrolling, and traffic monitoring. In this domain, the Rural Postma…
USPR: Learning a Unified Solver for Profiled Routing
Chuanbo Hua, Federico Berto, Zhikai Zhao +3
The Profiled Vehicle Routing Problem (PVRP) extends the classical VRP by incorporating vehicle-client-specific preferences and constraints, reflecting real-world requirements such…
The Iterative Chainlet Partitioning Algorithm for the Traveling Salesman Problem with Drone and Neural Acceleration
Jae Hyeok Lee, Minwoo Kim, Minjun Kim +2
This study introduces the Iterative Chainlet Partitioning (ICP) algorithm and its neural acceleration for solving the Traveling Salesman Problem with Drone (TSP-D). The proposed IC…
CAMP: Collaborative Attention Model with Profiles for Vehicle Routing Problems
Chuanbo Hua, Federico Berto, Jiwoo Son +3
The profiled vehicle routing problem (PVRP) is a generalization of the heterogeneous capacitated vehicle routing problem (HCVRP) in which the objective is to optimize the routes of…