A max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)

Endre Boros, Peter L. Hammer, Richard Sun, Gabriel Tavares. A max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO). Discrete Optimization, 5(2):501-529, 2008. [doi]

@article{BorosHST08,
  title = {A max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)},
  author = {Endre Boros and Peter L. Hammer and Richard Sun and Gabriel Tavares},
  year = {2008},
  doi = {10.1016/j.disopt.2007.02.001},
  url = {http://dx.doi.org/10.1016/j.disopt.2007.02.001},
  tags = {optimization, data-flow, systematic-approach},
  researchr = {https://researchr.org/publication/BorosHST08},
  cites = {0},
  citedby = {0},
  journal = {Discrete Optimization},
  volume = {5},
  number = {2},
  pages = {501-529},
}