The Football Pool Polytope

Electronic Notes in Discrete Mathematics

Volumn 30, Issue C, 2008, Pages 75-80

  Marenco, Javier L ^a   Rey, Pablo A ^b  

^a UNIVERSIDAD DE BUENOS AIRES   (Argentina)

^b UNIVERSITY OF CHILE   (Chile)

Author keywords

football pool; polyhedral combinatorics

Indexed keywords

EID: 39349115725     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/j.endm.2008.01.014     Document Type: Article

References (6)

1. Cohen G., Honkala I., Litsyn S., and Lobstein A. Covering Codes (1997), North-Holland
2. Balas E., and Ng S. On the set covering polytope I: All the facets with coefficients in {0, 1, 2}. Mathematical Programming 43 (1989) 57-69
3. Kamps H., and van Lint J. The football pool problem for 5 matches. Journal of Combinatorial Theory 2 (1967) 315-325
4. van Lint J. Introduction to coding theory (1982), Springer-Verlag
5. Östergard P. A combinatorial proof of the football pool problem for six matches. Journal of Combinatorial Theory A-76 (1996) 160-163
6. Sánchez-García M., Sobrón M., and Vitoriano B. On the set covering polytope: Facets with coefficients in {0, 1, 2, 3}. Annals of Operations Research 81 (1998) 343-356