Proximity guarantees of a lift-and-project approach for the cardinality-constrained Boolean quadric polytope - Archive ouverte HAL
Article Dans Une Revue Operations Research Letters Année : 2024

Proximity guarantees of a lift-and-project approach for the cardinality-constrained Boolean quadric polytope

Résumé

We consider a lift-and-project approach for the cardinality-constrained Boolean quadric polytope. Some upper bounds for the distance between the polytope and its linear approximation are derived. Unsurprisingly, the distance converges to 0 when the number of variables increases sufficiently.
Fichier non déposé

Dates et versions

hal-04680844 , version 1 (29-08-2024)

Identifiants

Citer

Walid Ben-Ameur. Proximity guarantees of a lift-and-project approach for the cardinality-constrained Boolean quadric polytope. Operations Research Letters, 2024, 57, pp.107166. ⟨10.1016/j.orl.2024.107166⟩. ⟨hal-04680844⟩
20 Consultations
0 Téléchargements

Altmetric

Partager

More