Graph learning assisted multi-objective integer programming

• Main Authors: WU, Yaoxin, SONG, Wen, CAO, Zhiguang, ZHANG, Jie, GUPTA, Abhishek, LIN, Mingyan Simon
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2021
• Subjects: Software Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/8138; https://ink.library.smu.edu.sg/context/sis_research/article/9141/viewcontent/Learning_Generalizable_Models_for_Vehicle_Routing_Problems_via_Knowledge_Distillation__2_.pdf
• Institution: Singapore Management University

Objective-space decomposition algorithms (ODAs) are widely studied for solvingmulti-objective integer programs. However, they often encounter difficulties inhandling scalarized problems, which could cause infeasibility or repetitive nondominatedpoints and thus induce redundant runtime. To mitigate t...