IJCAI

Taming Treewidth DP with Modulators: A General Booster for Graph Heuristics

利用调制器驯服树宽动态规划：图启发式算法的通用增强器

Jialiang Li, Aneta Neumann, Frank Neumann, Hung Nguyen, Mingyu Guo

AI总结 该研究提出基于树宽调制器的框架，用树宽动态规划增强各类图组合优化算法，在三类模型和多种范式算法上均显著提升性能，部分贪心算法表现优于商用求解器。

Comments Accepted for publication in the Proceedings of IJCAI 2026