On a Branch and Bound Algorithm for the Solution of a Family of Softening Material Problems of Mechanics with Applications to the Analysis of Metallic Structures.
M. A. TzaferopoulosA. A. LioliosPublished in: J. Glob. Optim. (1997)
Keyphrases
- branch and bound algorithm
- optimal solution
- finding an optimal solution
- combinatorial optimization
- lower bound
- branch and bound method
- randomly generated problems
- integer variables
- branch and bound
- set covering problem
- test problems
- np hard
- integer programming
- lower bounding
- approximate solutions
- optimization problems
- solution quality
- lagrangian relaxation
- precedence constraints
- np complete
- exact methods
- simulated annealing
- upper bound
- special case
- dominance rules
- search algorithm