Phase Transitions and Backbones of the Asymmetric Traveling Salesman Problem

W. Zhang

In recent years, there has been much interest in phase transitions of combinatorial problems. Phase transitions have been successfully used to analyze combinatorial optimization pr…