On ternary problems

Sunil Chopra*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

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
Volume45
Issue number1-3
DOIs
StatePublished - Aug 1 1989

Keywords

  • 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)

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

Cite this