Outer space branch and bound algorithm for solving linear multiplicative programming problems.
Peiping ShenKaimin WangTing LuPublished in: J. Glob. Optim. (2020)
Keyphrases
- branch and bound algorithm
- finding an optimal solution
- integer variables
- combinatorial optimization
- test problems
- randomly generated problems
- weighted max sat
- convex quadratic programming
- lower bound
- randomly generated
- branch and bound method
- lower bounding
- optimal solution
- branch and bound
- precedence constraints
- np hard
- upper bound
- search algorithm
- linear systems
- variable ordering
- knapsack problem
- objective function
- special case
- set covering problem
- max sat
- simulated annealing
- computational biology
- optimization problems
- neural network