no code implementations • 3 Apr 2024 • Haofeng Yuan, Rongping Zhu, Wanlu Yang, Shiji Song, Keyou You, Yuli Zhang
The traveling purchaser problem (TPP) is an important combinatorial optimization problem with broad applications.
no code implementations • 21 Dec 2023 • Haofeng Yuan, Lichang Fang, Shiji Song
Column generation (CG) is one of the most successful approaches for solving large-scale linear programming (LP) problems.
no code implementations • 4 Jul 2022 • Haofeng Yuan, Peng Jiang, Shiji Song
In this paper, we propose an improved column generation algorithm with neural prediction (CG-P) for solving graph-based set covering problems.