Mostrando 2 resultados de: 2
Filtros aplicados
Subtipo de publicación
Article(2)
Área temáticas
Ciencias de la computación(2)
Análisis numérico(1)
Probabilidades y matemática aplicada(1)
Objetivos de Desarrollo Sostenible
ODS 8: Trabajo decente y crecimiento económico(2)
ODS 10: Reducción de las desigualdades(1)
ODS 16: Paz, justicia e instituciones sólidas(1)
ODS 17: Alianzas para lograr los objetivos(1)
ODS 9: Industria, innovación e infraestructura(1)
Origen
scopus(2)
Optimizing Connected Components Graph Partitioning With Minimum Size Constraints Using Integer Programming and Spectral Clustering Techniques
ArticleAbstract: In this work, a graph partitioning problem in a fixed number of connected components is considered.Palabras claves:Column generation, Combinatorial optimization, Graph partitioning, integer programming, mixed integer programming, Spectral clusteringAutores:Andrés Miniguano–Trujillo, Mishelle Cordero, Polo Vaca, Recalde D., Torres R.Fuentes:scopusAn exact approach for the multi-constraint graph partitioning problem
ArticleAbstract: In this work, a multi-constraint graph partitioning problem is introduced. The input is an undirectePalabras claves:Branch & Cut, Branch & Cut, Graph partitioning, integer programmingAutores:Polo Vaca, Recalde D., Torres R.Fuentes:scopus