The facets of the polyhedral set determined by the Gale-Hoffman inequalities

The facets of the polyhedral set determined by the Gale-Hoffman inequalities

0.00 Avg rating0 Votes
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: ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.