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 principal
Vignette du fichier
final.pdf (111.51 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04680844 , version 1 (21-01-2025)

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⟩
28 Consultations
0 Téléchargements

Altmetric

Partager

More