机器学习与组合优化如何结合?这份AAAI2021教程讲述「机器学习组合优化」进展,附240页ppt

2021 年 2 月 16 日 专知


本教程将概述最近机器学习对组合优化的影响,特别是在混合整数规划(MIP)框架下。涵盖的主题将包括用于预测可行解决方案的ML和强化学习,使用ML改进精确求解器,在精确MIP求解器中学习的软件框架,以及新兴的以决策为中心的学习范式。


https://sites.google.com/view/ml-co-aaai-21/


组合优化(CO)是计算机科学、人工智能(AI)和运筹学的基石。它在从机组人员规划到运动日程安排和的工业应用中取得了广泛的成功。虽然CO过去是大多数人工智能研究的基础,通过可满足性问题(SAT),现代人工智能研究已经转向更多的概率方法,并且这两个领域之间的联系已经减弱。然而,在过去的五到十年里,人们对使用机器学习方法改进组合优化的兴趣又强烈起来。


本教程旨在向观众介绍这一令人兴奋的不断发展的领域。我们相信,听众将从提出的教程中获益良多,因为它将布局这个研究空间的视角,不同的ML技术在CO设置中的优点,以及各种受益于ML使用的CO任务。我们还将引入一个新的开源库,Ecole,旨在方便该领域的新人访问。虽然本教程将主要关注作为CO的具体数学框架的混合整数规划,我们也将接触到MIP和其他约束推理框架之间的关系,如可满足性(SAT)和约束满足性(CSP),因为将提出的大多数思想都将适用于这些框架。


视频:




内容目录:


Part I by Elias B. Khalil: [slides]

  • 组合优化导论 Introduction to combinatorial optimization & Tutorial overview.

  • Modeling decision-making problems with Mixed Integer Programming (MIP);

  • Complexity and solution approaches (exact and heuristic);

  • Real-world applications;

  • Data-driven algorithm design.

Part 2 by Elias B. Khalil: [slides]

  • 机器学习方法 The pure ML approach: predicting feasible solutions.

  • Reinforcement learning for combinatorial optimization;

  • Neural network architectures for representing graph problems;

  • Limitations: lack of guarantees, scalability challenges.


Part 3 by Didier Chételat & Maxime Gasse: [slides]  

  • 混合方法 The hybrid approach: improving exact solvers with ML.

  • The branch-and-bound framework for mixed-integer linear programs (MIP);

  • Standard approaches to solver engineering;

  • Learning solver search policies: a Markov decision process (MDP) perspective;

  • Overview of tasks of interest;

  • Open challenges for ML/RL.


Part 4 by Giulia Zarpellon & Laurent Charlin: [slides 1, 2]

  • 机器学习MIP解决 Machine learning for MIP solving: challenges & literature.

    • Hands-on ML-for-MIP with a focus on the Branching problem;

    • Representations & Features;

    • Generalization notions;

    • Data & Metrics.

    Part 5 by Antoine Prouvost: [slides]

  • Ecole: A python framework for learning in exact MIP solvers.

  • A streamlined interface for doing ML in the open-source MIP solver SCIP, based on OpenAI Gym;

  • Example: "learning to branch'' using Ecole;

  • Easily extending predefined environments for your own research;

  • Performance evaluation and analysis.


Part 6 by Bistra Dilkina: [slides]

  • 决策 Decision-focused Learning.

  • Integrating LP/MIP combinatorial downstream tasks end-to-end in learning;

  • Integrating graph optimization tasks end-to-end in learning.

Part 7 by Andrea Lodi: [slides]

  • Concluding remarks and new frontiers.

  • Business applications;

  • Recap of various contributions in this area;

  • Evaluation and Challenges going forward.



专知便捷查看

便捷下载,请关注专知公众号(点击上方蓝色专知关注)

  • 后台回复“MLCO” 可以获取《机器学习与组合优化如何结合?这份AAAI2021教程讲述「机器学习组合优化」进展,附240页ppt》专知下载链接索引

专知,专业可信的人工智能知识分发,让认知协作更快更好!欢迎注册登录专知www.zhuanzhi.ai,获取5000+AI主题干货知识资料!
欢迎微信扫一扫加入专知人工智能知识星球群,获取最新AI专业干货知识教程资料和与专家交流咨询
点击“ 阅读原文 ”,了解使用 专知 ,查看获取5000+AI主题知识资源
登录查看更多
23

相关内容

机器学习组合优化
专知会员服务
105+阅读 · 2021年2月16日
「元学习」最新AAAI2021-Tutorial,附视频与240页ppt
专知会员服务
113+阅读 · 2021年2月7日
人工智能药物发现,讲述AI与药物交叉应用研究
专知会员服务
149+阅读 · 2021年1月28日
【ACML2020】张量网络机器学习:最近的进展和前沿,109页ppt
专知会员服务
54+阅读 · 2020年12月15日
【NeurIPS 2020】近似推断进展,272页ppt
专知会员服务
32+阅读 · 2020年12月11日
深度强化学习策略梯度教程,53页ppt
专知会员服务
175+阅读 · 2020年2月1日
强化学习最新教程,17页pdf
专知会员服务
166+阅读 · 2019年10月11日
246 页《统计机器学习与凸优化》教程 PPT 下载
新智元
24+阅读 · 2018年9月21日
Arxiv
15+阅读 · 2018年4月5日
VIP会员
相关VIP内容
机器学习组合优化
专知会员服务
105+阅读 · 2021年2月16日
「元学习」最新AAAI2021-Tutorial,附视频与240页ppt
专知会员服务
113+阅读 · 2021年2月7日
人工智能药物发现,讲述AI与药物交叉应用研究
专知会员服务
149+阅读 · 2021年1月28日
【ACML2020】张量网络机器学习:最近的进展和前沿,109页ppt
专知会员服务
54+阅读 · 2020年12月15日
【NeurIPS 2020】近似推断进展,272页ppt
专知会员服务
32+阅读 · 2020年12月11日
深度强化学习策略梯度教程,53页ppt
专知会员服务
175+阅读 · 2020年2月1日
强化学习最新教程,17页pdf
专知会员服务
166+阅读 · 2019年10月11日
Top
微信扫码咨询专知VIP会员