✦ LIBER ✦

Some advances on the set covering polyhedron of circulant matrices

✍ Scribed by Bianchi, S.; Nasini, G.; Tolomei, P.

Book ID: 122458651
Publisher: Elsevier Science
Year: 2014
Tongue: English
Weight: 478 KB
Volume: 166
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2013.10.005

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the set covering polyhedron of circul

On the set covering polyhedron of circulant matrices

✍ Gabriela R. Argiroffo; Silvia M. Bianchi 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 757 KB

On the first Chvátal closure of the set

On the first Chvátal closure of the set covering polyhedron related to circulant matrices

✍ Tolomei, Paola B.; Torres, Luis M. 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 189 KB

The minor inequalities in the descriptio

The minor inequalities in the description of the set covering polyhedron of circulant matrices

✍ Bianchi, Silvia M.; Nasini, Graciela L.; Tolomei, Paola B. 📂 Article 📅 2013 🏛 Springer 🌐 English ⚖ 414 KB

Lift-and-project ranks of the set coveri

Lift-and-project ranks of the set covering polytope of circulant matrices

✍ Silvia M. Bianchi; Mariana S. Escalante; M. Susana Montelar 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 230 KB

The set covering problem on circulant ma

The set covering problem on circulant matrices: polynomial instances and the relation with the dominating set problem on webs

✍ S. Bianchi; G. Nasini; P. Tolomei 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 230 KB

On the number of different permanents of

On the number of different permanents of some sparse (0,1)-circulant matrices

✍ Giovanni Resta; Giovanni Sburlati 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 235 KB

Starting from known results about the number of possible values for the permanents of (0, 1)-circulant matrices with three nonzero entries per row, and whose dimension n is prime, we prove corresponding results for n power of a prime, n product of two distinct primes, and n = 2 • 3 h . Supported by