The multicommodity capacitated fixed-charge network design problem has been extensively studied in the literature due to its wide range of applications. Despite the fact that many sophisticated solution methods exist today, finding high-quality solutions to large-scale instances remains challenging. In this paper, we explore how a data-driven approach can help improve upon the state of the art. By leveraging machine learning models, we attempt to reveal patterns hidden in the data that might be difficult to capture with traditional optimization methods. For scalability, we propose a prediction method where the machine learning model is called at the level of each arc of the graph. We take advantage of off-the-shelf models trained via supervised learning to predict near-optimal solutions. Our experimental results include an algorithm design analysis that compares various integration strategies of predictions within local search algorithms. We benchmark the ML-based approach with respect to the state-of-the-art heuristic for this problem. The findings indicate that our method can outperform the leading heuristic on sets of instances sampled from a uniform distribution.
机构:
Missouri Western State Univ, Coll Profess Studies, St Joseph, MO 64507 USAMissouri Western State Univ, Coll Profess Studies, St Joseph, MO 64507 USA
机构:
Georgia Inst Technol, Milton H Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USAGeorgia Inst Technol, Milton H Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USA
Hewitt, Mike
Nemhauser, George L.
论文数: 0引用数: 0
h-index: 0
机构:
Georgia Inst Technol, Milton H Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USAGeorgia Inst Technol, Milton H Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USA
Nemhauser, George L.
Savelsbergh, Martin W. P.
论文数: 0引用数: 0
h-index: 0
机构:
Georgia Inst Technol, Milton H Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USAGeorgia Inst Technol, Milton H Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USA