Properties of Clique Constraints Finding all cliques can take exponential time –Moreover, finding all cliques does not guarantee optimal solution (will discuss later in talk) The upper bound is monotonically non-increasing as we find and add new cliques –As we add each clique, the link utilizations are constrained further More computing time can provide better solution
{}