74 followers
RT @FabioFurini: For the MaxCut, all the classical linearization techniques have the **same** LP bound! For the Quadratic Stable Set (w…
RT @FabioFurini: For the MaxCut, all the classical linearization techniques have the **same** LP bound! For the Quadratic Stable Set (w…
For the MaxCut, all the classical linearization techniques have the **same** LP bound! For the Quadratic Stable Set (with negative weights) a new linearization is **equivalent** to the standard ILP formulation on an extended graph! Have a look: https: