Conference
On the binary solitaire cone
Abstract
The solitaire cone SB is the cone of all feasible fractional Solitaire Peg games. Valid inequalities over this cone, known as pagoda functions, were used to show the infeasibility of various peg games. The link with the well studied dual metric cone and the similarities between their combinatorial structures (see [3]) leads to the study of a dual cut cone analogue; that is, the cone generated by the {0,1}-valued facets of the solitaire cone. …
Authors
Avis D; Deza A
Volume
115
Pagination
pp. 3-14
Publisher
Elsevier
Publication Date
11 2001
DOI
10.1016/s0166-218x(01)00211-6
Conference proceedings
Discrete Applied Mathematics
Issue
1-3
ISSN
0166-218X