User menu

Gainfree Leontief Substitution Flow Problems

Bibliographic reference Jeroslow, RG. ; Martin, K. ; Rardin, RL. ; Wang, JC.. Gainfree Leontief Substitution Flow Problems. In: Mathematical Programming, Vol. 57, no. 3, p. 375-414 (1992)
Permanent URL http://hdl.handle.net/2078.1/49978
  1. I. Adler and S. Cosares, “Strongly polynomial algorithms for linear programming problems with special structure,” Working Paper, Department of IEOR, University of California (Berkeley, CA) and Bell Communications Research (Piscataway, NJ, 1989).
  2. M.W. Bern, E.L. Lawler and A.L. Wong, “Linear time computation of optimal subgraphs of decomposable graphs,” Working Paper, Computer Science Division, University of California (Berkeley, CA, 1985).
  3. B.A. Campbell, “Steiner tree problems on special planar graphs,” Ph.D. dissertation, Department of Industrial Engineering, Purdue University (West Lafayette, IN, 1987).
  4. V. Chandru and J.N. Hooker, “Logical inference: A mathematical programming perspective,” Working Paper, CC-88-24, Purdue University (West Lafayette, IN, 1988).
  5. A. Charnes and W.M. Raike, “One-pass algorithms for some generalized network problems,”Operations Research 14 (1966) 914–924.
  6. S. Cosares and I. Adler, “Advantageous properties of dual transshipment polyhedra,” Working Paper, Department of Industrial Engineering and Operations Research, University of California (Berkeley, CA, 1987).
  7. G.B. Dantzig, “Optimal solution of a dynamic Leontief model with substitution,”Econometrica 23 (1955) 295–302.
  8. D. Dobkin, R.J. Lipton and S. Reiss, “Linear programming is log-space hard forP,”Information Processing Letters 8 (1979) 96–97.
  9. W.F. Dowling and J.H. Gallier, “Linear time algorithms for testing the satisfiability of Horn formulae,”Journal of Logic Programming 1 (1984) 267–284.
  10. J. Edmonds and R. Giles, “A min-max relation of submodular functions on graphs,” in: P.L. Hammer, et al., eds.Studies in Integer Programming, Annals of Discrete Mathematics 1 (1977) 185–204.
  11. G.D. Eppen and R.K. Martin, “Solving multi-item capacitated lot-sizing problems using variable redefinition,”Operations Research 35 (1987) 832–848.
  12. R.E. Erickson, “Minimum-concave-cost single-source network flows,” Ph.D. dissertation, Department of Operations Research, Stanford University (Stanford, CA, 1978).
  13. R.E. Erickson, “Optimality of stationary halting policies and finite termination of successive approximations,”Mathematics of Operations Research 13 (1988) 90–98.
  14. R.E. Erickson, C.L. Monma and A.F. Veinott, Jr., “Send-and-split method for minimum-concave-cost network flows”,Mathematics of Operations Research 12 (1987) 634–664.
  15. F.R. Giles and W.R. Pulleyblank, “Total dual integrality and integer polyhedra,”Linear Algebra and its Applications 25 (1975) 191–196.
  16. R.C. Grinold, “The Hirsch conjecture in Leontief substitution systems,”SIAM Journal on Applied Mathematics 21 (1971) 483–485.
  17. R.A. Howard,Dynamic Programming and Markov Processes (MIT Press, Cambridge, MA, 1960).
  18. R.G. Jeroslow, “Computation-oriented reductions of predicate to propositional logic,”Decision Support Systems 4 (1988) 183–197.
  19. R.G. Jeroslow and J. Wang, “Dynamic programming, integral polyhedra, and Horn clause knowledge bases,”ORSA Journal on Computing 1 (1989) 7–19.
  20. N.D. Jones and W.T. Laaser, “Complete problems for deterministic polynomial time,”Proceedings of Sixth Annual ACM Symposium on Theory of Computing, Seattle, WA, April 30–May 2, 1974, pp. 40–46.
  21. J.G. Kemeny and J.L. Snell,Finite Markov Chains (Van Nostrand, Princeton, NJ, 1960).
  22. L.G. Khachian, “A polynomial algorithm in linear programming,”Soviet Mathematics Doklady 20 (1979) 191–194.
  23. G.J. Koehler, A.B. Whinston and G.P. Wright,Optimization Over Leontief Substitution Systems (North-Holland and American Elsevier, Amsterdam, New York, 1975).
  24. W.W. Leontief,Structure of the American Economy, 1919–1939 (Oxford University Press, New York, 1951, 2nd ed.).
  25. R.K. Martin, “Generating alternative mixed-integer programming models using variable redefinition,”Operations Research 35 (1987) 820–831.
  26. R.K. Martin, R.L. Rardin and B.A. Campbell, “Polyhedral characterization of discrete dynamic programming,”Operations Research 38 (1990) 127–138.
  27. U.G. Rothblum and P. Whittle, “Growth optimality for branching Markov decision chains,”Mathematics of Operations Research 7 (1982) 582–601.
  28. A. Schrijver,Theory of Linear and Integer Programming (Wiley, New York, 1986).
  29. J.D. Ullman and A. Van Gelder, “Efficient test for top-down termination of logical rules,”Journal of the Association for Computing Machinery 35 (1988) 345–373.
  30. A.F. Veinott, Jr., “Extreme points of Leontief substitution systems,”Linear Algebra and its Applications 1 (1968) 181–194.
  31. A.F. Veinott, Jr., “Minimum concave-cost solution of Leontief substitution models of multi-facility inventory systems,”Operations Research 17 (1969a) 262–291.
  32. A.F. Veinott, Jr., “Discrete dynamic programming with sensitive discount optimality criteria,”Annals of Mathematical Statistics 40 (1969b) 1635–1660.
  33. H.M. Wagner, “On a class capacitated transportation problems,”Management Science 5 (1959) 304–318.
  34. A. Walker, ed., M. McCord, J.F. Sowa and W.G. Wilson,Knowledge, Systems and Prolog (Addison-Wesley, Reading, MA, 1987).
  35. T.V. Wimer, S.T. Hedetniemi and R. Laskar, “A methodology for constructing linear graph algorithms,”Congressus Numerantium 50 (1985) 43–60.