Branch and bound Pasi Fränti 30.9.2014. Explore all alternatives Solution constructed by stepwise choices Decision tree Guarantees optimal solution Exponential.