“…Most of these require a worst-case complexity which is exponential, but in practice, they may do well for many classes of graphs. Some of these algorithms may be found in [4], [6], [7], [11], [12], [15], [18], [20], and [24], and a good survey of all algorithms related to this problem may be found in [21]. Several papers provide good heuristics for the problem, which are typically faster than exact methods, and are often relatively robust in terms of time requirements on different instances.…”