天才少年招聘 混合整数规划问题的高效求解算法研究
混合整数规划问题的高效求解算法研究
领域方向：算法
职位名称： 数学规划求解器专家
混合整数规划问题的高效求解算法研究
  • 算法
  • 数学规划求解器专家

挑战课题方向简介

本课题研究的是提升数学规划求解器的求解性能问题，主要涉及线性规划（LP）和混合整数规划(MILP)求解技术。LP和MILP求解器是现代决策优化工具的根技术之一，但其技术壁垒高、研发难度大，是学术与工业领域公认的难题。目前线性规划求解器面临的主要挑战有：1）大规模线性方程组（稀疏、稠密）高效求解技术；2）针对LP问题的高效预处理技术；混合整数规划求解器面临的主要挑战：1）预求解技术；2）启发式算法技术；3）割平面技术；4）并行加速求解技术。我们研究如何通过对以上技术点的理论突破和工程优化，使得数学规划求解器的求解速度提高1-2倍，到达世界领先水平。

投递方式

邮箱发送到wulang@huawei.com，邮件标题及简历附件命名方式：天才少年招聘+姓名+学校+挑战课题方向