Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results

Recherche avancée | Historique de recherche Mon DI-fusion | À propos de DI-fusion | Contact |

Référence Discrete Optimization, 6, 2, page (135-147)
Publication Publié, 2009-05

Article révisé par les pairs

Titre:	Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results
Auteur:	Hansen, Pierre; Schindl, David; Labbé, Martine
Informations sur la publication:	Discrete Optimization, 6, 2, page (135-147)
Statut de publication:	Publié, 2009-05
Sujet CREF:	Mathématiques
	Informatique mathématique
Mots-clés:	Branch-cut-and-price algorithm
	Facets
	Graph coloring
	Stable sets
Note générale:	SCOPUS: ar.j
Langue:	Anglais
Identificateurs:	urn:issn:1572-5286
	info:doi/10.1016/j.disopt.2008.10.004
	info:pii/S1572528608000716
	info:scp/59849104234

Dendrograms, minimum spanning trees and feature selection
par Labbé, Martine , Landete, Mercedes , Leal, Marina
Publication 2023-07
Multifold Tiles of Polyominoes and Convex Lattice Polygons
par Chida, Kota , Demaine, Erik , Demaine, Martin L. , Eppstein, David , Hesterberg, Adam , Horiyama, Takashi , Iacono, John , Ito, Hiro , Langerman, Stefan , Uehara, Ryuhei , Uno, Yushi
Publication 2023-12-01
Convergence analysis of optimization-by-continuation proximal gradient algorithm and some primal-dual extensions
par Loris, Ignace
Publication 2024-06-30
Hierarchical higher-order dynamic mode decomposition for clustering and feature selection
par Corrochano, Adrián , D'Alessio, Giuseppe , Parente, Alessandro , Le Clainche, Soledad
Publication 2024-03
The BMS group in D = 6 spacetime dimensions
par Fuentealba, Oscar , Henneaux, Marc
Publication 2024-03

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.