组合优化

组合优化研究如何在有限个离散方案中选出最优解，典型问题包括旅行商问题、背包问题和图着色等。传统方法依赖精确算法或启发式搜索，而AI技术如强化学习和图神经网络被用于学习启发式策略，加速求解。组合优化在供应链、网络设计和金融投资中具有重要应用价值。