branch and bound: bornes sup et inf

j'ai un pb de minimisation à résoudre avec le branch and bound. mais j'ai un probleme avec la comprehension des bornes
devrai je avoir au départ une borne inf ou sup et pourquoi et les borne se calculent à chaque noeud de l'arbre ou une seule fois.
rq:si vous avez des exemples simples et clairs ou des liens qui expliquent bien le principe des bornes veuillez me l'indiquer
merci pour votre aide