Learning Combinatorial Optimization Algorithms over …

Learning Combinatorial Optimization Algorithms over GraphsHanjun Dai , Elias B. Khalil , Yuyu Zhang , Bistra Dilkina , Le Song College of Computing, Georgia Institute of Technology Ant Financial{ , , , bdilkina, design of good heuristics or approximation Algorithms for NP-hard combi-natorial Optimization problems often requires significant specialized knowledgeand trial-and-error. Can we automate this challenging, tedious process, and learnthe Algorithms instead? In many real-world applications, it is typically the casethat the same Optimization problem is solved again and again on a regular basis,maintaining the same problem structure but differing in the data. This providesan opportunity for Learning heuristic Algorithms that exploit the structure of suchrecurring problems. In this paper, we propose a unique combination of reinforce-ment Learning and graph embedding to address this challenge.}

Learning Combinatorial Optimization Algorithms over Graphs ... The quality of a partial solution S is given by an objective function c(h(S),G) based on the combinatorial structure h of S. 5. A generic greedy algorithm selects a node v to add next such that v maximizes an evaluation

Loading..

Tags:

  Quality, Learning, Over, Algorithm, Graph, Optimization, Combinatorial, Learning combinatorial optimization algorithms over, Learning combinatorial optimization algorithms over graphs

Information

Related search queries