Table 1: Optimal values of the different relaxations.

Instance Optimum values

inst-1
inst-2
inst-3
inst-4
inst-5