Revisiting the upper bounding process in a safe Branch and Bound algorithm

Alexandre Goldsztejn Yahia Lebbah Claude Michel Michel Rueher

Published in: CoRR (2008)

Keyphrases

upper bounding
branch and bound algorithm
lower bounding
lower bound
upper bound
branch and bound
optimal solution
np hard
combinatorial optimization
neural network
lagrangian relaxation
multi step
single machine scheduling problem