2 citations · 3 across the 14 of their papers we have counts for
14 papers
LLM-Driven Algorithm Design for Quantum Circuit Synthesis based on Binary Decision Diagrams
Yoonju Sim, Federico Berto, Chuanbo Hua +2
Quantum circuits are central to implementing quantum algorithms on quantum devices, where quantum gates must be reversible. Many quantum algorithms rely on Boolean functions, which…
Quantum End-to-End Learning for Contextual Combinatorial Optimization
Jaehwan Lee, Changhyun Kwon
Contextual combinatorial optimization (CCO) plays a critical role in decision-making under uncertainty, yet remains a significant challenge. We present Quantum End-to-End Learning…
Rethinking Positional Encoding for Neural Vehicle Routing
Chuanbo Hua, Federico Berto, Andre Hottung +8
Transformer-based models have become the dominant paradigm for neural combinatorial optimization (NCO) of vehicle routing problems (VRPs), yet the role of positional encoding (PE)…
Asymptotic Bounds for the Traveling Salesman Problem with Drone
Jae Hyeok Lee, Taekang Hwang, Changhyun Kwon
The asymptotic behavior of the optimal TSP tour length is well known from the classical Beardwood--Halton--Hammersley theorem. We extend this result to the Traveling Salesman Probl…
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…
PARCO: Parallel AutoRegressive Models for Multi-Agent Combinatorial Optimization
Federico Berto, Chuanbo Hua, Laurin Luttmann +6
Combinatorial optimization problems involving multiple agents are notoriously challenging due to their NP-hard nature and the necessity for effective agent coordination. Despite ad…
Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing Problems
Abhay Sobhanan, Junyoung Park, Jinkyoo Park +1
When vehicle routing decisions are intertwined with higher-level decisions, the resulting optimization problems pose significant challenges for computation. Examples are the multi-…