Searching on a line: A complete characterization of the optimal solution.

Prosenjit Bose Jean-Lou De Carufel Stephane Durocher

Published in: Theor. Comput. Sci. (2015)

Keyphrases

optimal solution
objective function
knapsack problem
np hard
metaheuristic
global optimum
line segments
linear program
branch and bound
data mining
lower bound
linear programming
feasible solution
obtain the optimal solution
neural network
iterative procedure
total cost
upper bound
computer vision
real world