מושגי ליבה
本文提出了一種名為「指標潛水」(ID) 的新型潛水啟發式演算法,用於解決具有無界半連續變數的混合整數問題,並通過實驗證明了該演算法在尋找高質量解方面的效率。
Halbig, K., Hoen, A., Gleixner, A., Witzig, J., & Weninger, D. (2024). A diving heuristic for mixed-integer problems with unbounded semi-continuous variables. arXiv preprint arXiv:2403.19411v2.
本研究旨在解決具有無界半連續變數的混合整數問題求解的挑戰,並提出一個新的潛水啟發式演算法來有效地找到這些問題的高質量解。