A Parallel Branch-and-Bound Algorithm using a Semidefinite Programming Relaxation for the Vertex-Cover Problem - Archive ouverte HAL Accéder directement au contenu
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 5 août 2022-14:54:00

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

Partager

Gmail Facebook X LinkedIn More