Research output: Contribution to Journal/Magazine › Journal article › peer-review
Feasibility in uncapacitated networks : the effect of individual arcs and nodes. / Ghannadan, Saied; Wallace, Stein W.
In: Annals of Operations Research, Vol. 64, No. 1, 12.1996, p. 197-210.Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Feasibility in uncapacitated networks
T2 - the effect of individual arcs and nodes
AU - Ghannadan, Saied
AU - Wallace, Stein W
PY - 1996/12
Y1 - 1996/12
N2 - The purpose of this paper is to investigate the effect of individual arcs and nodes on the description of feasibility in an uncapacitated network. This is done by developing an iterative algorithm for finding all (necessary) Gale-Hoffman inequalities for the network.
AB - The purpose of this paper is to investigate the effect of individual arcs and nodes on the description of feasibility in an uncapacitated network. This is done by developing an iterative algorithm for finding all (necessary) Gale-Hoffman inequalities for the network.
KW - Feasibility
KW - uncapacitated network
KW - Gale-Hoffman inequality
KW - linear programming
KW - frame
KW - cut
KW - facet
KW - polar matrix
U2 - 10.1007/BF02187646
DO - 10.1007/BF02187646
M3 - Journal article
VL - 64
SP - 197
EP - 210
JO - Annals of Operations Research
JF - Annals of Operations Research
SN - 0254-5330
IS - 1
ER -