LP Relaxation + inf chain UB