An Output-Space Based Branch-and-Bound Algorithm for Sum-of-Linear-Ratios Problem.

Bo Zhang Yuelin Gao

Published in: Asia Pac. J. Oper. Res. (2023)

Keyphrases

branch and bound algorithm
output space
lower bound
branch and bound
upper bound
np hard
optimal solution
combinatorial optimization
input space
objective function
upper bounding
single machine scheduling problem
high dimensional
training set
feature space
search algorithm
representative set