@article{mazyavkina21reinforcement,
  title = {Reinforcement Learning for Combinatorial Optimization: {{A}} Survey},
  shorttitle = {Reinforcement Learning for Combinatorial Optimization},
  author = {Mazyavkina, Nina and Sviridov, Sergey and Ivanov, Sergei and Burnaev, Evgeny},
  year = {2021},
  month = oct,
  journal = {Computers \& Operations Research},
  volume = {134},
  pages = {105400},
  issn = {03050548},
  doi = {10.1016/j.cor.2021.105400},
  abstract = {Many traditional algorithms for solving combinatorial optimization problems involve using hand-crafted heuristics that sequentially construct a solution. Such heuristics are designed by domain experts and may often be suboptimal due to the hard nature of the problems. Reinforcement learning (RL) proposes a good alternative to automate the search of these heuristics by training an agent in a supervised or self-supervised manner. In this survey, we explore the recent advancements of applying RL frameworks to hard combinatorial problems. Our survey provides the necessary background for operations research and machine learning communities and showcases the works that are moving the field forward. We juxtapose recently proposed RL methods, laying out the timeline of the improvements for each problem, as well as we make a comparison with traditional algorithms, indicating that RL models can become a promising direction for solving combinatorial problems.},
  langid = {english},
  file = {/Users/acosta/Zotero/storage/B4HZ4RLB/Mazyavkina et al. - 2021 - Reinforcement learning for combinatorial optimizat.pdf}
}

{"_id":"hQgw9g7ouq5jiDAAv","bibbaseid":"mazyavkina-sviridov-ivanov-burnaev-reinforcementlearningforcombinatorialoptimizationasurvey-2021","author_short":["Mazyavkina, N.","Sviridov, S.","Ivanov, S.","Burnaev, E."],"bibdata":{"bibtype":"article","type":"article","title":"Reinforcement Learning for Combinatorial Optimization: A Survey","shorttitle":"Reinforcement Learning for Combinatorial Optimization","author":[{"propositions":[],"lastnames":["Mazyavkina"],"firstnames":["Nina"],"suffixes":[]},{"propositions":[],"lastnames":["Sviridov"],"firstnames":["Sergey"],"suffixes":[]},{"propositions":[],"lastnames":["Ivanov"],"firstnames":["Sergei"],"suffixes":[]},{"propositions":[],"lastnames":["Burnaev"],"firstnames":["Evgeny"],"suffixes":[]}],"year":"2021","month":"October","journal":"Computers & Operations Research","volume":"134","pages":"105400","issn":"03050548","doi":"10.1016/j.cor.2021.105400","abstract":"Many traditional algorithms for solving combinatorial optimization problems involve using hand-crafted heuristics that sequentially construct a solution. Such heuristics are designed by domain experts and may often be suboptimal due to the hard nature of the problems. Reinforcement learning (RL) proposes a good alternative to automate the search of these heuristics by training an agent in a supervised or self-supervised manner. In this survey, we explore the recent advancements of applying RL frameworks to hard combinatorial problems. Our survey provides the necessary background for operations research and machine learning communities and showcases the works that are moving the field forward. We juxtapose recently proposed RL methods, laying out the timeline of the improvements for each problem, as well as we make a comparison with traditional algorithms, indicating that RL models can become a promising direction for solving combinatorial problems.","langid":"english","file":"/Users/acosta/Zotero/storage/B4HZ4RLB/Mazyavkina et al. - 2021 - Reinforcement learning for combinatorial optimizat.pdf","bibtex":"@article{mazyavkina21reinforcement,\n title = {Reinforcement Learning for Combinatorial Optimization: {{A}} Survey},\n shorttitle = {Reinforcement Learning for Combinatorial Optimization},\n author = {Mazyavkina, Nina and Sviridov, Sergey and Ivanov, Sergei and Burnaev, Evgeny},\n year = {2021},\n month = oct,\n journal = {Computers \\& Operations Research},\n volume = {134},\n pages = {105400},\n issn = {03050548},\n doi = {10.1016/j.cor.2021.105400},\n abstract = {Many traditional algorithms for solving combinatorial optimization problems involve using hand-crafted heuristics that sequentially construct a solution. Such heuristics are designed by domain experts and may often be suboptimal due to the hard nature of the problems. Reinforcement learning (RL) proposes a good alternative to automate the search of these heuristics by training an agent in a supervised or self-supervised manner. In this survey, we explore the recent advancements of applying RL frameworks to hard combinatorial problems. Our survey provides the necessary background for operations research and machine learning communities and showcases the works that are moving the field forward. We juxtapose recently proposed RL methods, laying out the timeline of the improvements for each problem, as well as we make a comparison with traditional algorithms, indicating that RL models can become a promising direction for solving combinatorial problems.},\n langid = {english},\n file = {/Users/acosta/Zotero/storage/B4HZ4RLB/Mazyavkina et al. - 2021 - Reinforcement learning for combinatorial optimizat.pdf}\n}\n\n","author_short":["Mazyavkina, N.","Sviridov, S.","Ivanov, S.","Burnaev, E."],"key":"mazyavkina21reinforcement","id":"mazyavkina21reinforcement","bibbaseid":"mazyavkina-sviridov-ivanov-burnaev-reinforcementlearningforcombinatorialoptimizationasurvey-2021","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://www.dropbox.com/s/6qxz2tlaz2bi6av/costaam.bib?dl=1","dataSources":["C8ZTSgdcqKrDKQsFr"],"keywords":[],"search_terms":["reinforcement","learning","combinatorial","optimization","survey","mazyavkina","sviridov","ivanov","burnaev"],"title":"Reinforcement Learning for Combinatorial Optimization: A Survey","year":2021}