Accelerating Benders Decomposition with Heuristic Master Problem Solutions. Costa, A. M., Cordeau, J., Gendron, B., & Laporte, G. Pesquisa Operacional, 32:03–20, 2012.
doi  abstract   bibtex   
In this paper, a general scheme for generating extra cuts during the execution of a Benders decomposition algorithm is presented. These cuts are based on feasible and infeasible master problem solutions generated by means of a heuristic. This article includes general guidelines and a case study with a fixed charge network design problem. Computational tests with instances of this problem show the efficiency of the strategy. The most important aspect of the proposed ideas is their generality, which allows them to be used in virtually any Benders decomposition implementation.
@article{costa12accelerating,
  title = {Accelerating Benders Decomposition with Heuristic Master Problem Solutions},
  author = {Costa, A. M. and Cordeau, J.-F. and Gendron, B. and Laporte, G.},
  year = {2012},
  journal = {Pesquisa Operacional},
  volume = {32},
  pages = {03--20},
  issn = {0101-7438},
  doi = {10.1590/S0101-74382012005000005},
  urldate = {2021-05-12},
  abstract = {In this paper, a general scheme for generating extra cuts during the execution of a Benders decomposition algorithm is presented. These cuts are based on feasible and infeasible master problem solutions generated by means of a heuristic. This article includes general guidelines and a case study with a fixed charge network design problem. Computational tests with instances of this problem show the efficiency of the strategy. The most important aspect of the proposed ideas is their generality, which allows them to be used in virtually any Benders decomposition implementation.},
  copyright = {All rights reserved},
  langid = {english},
  file = {/Users/acosta/Zotero/storage/S9T56X5E/Costa et al. - 2012 - Accelerating benders decomposition with heuristicm.pdf;/Users/acosta/Zotero/storage/42HBLND2/scielo.html}
}

Downloads: 0