Date of Original Version

1992

Type

Technical Report

Rights Management

All Rights Reserved

Abstract or Description

Abstract: "We address the problem of finding a 'tight' representation of Horn cardinality rules in a mixed integer programming model by describing a convex hull of it. A cardinality Horn rule asserts that if at least k of the propositions AΓéü,...,A[subscript m] are true, then B is true. We also show that Horn cardinality rules have properties analogous to ordinary Horn rules."

Share

COinS