Polyhedral results for the equitable coloring problem

Méndez Díaz, Isabel et al · Elsevier · 2011

Materiale supplementare disponibile

Lettura rapida. Controlla i dati essenziali della risorsa e accedi al contenuto con il pulsante principale. La scheda mostra solo le informazioni necessarie per identificare, citare e aprire l’opera.

Autore / responsabile

Méndez Díaz, Isabel et al

Editore

Elsevier

Anno

2011

ISSN

1571-0653

ISSN

1571-0653

Lingua

Inglés

Accesso alla risorsa

Apri il contenuto dall’opzione principale o scegli un’altra fonte disponibile.

CONICET Digital CONICET Digital OAI-PMH

Entrar por CONICET Digital

Accesso principale

Materiale supplementare disponibile

El enlace apunta a material asociado, anexos, tablas, datos o página complementaria. No se marca como libro/texto completo.

Apri materiale

Riepilogo

Descripción general del contenido del recurso.

In this work we study the polytope associated with a 0/1 integer programming formulation for the Equitable Coloring Problem. We find several families of valid inequalities and derive sufficient conditions in order to be facet-defining inequalities. We also present computational evidence of the effectiveness of including these inequalities as cuts in a Branch & Cut algorithm. Fil: Méndez Díaz, Isabel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina Fil: Nasini, Graciela Leonor. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales; Argentina

Come citare

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Méndez Díaz, I. E. A. (2011). Polyhedral results for the equitable coloring problem. http://hdl.handle.net/11336/191962

MLA

Méndez Díaz, Isabel et al. "Polyhedral results for the equitable coloring problem." 2011. http://hdl.handle.net/11336/191962.

Chicago

Méndez Díaz, Isabel et al. 2011. "Polyhedral results for the equitable coloring problem.". http://hdl.handle.net/11336/191962.

Harvard

Méndez Díaz, I. E. A. 2011, Polyhedral results for the equitable coloring problem, Elsevier, available at: http://hdl.handle.net/11336/191962 [Accessed 6 Aug. 2026].

Condividi e stampa

Salva la scheda, copia il link permanente o stampala in PDF.

Esporta riferimento

Esporta il record nei formati più comuni per usarlo con un gestore bibliografico.

RIS BibTeX

Dettagli della risorsa

Informazioni bibliografiche utili per verificare che sia il materiale corretto.

Titolo: Polyhedral results for the equitable coloring problem

Autore / collaboratori: Méndez Díaz, Isabel et al

Editore: Elsevier

Anno di pubblicazione: 2011

ISSN: 1571-0653

ISSN: 1571-0653

Lingua: Inglés

Soggetti

Esplora risorse correlate a partire da questi soggetti.

BRANCH & CUT; EQUITABLE GRAPH COLORING; INTEGER PROGRAMMING; https://purl.org/becyt/ford/1.1; https://purl.org/becyt/ford/1