BiqBin: A Parallel Branch-and-bound Solver for Binary Quadratic Problems with Linear Constraints.
Nicolò GusmeroliTimotej HrgaBorut LuzarJanez PovhMelanie SiebenhoferAngelika WiegelePublished in: ACM Trans. Math. Softw. (2022)
Keyphrases
- branch and bound
- linear constraints
- linearly constrained
- randomly generated problems
- combinatorial optimization
- quadratic program
- branch and bound procedure
- branch and bound method
- search algorithm
- lower bound
- branch and bound algorithm
- upper bound
- binary variables
- tree search
- column generation
- partial solutions
- depth first search
- constraint solver
- optimal solution
- previously solved
- integer programming problems
- mixed integer programming
- network design problem
- mathematical programming
- np complete
- nonlinear programming
- linear programming relaxation
- finite number