Mostrando 10 resultados de: 12
Filtros aplicados
Publisher
Electronic Notes in Discrete Mathematics(5)
Advances in Database Technology - EDBT(2)
Discrete Applied Mathematics(1)
Discrete Mathematics(1)
Electronic Notes in Theoretical Computer Science(1)
Circuits and Circulant Minors
Conference ObjectAbstract: Circulant contraction minors play a key role for characterizing ideal circular matrices in terms ofPalabras claves:Circuits, circulant minors, circular matrices, idealnessAutores:Bianchi S., Luis Miguel Torres, Nasini G., Tolomei P.B.Fuentes:googlescopusAnalyzing the dynamics of deterministic systems from a hypergraph theoretical point of view
ArticleAbstract: To model the dynamics of discrete deterministic systems, we extend the Petri nets framework by a priPalabras claves:deterministic dynamic Systems, hypergraphs, Petri netsAutores:Luis Miguel Torres, Wagler A.K.Fuentes:googlescopusA lower bound on the Chvátal-rank of Antiwebs
ArticleAbstract: In [Holm, E., L. M. Torres and A. K. Wagler, On the Chvátal-rank of linear relaxations of the stablePalabras claves:Chvátal-rank, Polyhedral combinatorics, Stable setsAutores:Holm E., Luis Miguel Torres, Wagler A.K.Fuentes:googlescopusGeneralized minor inequalities for the set covering polyhedron related to circulant matrices
Conference ObjectAbstract: We study the set covering polyhedron related to circulant matrices. In particular, our goal is to chPalabras claves:Chvátal closure, circulant matrices, Set coveringAutores:Luis Miguel Torres, Tolomei P.B.Fuentes:googlescopusOn cliques associated to 3-set packing problems
ArticleAbstract:Palabras claves:Autores:Luis Miguel TorresFuentes:googlescopusOn dominating set polyhedra of circular interval graphs
ArticleAbstract: Clique-node and closed neighborhood matrices of circular interval graphs are circular matrices. ThePalabras claves:Circulant minor, Circular matrix, Covering polyhedra, Dominating setsAutores:Bianchi S., Luis Miguel Torres, Nasini G., Tolomei P.B.Fuentes:googlescopusOn the Chvátal rank of linear relaxations of the stable set polytope
ArticleAbstract: We study the Chvátal rank of two linear relaxations of the stable set polytope, the edge constraintPalabras claves:Chvátal rank, Stable set polytopeAutores:Holm E., Luis Miguel Torres, Wagler A.K.Fuentes:googlescopusOn the Chvátal-rank of facets for the set covering polyhedron of circular matrices
ArticleAbstract: We study minor related row family inequalities for the set covering polyhedron of circular matrices.Palabras claves:Chvátal-rank, circulant matrices, set covering polyhedronAutores:Kerivin H., Luis Miguel Torres, Nasini G., Wagler A.K.Fuentes:googlescopusOn the first Chvátal closure of the set covering polyhedron related to circulant matrices
ArticleAbstract: We study the set covering polyhedron related to circulant matrices. In particular, our goal is to chPalabras claves:Chvátal closure, circulant matrices, Set coveringAutores:Luis Miguel Torres, Tolomei P.B.Fuentes:googlescopusMixed integer programming formulations for a non-preemptive parallel machine scheduling problem
Conference ObjectAbstract: The problem studied in this paper is motivated by the operations at the Internal Revenue Service ofPalabras claves:integer programming, network flows, parallel machine scheduling, real-world instancesAutores:Emilio Pérez, Fernanda Salazar, Fernando Jiménez, Luis Miguel Torres, Sandra Gutiérrez, Torres R.Fuentes:scopus