Many real problems can be modelled as robust shortest path problems on interval digraphs, where intervals represent uncertainty about real costs and a robust path is not too far from the shortest path for each possible configuration of the arc costs. A branch and bound algorithm for this problem is presented.
A branch and bound algorithm for the robust shortest path problem with interval data / Montemanni, Roberto; Gambardella Luca, Maria; Donati Alberto, V. - In: OPERATIONS RESEARCH LETTERS. - ISSN 0167-6377. - 32:3(2004), pp. 225-232. [10.1016/j.orl.2003.08.002]