PARTIALLY ORDERED SET

Partially ordered set (or poset). A set plus a binary relation on that set that is reflexive, antisymmetric and transitive. This arises in the presence of precedence constraints , and other relations that arise in combinatorial optimization .