THE FACETS OF THE POLYHEDRAL SET DETERMINED BY THE GALE-HOFFMAN INEQUALITIES

Authors
WALLACE SW WETS RJB
Citation
Sw. Wallace et Rjb. Wets, THE FACETS OF THE POLYHEDRAL SET DETERMINED BY THE GALE-HOFFMAN INEQUALITIES, Mathematical programming, 62(1), 1993, pp. 215-222
Citations number
12
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science",Mathematics,"Computer Applications & Cybernetics
Journal title
Mathematical programming → ACNP
ISSN journal
00255610
Volume
62
Issue
1
Year of publication
1993
Pages
215 - 222
Database
ISI
SICI code
0025-5610(1993)62:1<215:TFOTPS>2.0.ZU;2-N
Abstract
The Gale Hoffman inequalities characterize feasible external flow in a (capacitated) network. Among these inequalities, those that are redun dant can be identified through a simple arc-connectedness criterion.