2 citations · 3 across the 14 of their papers we have counts for
8 papers · 1 filter
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…
RRNCO: Towards Real-World Routing with Neural Combinatorial Optimization
Jiwoo Son, Zhikai Zhao, Federico Berto +4
The practical deployment of Neural Combinatorial Optimization (NCO) for Vehicle Routing Problems (VRPs) is hindered by a critical sim-to-real gap. This gap stems not only from trai…
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…
Neural Genetic Search in Discrete Spaces
Hyeonah Kim, Sanghyeok Choi, Jiwoo Son +2
Effective search methods are crucial for improving the performance of deep generative models at test time. In this paper, we introduce a novel test-time search method, Neural Genet…