Zobrazeno 1 - 10
of 96
pro vyhledávání: '"Nasini, Graciela"'
Publikováno v:
European Journal of Operational Research, vol. 315, no. 3, 2024, pp. 899-912
In this work, we present a branch-and-price algorithm to solve the weighted version of the List Coloring Problem, based on a vertex cover formulation by stable sets. This problem is interesting for its applications and also for the many other problem
Externí odkaz:
http://arxiv.org/abs/2304.10995
Publikováno v:
In European Journal of Operational Research 16 June 2024 315(3):899-912
Circulant contraction minors play a key role for characterizing ideal circular matrices in terms of minimally non ideal structures. In this article we prove necessary and sufficient conditions for a circular matrix $A$ to have circulant contraction m
Externí odkaz:
http://arxiv.org/abs/1902.03115
Publikováno v:
In Discrete Applied Mathematics 15 June 2023 332:70-86
Publikováno v:
Electronic Notes in Theoretical Computer Science 346 (2019) 613-624
Coloring problems in graphs have been used to model a wide range of real applications. In particular, the List Coloring Problem generalizes the well-known Graph Coloring Problem for which many exact algorithms have been developed. In this work, we pr
Externí odkaz:
http://arxiv.org/abs/1812.00040
Autor:
Nasini, Graciela, Torres, Pablo
In this paper we study the Grundy domination number on the $X$-join product $G\hookleftarrow \mathcal R$ of a graph $G$ and a family of graphs $\mathcal R=\{G_v: v\in V(G)\}$. The results led us to extend the few known families of graphs where this p
Externí odkaz:
http://arxiv.org/abs/1810.02737
Publikováno v:
In Computers and Operations Research March 2023 151
Publikováno v:
In Procedia Computer Science 2023 223:367-369
Clique-node and closed neighborhood matrices of circular interval graphs are circular matrices. The stable set polytope and the dominating set polytope on these graphs are therefore closely related to the set packing polytope and the set covering pol
Externí odkaz:
http://arxiv.org/abs/1712.07057
Publikováno v:
In Forest Policy and Economics March 2022 136