1998-23

A Note on an Extension of Facet-Defining Digraphs

Series: 1998-23, Preprints

MSC:
90B10 Network models, deterministic

Abstract:
In this paper we present sufficient conditions for unweighted
digraphs to induce \fdi s of the linear ordering polytope $\Pn$.
We introduce constructive operations
({\em Identification (of nodes),\extend})
for generating new facets of $\Pn$