We consider 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.
ASJC Scopus subject areas
- Applied Mathematics
- Safety, Risk, Reliability and Quality
- Management Science and Operations Research
- Computer Graphics and Computer-Aided Design
- Computer Science(all)