A parallel Branch-and-Bound algorithm using a semidefinite programming relaxation for the maximum independent set problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

A parallel Branch-and-Bound algorithm using a semidefinite programming relaxation for the maximum independent set problem

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

Domaines

Informatique [cs]

Laboratoire CEDRIC  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01125266

Soumis le : vendredi 6 mars 2015-11:04:19

Dernière modification le : vendredi 5 août 2022-14:54:00

Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01125266 , version 1

Citer

Van-Dat Cung, Frédéric Roupin, Willem-Jan van Hoeve. A parallel Branch-and-Bound algorithm using a semidefinite programming relaxation for the maximum independent set problem. ROADEF'2000, Nantes, Jan 2000, X, France. ⟨hal-01125266⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

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

Partager

Gmail Facebook X LinkedIn More