机器学习与组合优化

组合优化(Combinatorial Optimization, CO)从有限的可行解集中搜索出最优的解,是传统运筹学(Operations Research, OR)中一个重要的分支。 而机器学习(Machine Learning, ML)同样也是优化问题,故跟运筹学有着紧密的联系。

待填坑…

参考资料

  1. Yoshua Bengio, Andrea Lodi, and Antoine Prouvost, Machine Learning for Combinatorial Optimization: a Methodological Tour d’Horizon, arXiv:1811.06128v1, 2018
  2. Deep Learning in Discrete Optimization, Johns Hopkins University, Spring 2019, http://www.ams.jhu.edu/~wcook12/dl/index.html