Article ID: | iaor19951940 |
Country: | Netherlands |
Volume: | 62 |
Issue: | 1 |
Start Page Number: | 215 |
End Page Number: | 222 |
Publication Date: | Oct 1993 |
Journal: | Mathematical Programming |
Authors: | Wallace Stein W., Wets Roger J.-B. |
The Gale-Hoffman inequalities characterize feasible external flow in a (capacitated) network. Among these inequalities, those that are redundant can be identified through a simple arc-connectedness criterion.