Fetching the paper…
Reading the bibliography…
In this work, we propose a deep reinforcement learning (DRL) model for finding a feasible solution for (mixed) integer programming (MIP) problems.
Solution of a large-scale traveling-salesman problem
George Dantzig, Ray Fulkerson, and Selmer Johnson · 1954
Earlier work this paper cites.
On the facial structure of set packing polyhedra
Manfred W Padberg · 1973
Earlier work this paper cites.
Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms
Chryssi Malandraki and Mark S Daskin · 1992
Earlier work this paper cites.
Local branching
Matteo Fischetti and Andrea Lodi · 2003
Earlier work this paper cites.
Exploring relaxation induced neighborhoods to improve mip solutions
Emilie Danna, Edward Rothberg, and Claude Le Pape · 2005
Earlier work this paper cites.
The feasibility pump
Matteo Fischetti, Fred Glover, and Andrea Lodi · 2005
Earlier work this paper cites.
Production planning by mixed integer programming
Yves Pochet and Laurence A Wolsey · 2006
Earlier work this paper cites.
Improving the feasibility pump
Tobias Achterberg and Timo Berthold · 2007
Earlier work this paper cites.
A feasibility pump heuristic for general mixed-integer problems
Livio Bertacco, Matteo Fischetti, and Andrea Lodi · 2007
Earlier work this paper cites.
A feasibility pump for mixed integer nonlinear programs
Pierre Bonami, Gérard Cornuéjols, Andrea Lodi, and François Margot · 2009
Earlier work this paper cites.
Feasibility pump 2.0
Matteo Fischetti and Domenico Salvagnin · 2009
Cited alongside, same era.
An automatic method for solving discrete programming problems
Ailsa H Land and Alison G Doig · 2010
Cited alongside, same era.
Using the analytic center in the feasibility pump
Daniel Baena and Jordi Castro · 2011
Cited alongside, same era.
Scheduling in supply chains using mixed integer programming
Tadeusz Sawik · 2011
Cited alongside, same era.
A new approach to the feasibility pump in mixed integer programming
Natashia L Boland, Andrew C Eberhard, F Engineer, and Angelos Tsoukalas · 2012
Cited alongside, same era.
Heuristics for convex mixed integer nonlinear programs
Pierre Bonami and João PM Gonçalves · 2012
Cited alongside, same era.
Learning to branch in mixed integer programming
Elias Boutros Khalil, Pierre Le Bodic, Le Song, George L Nemhauser, and Bistra N Dilkina · 2016
Later among the works it cites.
Deep neural networks as 0-1 mixed integer linear programs: A feasibility study
Matteo Fischetti and Jason Jo · 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.
Combinatorial optimization with graph convolutional networks and guided tree search
Zhuwen Li, Qifeng Chen, and Vladlen Koltun · 2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Boosting the feasibility pump
Natashia L Boland, Andrew C Eberhard, Faramroze G Engineer, Matteo Fischetti, Martin WP Savelsbergh, and Angelos Tsoukalas · 2014
Cited alongside, same era.
Learning to search in branch and bound algorithms
He He, Hal Daume III, and Jason M Eisner · 2014
Cited alongside, same era.
Neural combinatorial optimization with reinforcement learning
Irwan Bello, Hieu Pham, Quoc V Le, Mohammad Norouzi, and Samy Bengio · 2016
Cited alongside, same era.
Reinforcement learning for solving the vehicle routing problem
MohammadReza Nazari, Afshin Oroojlooy, Lawrence Snyder, and Martin Takac · 2018
Later among the works it cites.
Reinforcement learning with combinatorial actions: An application to vehicle routing
Arthur Delarue, Ross Anderson, and Christian Tjandraatmadja · 2020
Later among the works it cites.
Solving mixed integer programs using neural networks
Vinod Nair, Sergey Bartunov, Felix Gimeno, Ingrid von Glehn, Pawel Lichocki, Ivan Lobov, Brendan O’Donoghue, Nicolas Sonnerat, Christian Tjandraatmadja, Pengming Wang, et al · 2020
Later among the works it cites.
Reinforcement learning for integer programming: Learning to cut
Yunhao Tang, Shipra Agrawal, and Yuri Faenza · 2020
Later among the works it cites.