A sharp lower bound for choosing the maximum of an independent sequence.

Pieter C. Allaart José A. Islas

Published in: J. Appl. Probab. (2016)

Keyphrases

lower bound
upper bound
branch and bound
branch and bound algorithm
objective function
lower and upper bounds
optimal solution
worst case
evolutionary algorithm
high quality
long sequences
sufficiently small
np hard
statistically independent
special case
upper and lower bounds
sequence alignment
lower bounding