Heuristic Multiobjective Discrete Optimization using Restricted Decision Diagrams
启发式多目标离散优化中的受限决策图
机构 * Department of Mechanical and Industrial Engineering, University of Toronto(多伦多大学机械与工业工程系) ; Department of Operations and Information Management, University of Connecticut(康涅狄格大学运营与信息管理系)
AI总结 本文提出基于受限决策图的启发式方法,通过不同规则、机器学习和深度学习选择节点,有效近似Pareto前沿,实验显示在多目标背包、集合包装和旅行商问题中恢复超过85%的前沿并实现2.5倍加速。
Comments To appear in the proceedings of CPAIOR 2026