Article ID: | iaor1989996 |
Country: | Netherlands |
Volume: | 45 |
Issue: | 1 |
Start Page Number: | 35 |
End Page Number: | 47 |
Publication Date: | Aug 1989 |
Journal: | Mathematical Programming |
Authors: | Chopra Sunil |
The paper considers ternary matrices, i.e., integer matrices having all entries 0, 1 or 2. Three associated problems-the group problem, covering, and packing-are studied. General classes of vertices and facets are discussed in each case. Certain lifting procedures are also described. For all three problems techniques used are natural extensions of those used in the binary case.