Finite Exact Branch-and-Bound Algorithms for Concave Minimization over Polytopes.
Marco LocatelliNguyen V. ThoaiPublished in: J. Glob. Optim. (2000)
Keyphrases
- branch and bound algorithm
- objective function
- lower bound
- branch and bound
- optimal solution
- upper bound
- np hard
- randomly generated
- convex functions
- search tree
- combinatorial optimization
- set covering problem
- finding an optimal solution
- piecewise linear
- haplotype inference
- variable ordering
- boolean satisfiability
- combinatorial problems
- multi objective
- exact methods
- optimization problems
- search algorithm
- backtrack search
- convex hull
- linear programming
- exact solution
- metaheuristic
- lower and upper bounds
- scheduling problem
- orders of magnitude
- integer programming
- cost function
- evolutionary algorithm