Login / Signup
On the (im)possibility of branch-and-bound search-to-decision reductions for approximate optimization.
Alexander Golovnev
Siyao Guo
Spencer Peters
Noah Stephens-Davidowitz
Published in:
Electron. Colloquium Comput. Complex. (2021)
Keyphrases
</>
branch and bound search
constraint optimization
branch and bound
search algorithm
optimization problems
search strategy
search tree
search heuristics
optimal solution
combinatorial optimization
iterative deepening
cutting plane algorithm