Mostrando 2 resultados de: 2
Filtros aplicados
Subtipo de publicación
Article(2)
Área temáticas
Ciencias de la computación(1)
Objetivos de Desarrollo Sostenible
ODS 17: Alianzas para lograr los objetivos(1)
ODS 8: Trabajo decente y crecimiento económico(1)
ODS 9: Industria, innovación e infraestructura(1)
Origen
scopus(2)
An 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:scopusOptimizing 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:scopus