A Branch and Bound Algorithm for a Fractional 0-1 Programming Problem.

Irina Utkina Mikhail Batsyn Ekaterina Batsyna

Published in: DOOR (2016)

Keyphrases

branch and bound algorithm
fractional programming
lower bound
branch and bound
upper bound
optimal solution
np hard
combinatorial optimization
projective geometry
upper bounding
saddle point
search algorithm
linear programming
genetic algorithm
evolutionary algorithm
probability distribution