On ternary problems

Sunil Chopra*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)35-47
Number of pages13
JournalMathematical Programming
Issue number1-3
StatePublished - Aug 1 1989


  • Facets
  • covering
  • packing
  • ternary

ASJC Scopus subject areas

  • Applied Mathematics
  • Mathematics(all)
  • Safety, Risk, Reliability and Quality
  • Management Science and Operations Research
  • Software
  • Computer Graphics and Computer-Aided Design
  • Computer Science(all)


Dive into the research topics of 'On ternary problems'. Together they form a unique fingerprint.

Cite this