A branch and bound algorithm for a fractional 0-1 programming problem.

Irina Utkina Mikhail Batsyn Ekaterina Batsyna

Published in: CoRR (2016)

Keyphrases

branch and bound algorithm
fractional programming
lower bound
branch and bound
optimal solution
upper bound
np hard
combinatorial optimization
upper bounding
worst case
saddle point
neural network