A Revision of the Trapezoidal Branch-and-Bound Algorithm for Linear Sum-of-Ratios Problems.
Takahito KunoPublished in: J. Glob. Optim. (2005)
Keyphrases
- branch and bound algorithm
- test problems
- lower bound
- randomly generated problems
- integer variables
- branch and bound
- combinatorial optimization
- branch and bound method
- optimal solution
- upper bound
- lower bounding
- objective function
- mixed integer linear programming
- finding an optimal solution
- upper bounding
- set covering problem
- np hard
- network design problem
- single machine scheduling problem
- weighted max sat
- multi objective
- special case