← Search

Ya Cong

2 accepted papers

2024

Learning to solve Class-Constrained Bin Packing Problems via Encoder-Decoder Model

ICLR 2024poster

Neural methods have shown significant merit in solving combinatorial optimization (CO) problems, including the Bin Packing Problem (BPP). However, most existing ML-based approaches focus on geometric BPP like 3DBPP, neglecting complex vector BPP. In this study, we introduce a vector BPP variant call…

Cited by 2SourcePDFScholar
2023

Select and Optimize: Learning to solve large-scale TSP instances

AISTATS 2023poster

Learning-based algorithms to solve TSP are getting popular in recent years, but most existing works cannot solve very large-scale TSP instances within a limited time. To solve this problem, this paper introduces a creative and distinctive method to select and locally optimize sub-parts of a solution…

Cited by 45SourcePDFScholar