An Efficient Algorithm for Determining the Length of the Longest Dead Path in a “LIFO” Branch-and-Bound Exploration Schema
Authors:
Stefano Pallottino;Tommaso Toffoli
Affiliations:
Instituto per le Applicazioni del Calcolo "Mauro Picone," Consiglio Nazionale delle Ricerche, viale del Policlinico 137, 00161, Rome, Italy;M.I.T. Laboratory for Computer Science, 545 Technology Square, Cambridge, MA