On ternary problems

On ternary problems

0.00 Avg rating0 Votes
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:
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.