Learning Combinatorial Optimzation: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
Learning Combinatorial Optimization Algorithms Over Graphs | Learning Combinatorial Optimization Algorithms Over Graphs | ||
Roles | Roles | ||
Abhi ( | Abhi (Graph Theory), | ||
Pranav | Alvin (Reinforcement Learning/actual paper) | ||
Pranav (actual paper), | |||
Daniel (Conclusion: performance, adv, disadv, criticism) | Daniel (Conclusion: performance, adv, disadv, criticism) | ||
Intro | '''Intro''' | ||
1) Graph Theory (MLP, TSP, Maxcut) - | 1) Graph Theory (MLP, TSP, Maxcut) - | ||
Common Problems to Solve are: | Common Problems to Solve are: | ||
Minimum Vertex Cover: Given a ‘graph’ G, find the minimum number of vertices to tick, so that every single edge is covered. G=(V,E,w). | Minimum Vertex Cover: Given a ‘graph’ G, find the minimum number of vertices to tick, so that every single edge is covered. G=(V,E,w). | ||
Where G is the Graph, V are the vertices, E is the edge, and w is the optimal solution | |||
Maximum Cut: Given a ‘graph’ G, | Maximum Cut: Given a ‘graph’ G, | ||
Travelling Salesman Problem | Travelling Salesman Problem | ||
Revision as of 19:12, 19 March 2018
Learning Combinatorial Optimization Algorithms Over Graphs
Roles
Abhi (Graph Theory),
Alvin (Reinforcement Learning/actual paper)
Pranav (actual paper),
Daniel (Conclusion: performance, adv, disadv, criticism)
Intro
1) Graph Theory (MLP, TSP, Maxcut) - Common Problems to Solve are: Minimum Vertex Cover: Given a ‘graph’ G, find the minimum number of vertices to tick, so that every single edge is covered. G=(V,E,w). Where G is the Graph, V are the vertices, E is the edge, and w is the optimal solution Maximum Cut: Given a ‘graph’ G, Travelling Salesman Problem
2) Reinforcement Learning -
Actual Paper:
Conclusions (Performance, advantages, disadvantages): A3C? S2V?
Criticism: