4 papers
PCBWorld: A Benchmark Environment for Engine-Grounded PCB Design Automation
Hyungseok Song, Junseok Park, Won-Seok Choi +4
PCB routing is the task of connecting the nets of a board with copper traces under strict design rules, yet learning-based methods still lag behind rule-based routers. We introduce…
CADO: From Imitation to Cost Minimization for Heatmap-based Solvers in Combinatorial Optimization
Hyungseok Song, Deunsol Yoon, Kanghoon Lee +3
Heatmap-based solvers have emerged as a promising paradigm for Combinatorial Optimization (CO). However, we argue that the dominant Supervised Learning (SL) training paradigm suffe…
ARC: Leveraging Compositional Representations for Cross-Problem Learning on VRPs
Han-Seul Jeong, Youngjoon Park, Hyungseok Song +1
Vehicle Routing Problems (VRPs) with diverse real-world attributes have driven recent interest in cross-problem learning approaches that efficiently generalize across problem varia…
Unsupervised Training of Diffusion Models for Feasible Solution Generation in Neural Combinatorial Optimization
Seong-Hyun Hong, Hyun-Sung Kim, Zian Jang +3
Recent advancements in neural combinatorial optimization (NCO) methods have shown promising results in generating near-optimal solutions without the need for expert-crafted heurist…