Ranked Reward: Enabling Self-Play Reinforcement Learning for Combinatorial Optimization

2 code implementations • 4 Jul 2018 • Alexandre Laterre, Yunguan Fu, Mohamed Khalil Jabri, Alain-Sam Cohen, David Kas, Karl Hajjar, Torbjorn S. Dahl, Amine Kerkeni, Karim Beguir

Results from applying the R2 algorithm to instances of a two-dimensional and three-dimensional bin packing problems show that it outperforms generic Monte Carlo tree search, heuristic algorithms and integer programming solvers.

Combinatorial Optimization reinforcement-learning +1

Learning Compositional Neural Programs with Recursive Tree Search and Planning

1 code implementation • NeurIPS 2019 • Thomas Pierrot, Guillaume Ligner, Scott Reed, Olivier Sigaud, Nicolas Perrin, Alexandre Laterre, David Kas, Karim Beguir, Nando de Freitas

AlphaZero contributes powerful neural network guided search algorithms, which we augment with recursion.