140 citations · 150 across the 4 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
cs.LG2020
Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time
Iddo Drori, Anant Kharkar, William R. Sickinger +7
Combinatorial optimization algorithms for graph problems are usually designed afresh for each new problem with careful attention by an expert to the problem structure. In this work…
cs.LG2019★ 140 cited
Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning
Qiang Ma, Suwen Ge, Danyang He +2
In this work, we introduce Graph Pointer Networks (GPNs) trained using reinforcement learning (RL) for tackling the traveling salesman problem (TSP). GPNs build upon Pointer Networ…