On the set covering polytope: Facets with coefficients in {0, 1, 2, 3}

Annals of Operations Research

Volumn 81, Issue , 1998, Pages 343-356

  Sanchez Garcia M ^a   Sobron M I ^a   Vitoriano, B ^b  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b UNIVERSIDAD PONTIFICIA COMILLAS   (Spain)

Author keywords

Combinatorial optimization; Facets; Polyhedral combinatorics; Set covering

Indexed keywords

EID: 0041728456     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018969410431     Document Type: Article

References (6)

1. E. Balas and M. Ng, On the set covering polytope: I. All the facets with coefficients in {0, 1, 2}, Mathematical Programming 43(1989]57-69.
2. E. Balas and M. Ng, On the set covering polytope: II. All the facets with coefficients in {0, 1, 2}, Mathematical Programming 45(1989)1-20.
3. G. Cornuéjols and A. Sassano, On the 0, 1 facets of the set covering polytope, Mathematical Programming 43(1989)45-55.
4. M. Sánchez, M.I. Sobrón and C. Espinel, Facetas del politopo de recubrimiento con coeficientes en {0, 1, 2, 3}, Trabajos de Investigación Operativa 7(1992)31-41.
5. A. Sassano, On the facial structure of the set covering polytope, Mathematical Programming 44 (1989)181-202.
6. B. Vitoriano, Bloques-Antibloques. Relación con los problemas de recubrimiento y empaquetado, Doctoral Thesis, Universidad Complutense de Madrid, 1994.