HC is NP-Complete; LP Relaxation