Mostrando 10 resultados de: 23
Publisher
Electronic Notes in Discrete Mathematics(7)
Advances in Database Technology - EDBT(2)
International Transactions in Operational Research(2)
10th Cologne Twente Workshop on Graphs and Combinatorial Optimization Ctw 2011 Proceedings of the Conference(1)
CEUR Workshop Proceedings(1)
Área temáticas
Ciencias de la computación(11)
Principios generales de matemáticas(11)
Probabilidades y matemática aplicada(8)
Álgebra(7)
Análisis numérico(3)
Área de conocimiento
Optimización matemática(16)
Combinatoria(4)
Modelo matemático(4)
Sistema dinámico(4)
Teoría de grafos(3)
A 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:googlescopusThe Minimum Clique Routing Problem on Cycles
ArticleAbstract: In the minimum clique routing problem on cycles mcrpc, we are given a cycle together with a set of dPalabras claves:algorithms, Combinatorial optimization, ring networks, routing problemAutores:Escalante M., Luis Miguel Torres, Matamala M., Rapaport I., Tolomei P.B.Fuentes:scopusNew framework for conflict-free coloring of hypergraphs and other graph coloring problems
OtherAbstract: A new framework for conflict-free coloring of hypergraphs is presented, leading to a novel graph proPalabras claves:branch-and-price, coloring problems, conflict-free coloring, integer programmingAutores:Luis Miguel Torres, Mauro Lucci, Nasini G., Tolomei P.B.Fuentes:scopusMinor related row family inequalities for the set covering polyhedron of circulant matrices
ArticleAbstract: Row family inequalities defined in [Argiroffo, G. and S. Bianchi, Row family inequalities for the sePalabras claves:circulant matrices, Minor inequalities, Row family inequalities, set covering polyhedronAutores:Luis Miguel TorresFuentes:scopusThe dynamics of deterministic systems from a hypergraph theoretical point of view
OtherAbstract:Palabras claves:Concurrent deterministic dynamic systems, hypergraphs, Petri netsAutores:Luis Miguel Torres, Wagler A.K.Fuentes:scopusOn the Chvátal-rank of antiwebs
ArticleAbstract: We present an algorithm for computing both upper and lower bounds on the Chvátal-rank of antiwebs, sPalabras claves:Chvátal-rank, Polyhedral combinatorics, Stable setsAutores:Holm E., Luis Miguel Torres, Wagler A.K.Fuentes:scopusLine planning on paths and tree networks with applications to the Quito Trolebús system
OtherAbstract: Line planning is an important step in the strategic planning process of a public transportation systPalabras claves:Autores:Borndörfer R., Luis Miguel Torres, Pfetsch M., Torres R.Fuentes:scopusThe Load Minimization Problem on cycles
Conference ObjectAbstract: In this work we study the Load Minimization Problem in undirected weighted cycles. In this problem,Palabras claves:Approximation algorithms, assignment, network routing, RoutingAutores:Escalante M., Luis Miguel Torres, Matamala M., Rapaport I., Tolomei P.B.Fuentes:googlescopusThe dynamics of deterministic systems - A survey
Conference ObjectAbstract: We present a model for the dynamics of discrete deterministic systems, based on an extension of thePalabras claves:Autores:Luis Miguel Torres, Wagler A.K.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:googlescopus