The facets of the polyhedral set determined by the
Gale-Hoffman inequalities
- with Stein W. Wallace, The University of Trondheim, Trondheim, Norway
-
Content:
The Gale-Hoffman inequalities characterize feasible external
flow in a (capacitated) network. Among these inequalities, those that are
redundant can be identified through an
arc-connectedness
criterion
introduced in this paper. A numerical procedure is provided and examples
of various sizes are used to illustrate the technique.