Timezone: »

ReSPack: A Large-Scale Rectilinear Steiner Tree Packing Data Generator and Benchmark
Kanghoon Lee · Youngjoon Park · Han-Seul Jeong · Deunsol Yoon · Sunghoon Hong · Sungryull Sohn · Minu Kim · Hanbum Ko · Moontae Lee · Honglak Lee · Kyunghoon Kim · Euihyuk Kim · Seonggeon Cho · Jaesang Min · Woohyung Lim

Fri Dec 02 07:26 AM -- 07:28 AM (PST) @
Event URL: https://openreview.net/forum?id=TpYf4EumAi »

Combinatorial optimization (CO) has been studied as a useful tool for modeling industrial problems, but it still remains a challenge in complex domains because of the NP-hardness. With recent advances in machine learning, the field of CO is shifting to the study of neural combinatorial optimization using a large amount of data, showing promising results in some CO problems. Rectilinear Steiner tree packing problem (RSTPP) is a well-known CO problem and is widely used in modeling wiring problem among components in a printed circuit board and an integrated circuit design. Despite the importance of its application, the lack of available data has restricted to fully leverage machine learning approaches. In this paper, we present ReSPack, a large-scale synthetic RSTPP data generator and a benchmark. ReSPack includes a source code for generating RSTPP instances of various types with different sizes, test instances generated for the benchmark evaluation, and implementations of several baseline algorithms.

Author Information

Kanghoon Lee (LG AI Research)
Youngjoon Park (LG AI Research)
Han-Seul Jeong (LG AI Research)
Deunsol Yoon (Korea Advanced Institute of Science and Technology)
Sunghoon Hong (LG AI Research)
Sungryull Sohn (LG AI research US)
Minu Kim (KAIST)
Hanbum Ko (Ulsan National Institute of Science and Technology)
Moontae Lee (University of Illinois at Chicago)
Honglak Lee (LG AI Research / U. Michigan)
Kyunghoon Kim (Chungbuk National University)
Euihyuk Kim (Chung-Ang University)
Seonggeon Cho (Dong-A University)
Jaesang Min (Pusan National University)
Woohyung Lim (LG AI Research)

More from the Same Authors