机器学习组合优化近期资源大全1

Posted 2021-04-03 黄含驰的机器学习与优化打怪路

预告！！！

Deep Learning and Combinatorial Optimization

FEBRUARY 22 - 25, 2021

http://www.ipam.ucla.edu/programs/workshops/deep-learning-and-combinatorial-optimization/?tab=schedule

正文

一.IJCAI 2020 DSO Workshop

Black-box M ixed-Variable Optimisation using a Surrogate Model that Satisfies Integer 

Constraints

https://drive.google.com/file/d/1-BrQf9b-ZPZZPxKZzTlA3geOvancWNl5/view?usp=sharing

Machine learning for improving performance in an evolutionary algorithm for minimum path 

with uncertain costs given by massively simulated scenarios

https://drive.google.com/file/d/1sQOA49wTVKRRVlxe_q4_DpSE_PYunKdu/view?usp=

sharing

Algorithm Selection across Selection Hyper-heuristics

https://drive.google.com/file/d/1G1s_2FkcK_dgXEOkeflwf3OtIL-VW75T/

view?usp=sharing

Understanding Reinforcement Learning Based Traveling Salesman Problem 

Solvers 

https://drive.google.com/file/d/1BRH6IND_n8d_8JiFHEV_b6nzxYq1fFYi/view

T owards Unsatisfiable Core Learning for Chuffed

https://drive.google.com/file/d/1Gf8GKYWFysxkk_EqBqPy5SID_UxhzcnX/view?usp=

sharing

Divide and Learn: A Divide and Conquer Approach for Predict+Optimize

https://drive.google.com/file/d/1c1-XX1jirLuAgdvNX37QdEKpkVo-Lipu/view?usp=sharing

Interior Point Solving for LP-based prediction+optimisation

https://drive.google.com/file/d/1tB_AmQxU3ny4XhXFuegYDS8yigwK2MyW/view?usp=

sharing

二. https://www.youtube.com/c/DiscreteOptimizationTalks

三. 感觉这个PPT是近期看到的ML&COP PPT里总结的比较好的 20200918 Machine Learning for combinatorial optimization Lodi PPT.pdf 

https://co-at-work.zib.de/slides/Freitag_18.9/[e-mail] 

四.Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers

群友的comment：“ecole是milp based 的，提供的是scip内的开放接口，可以用来学习branching等策略”

“距离真正意义上组合优化 solver还稍有距离”

五.

PPT--Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time

https://www.cs.columbia.edu/~idrori/drori2020combopt.pdf

六.

AAAI21组合优化的讲座录像还有PPT 

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

七.2021最近survey：

20210119 61页 On the Difficulty of Generalizing Deep Reinforcement Learning Framework for combinatorial optimization

https://dspace.library.uvic.ca/bitstream/handle/1828/12576/Pashazadeh_Mostafa_MSc_2021.pdf?sequence=3&isAllowed=y

A Survey on Memetic Algorithm and Machine learning Approach to Traveling Salesman Problem 2020

https://www.researchgate.net/profile/Rajiv_Kumar27/publication/347994968_A_Survey_on_Memetic_Algorithm_and_Machine_learning_Approach_to_Traveling_Salesman_Problem/links/5fec37b3a6fdccdcb816bc8b/A-Survey-on-  

2020 survey

Learning for Graph Matching and Related Combinatorial Optimization Problems

https://eprints.whiterose.ac.uk/160087/1/MLGM_SVY_IJCAI20_Review_14_1.pdf

八.https://arxiv.org/pdf/2101.00744.pdf

九.OpenGraphGym: A Parallel Reinforcement Learning Framework for Graph Optimization Problems 

https://www.osti.gov/servlets/purl/1648854

十.其他

【Gurobi 发布首份《数学优化应用状况报告》】作为数学优化领域的领导者，Gurobi 见证了各行业顶尖公司如何将数学优化工具应用到实践中并创造价值，也见证了传统数学优化工具和人工智能、机器学习等新科技的融合，更洞察了数学工具在未来企业创新和发展中扮演的角色。为此从今年开始，Gurobi 推出《数学优化应用状况报告》。首份2021年报告已经发布，欢迎大家下载。http://www.gurobi.cn/download/State2021.pdf

这篇ml cop文章的参考文献还不错：

https://scholar.google.com/scholar?oi=bibs&hl=zh-CN&cites=14238800430033571691

Data-Driven Algorithm Design

这篇博文挺不错

https://cacm.acm.org/magazines/2020/6/245164-data-driven-algorithm-design/fulltext

Reinforcement Learning for Predict+Optimize

https://openreview.net/pdf/693b556c1d2a3c80851a1f4892c1a30caaf88292.pdf 

Fit The Right NP-Hard Problem: End-to-end Learning of Integer Programming Constraints

https://openreview.net/pdf/4a939d409509a5340ee8503403fdca4c9938c8de.pdf

Sampling Algorithms, from Survey Sampling to Monte Carlo Methods: Tutorial and Literature Review 20201102

https://arxiv.org/pdf/2011.00901.pdf

Why machine learning is a powerful tool, even without data

Combining machine learning and classical algorithms through neural augmentation for combinatorial optimization

https://www.qualcomm.com/news/onq/2021/01/12/why-machine-learning-powerful-tool-even-without-data

Memetic-Algorithm-and-Machine-learning-Approach-to-Traveling-Salesman-Problem.pdf Learning Vehicle Routing Problems using Policy Optimisation https://arxiv.org/pdf/2012.13269.pdf

How to Evaluate Machine Learning Approaches for Combinatorial Optimization: Application to the Travelling Salesman Problem   https://arxiv.org/pdf/1909.13121.pdf

Gumbel-softmax-based optimization: a simple general framework for optimization problems on graphs

https://computationalsocialnetworks.springeropen.com/articles/10.1186/s40649-021-00086-z

A reinforcement learning approach for optimizing multiple traveling salesman problems over graphs 

https://scholarbank.nus.edu.sg/handle/10635/177387