Fetching the paper…
Reading the bibliography…
Combinatorial optimization has found applications in numerous fields, from aerospace to transportation planning and economics.
Dynamic programming
Richard Bellman · 1966
Earlier work this paper cites.
Branch-and-bound methods: A survey
Eugene L Lawler and David E Wood · 1966
Earlier work this paper cites.
Experiments in mixed-integer linear programming
Michel Bénichou, Jean-Michel Gauthier, Paul Girodet, Gerard Hentges, Gerard Ribière, and O Vincent · 1971
Earlier work this paper cites.
Special cases of traveling salesman and repairman problems with time windows
John N Tsitsiklis · 1992
Earlier work this paper cites.
A generic arc-consistency algorithm and its specializations
Pascal Van Hentenryck, Yves Deville, and Choh-Man Teng · 1992
Earlier work this paper cites.
Q-learning
Christopher JCH Watkins and Peter Dayan · 1992
Earlier work this paper cites.
Optimal speedup of las vegas algorithms
Michael Luby, Alistair Sinclair, and David Zuckerman · 1993
Earlier work this paper cites.
Set constraints: Results, applications and future directions
Alexander Aiken · 1994
Earlier work this paper cites.
Arc-consistency and arc-consistency again
Christian Bessiere · 1994
Earlier work this paper cites.
Incremental multi-step q-learning
Jing Peng and Ronald J Williams · 1994
Earlier work this paper cites.
A filtering algorithm for constraints of difference in csps
Jean-Charles Régin · 1994
Earlier work this paper cites.
Limited discrepancy search
William D Harvey and Matthew L Ginsberg · 1995
Earlier work this paper cites.
Introduction to reinforcement learning
Richard S Sutton, Andrew G Barto, et al · 1998
Earlier work this paper cites.
Integer and combinatorial optimization
Laurence A Wolsey and George L Nemhauser · 1999
Earlier work this paper cites.
Policy gradient methods for reinforcement learning with function approximation
Richard S Sutton, David A McAllester, Satinder P Singh, and Yishay Mansour · 2000
Earlier work this paper cites.
An adaptive dynamic programming algorithm for dynamic fleet management, i: Single period travel times
Gregory A Godfrey and Warren B Powell · 2002
Earlier work this paper cites.
Local search in combinatorial optimization
Emile Aarts and Jan Karel Lenstra · 2003
Earlier work this paper cites.
A regular language membership constraint for finite sequences of variables
Gilles Pesant · 2004
Earlier work this paper cites.
Knitro 2.0 user’s manual
Richard A Waltz and Jorge Nocedal · 2004
Earlier work this paper cites.
Metaheuristics in combinatorial optimization
Michel Gendreau and Jean-Yves Potvin · 2005
Earlier work this paper cites.
Constraint propagation
Christian Bessiere · 2006
Earlier work this paper cites.
A filter for the circuit constraint
Latife Genç Kaya and John N Hooker · 2006
Cited alongside, same era.
Handbook of constraint programming
Francesca Rossi, Peter Van Beek, and Toby Walsh · 2006
Cited alongside, same era.
Polymatroids and mean-risk minimization in discrete optimization
Alper Atamtürk and Vishnu Narayanan · 2008
Cited alongside, same era.
Gecode: Generic constraint development environment, 2006, 2008
Gecode Team · 2008
Cited alongside, same era.
A dynamic stochastic programming model for international portfolio management
Nikolas Topaloglou, Hercules Vladimirou, and Stavros A Zenios · 2008
Cited alongside, same era.
V12. 1: User’s manual for cplex
IBM ILOG Cplex · 2009
Cited alongside, same era.
pybind11–seamless operability between c++ 11 and python, 2017
Wenzel Jakob, Jason Rhinelander, and Dean Moldovan · 2017
Later among the works it cites.
Learning combinatorial optimization algorithms over graphs
Elias Khalil, Hanjun Dai, Yuyu Zhang, Bistra Dilkina, and Le Song · 2017
Later among the works it cites.
Proximal policy optimization algorithms
John Schulman, Filip Wolski, Prafulla Dhariwal, Alec Radford, and Oleg Klimov · 2017
Later among the works it cites.
Near-space aerospace vehicles attitude control based on adaptive dynamic programming and sliding mode control
Yufei Tang, Chaoxu Mu, and Haibo He · 2017
Later among the works it cites.
Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio · 2017
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Nicolas Beldiceanu, Mats Carlsson, and Jean-Xavier Rampon · 2010
Cited alongside, same era.
Automatically exploiting subproblem equivalence in constraint programming
Geoffrey Chu, Maria Garcia de La Banda, and Peter J Stuckey · 2010
Cited alongside, same era.
Global constraints: A survey
Jean-Charles Régin · 2011
Cited alongside, same era.
A survey of monte carlo tree search methods
Cameron B Browne, Edward Powley, Daniel Whitehouse, Simon M Lucas, Peter I Cowling, Philipp Rohlfshagen, Stephen Tavener, Diego Perez, Spyridon Samothrakis, and Simon Colton · 2012
Cited alongside, same era.
Apopt: Minlp solver for differential and algebraic systems with benchmark testing
J Hedengren, J Mojica, W Cole, and T Edgar · 2012
Cited alongside, same era.
Playing atari with deep reinforcement learning
Volodymyr Mnih, Koray Kavukcuoglu, David Silver, Alex Graves, Ioannis Antonoglou, Daan Wierstra, and Martin Riedmiller · 2013
Cited alongside, same era.
Gekko optimization suite
Logan DR Beal, Daniel C Hill, R Abraham Martin, and John D Hedengren · 2018
Later among the works it cites.
Machine learning for combinatorial optimization: a methodological tour d’horizon
Yoshua Bengio, Andrea Lodi, and Antoine Prouvost · 2018
Later among the works it cites.
Discrete nonlinear optimization by state-space decompositions
David Bergman and Andre A Cire · 2018
Later among the works it cites.
Learning heuristics for the tsp by policy gradient
Michel Deudon, Pierre Cournut, Alexandre Lacoste, Yossiri Adulyasak, and Louis-Martin Rousseau · 2018
Later among the works it cites.
David Ha and Jürgen Schmidhuber · 2018
Later among the works it cites.
Attention, learn to solve routing problems!
Wouter Kool, Herke Van Hoof, and Max Welling · 2018
Later among the works it cites.
Objective landscapes for constraint programming
Philippe Laborie · 2018
Later among the works it cites.
Set transformer: A framework for attention-based permutation-invariant neural networks
Juho Lee, Yoonho Lee, Jungtaek Kim, Adam R Kosiorek, Seungjin Choi, and Yee Whye Teh · 2018
Later among the works it cites.
Neural network dynamics for model-based deep reinforcement learning with model-free fine-tuning
Anusha Nagabandi, Gregory Kahn, Ronald S Fearing, and Sergey Levine · 2018
Later among the works it cites.
Improving optimization bounds using machine learning: Decision diagrams meet deep reinforcement learning
Quentin Cappart, Emmanuel Goutierre, David Bergman, and Louis-Martin Rousseau · 2019
Later among the works it cites.
Exact combinatorial optimization with graph convolutional neural networks
Maxime Gasse, Didier Chételat, Nicola Ferroni, Laurent Charlin, and Andrea Lodi · 2019
Later among the works it cites.
Adaptive railway traffic control using approximate dynamic programming
Taha Ghasempour and Benjamin Heydecker · 2019
Later among the works it cites.
An efficient graph convolutional network technique for the travelling salesman problem
Chaitanya K Joshi, Thomas Laurent, and Xavier Bresson · 2019
Later among the works it cites.
Pytorch: An imperative style, high-performance deep learning library
Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, et al · 2019
Later among the works it cites.
Deep graph library: Towards efficient and scalable deep learning on graphs
Minjie Wang, Lingfan Yu, Da Zheng, Quan Gan, Yu Gai, Zihao Ye, Mufei Li, Jinjing Zhou, Qi Huang, Chao Ma, et al · 2019
Later among the works it cites.
Lossless compression of deep neural networks
Thiago Serra, Abhinav Kumar, and Srikumar Ramalingam · 2020
Closest in time.