combinatorial optimization with reinforcement learning.arXiv preprint arXiv:1611.09940, 2016.
Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networkingdoi:10.1109/ACCESS.2020.3004964Daniel F. Perez-RamirezMagnus BomanNatalia VesselinovaRebecca SteinertIEEE
Generalization on graphs:从小的随机图推广到大的随机图,从一种类型的随机图推广到另一种类型的随机图,从随机图推广到现实世界图上都具有的较好的泛化性能; A unified framework for solving any combinatorial optimization problem over graphs:使用边到顶点的线图(line graph),对涉及节点和边上的动作的问题进行建模...
Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking. IEEE ACCESS, 2020. journal Vesselinova, Natalia and Steinert, Rebecca and Perez-Ramirez, Daniel F. and Boman, Magnus. From Shallow to Deep Interactions Between Knowledge Representation, Reasoning and Machine Learnin...
Combinatorial learning of robust deep graph matching: an embedding based approach IEEE Trans. Pattern Anal. Mach. Intell. (2020) E.B. Khalil et al. Learning combinatorial optimization algorithms over graphs Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information ...
Vesselinova N, Steinert R, Perez-Ramirez DF, Boman M (2020) Learning combinatorial optimization on graphs: A survey with applications to networking. IEEE Access 8:120388–120416 Hu Y et al (2021) A bidirectional graph neural network for traveling salesman problems on arbitrary symmetric graphs....
【论文笔记】NEURAL COMBINATORIAL OPTIMIZATION WITH REINFORCEMENT LEARNING,程序员大本营,技术文章内容聚合第一站。
Erdos Goes Neural: an Unsupervised Learning Framework for Combinatorial Optimization on Graphs. NeurIPS, 2020. paper Karalias, Nikolaos and Loukas, Andreas Vehicle Routing Problem Learning to Perform Local Rewriting for Combinatorial Optimization. NeurIPS, 2019. paper, code Chen, Xinyun and Tian, Yuando...
Based on the above stringent requirements, combinatorial optimization (CO) problems are thus developed to support the complicated decision-making process in operations research. Due to the computational complexity of exact algorithms and the uncertain solution quality of heuristic methods, there is a ...
LCO: learning for combinatorial optimization☑ PCO: the objective/constraints require learning☑ Binary optimization variable: X = {0,1}☑ Non-binary optimization variable: X = {0,1,...,n}☑ * * The non-binary optimization variables could be formulated into the binary forms, (e.g. ...