An Efficient Algorithm for Determining the Length of the Longest Dead Path in a LIFO Branch-and-Bound Exploration Schema

Stefano Pallottino, Tommaso Toffoli. An Efficient Algorithm for Determining the Length of the Longest Dead Path in a LIFO Branch-and-Bound Exploration Schema. ACM Transactions on Mathematical Software, 7(4):498-504, 1981. [doi]

Abstract

Abstract is missing.