A Parallel Branch-and-Bound Algorithm using a Semidefinite Programming Relaxation for the Vertex-Cover Problem - Archive ouverte HAL
Communication Dans Un Congrès Année : 1999

A Parallel Branch-and-Bound Algorithm using a Semidefinite Programming Relaxation for the Vertex-Cover Problem

Van-Dat Cung
Frédéric Roupin
  • Fonction : Auteur
  • PersonId : 964513
Centre d'études et de recherche en informatique et communications

Domaines

Informatique [cs]

Laboratoire CEDRIC  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01124515

Soumis le : vendredi 6 mars 2015-10:37:46

Dernière modification le : vendredi 19 juillet 2024-11:38:04

Fichier non déposé

Dates et versions

hal-01124515 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01124515 , version 1

Citer

Van-Dat Cung, Frédéric Roupin. A Parallel Branch-and-Bound Algorithm using a Semidefinite Programming Relaxation for the Vertex-Cover Problem. ECCO XII, Bandol, France, Jan 1999, X, France. ⟨hal-01124515⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNAM CEDRIC-CNAM
41 Consultations
0 Téléchargements

Partager

More