Skip to main content
Log in

Feasibility in uncapacitated networks: The effect of individual arcs and nodes

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J.F. Benders, Partitioning procedures for solving mixed-variables programming problems, Numerische Mathematik 4, 1962, 238–252.

    Article  Google Scholar 

  2. D. Gale, A theorem of flows in networks, Pacific Journal of Mathematics 7, 1957, 1073–1082.

    Google Scholar 

  3. A.J. Hoffman, Some recent applications of the theory of linear inequalities to external combinatorial analysis,Proceedings Symposium on Applied Mathematics, Vol. 10, 1960, 113–128.

    Google Scholar 

  4. A. Prékopa and E. Boros, On the existence of a feasible flow in a stochastic transportation network, Operations Research 39, 1991, 119–129.

    Google Scholar 

  5. R.T. Rockafellar,Network Flows and Monotropic Optimization, Wiley, New York, 1984.

    Google Scholar 

  6. R. van Slyke and R.J-B Wets, L-shaped linear programs with applications to optimal control and stochastic programming, SIAM Journal of Applied Mathematics 17, 1969, 638–663.

    Article  Google Scholar 

  7. S.W. Wallace and R.J-B Wets, Preprocessing in stochastic programming: The case of uncapacitated networks, ORSA Journal on Computing 1, 1989, 252–270.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ghannadan, S., Wallace, S.W. Feasibility in uncapacitated networks: The effect of individual arcs and nodes. Ann Oper Res 64, 197–210 (1996). https://doi.org/10.1007/BF02187646

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02187646

Keywords

Navigation