Abstract
Although Quesnay in 1758 conceptualized the financial flows in an economy as a network, the formal study of network flow problems dates to Kantorovich (1939), with the first applications being drawn from production and transportation/logistics problems (see also Hitchcock (1941) and Koopmans (1947)). Interestingly, such studies even preceded the development of linear programming with the work of Dantzig (1948) on the simplex method. The first network models were linear in that the costs on the links were assumed to be linear functions of the flows on the links.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahlfeld, D. P., Dembo, R S., Mulvey, J. M., and Zenios, S. A., “Nonlinear Programming on Generalized Networks,” ACM Transactions on Mathematical Software 13 (1987) 350–368.
Ahuja, R. K., Magnanti, T. L., and Orlin, J. B., Network Flows Theory, Algorithms, and Applications, Prentice-Hall, Inc., Upper Saddle River, New Jersey, 1993.
Aronson, J. E., “A Survey of Dynamic Network Flows,” Annals of Operations Research 20 (1989) 1–66.
Ball, M. O., Magnanti, T. L., Monma, C. L., and Nemhauser, G. L., editors, Network Models, Handbooks in Operations Research and Management Science, vol. 7, Elsevier Science B. V., Amsterdam, The Netherlands, 1995a.
Ball, M. O., Magnanti, T. L., Monma, C. L., and Nemhauser, G. L., editors, Network Routing, Handbooks in Operations Research and Management Science, vol. 8, Elsevier Science B. V., Amsterdam, The Netherlands, 1995b.
Beckmann, M. J., McGuire, C. B., and Winsten, C. B., Studies in the Economics of Transportation, Yale University Press, New Haven, Connecticut, 1956.
Bertsekas, D. P., Constrained Optimization and Lagrange Multiplier Methods, Academic Press, Inc., New York, New York, 1982.
Bertsekas, D., Castanon, D., Eckstein, J., and Zenios, S., “Parallel Computing in Network Optimization,” Network Models, Handbooks in Operations Research and Management Science, vol. 7, pp. 331–399, M. O. Ball, Magnanti, T. L., Monma, C. L., and Nemhauser, G. L., editors, Elsevier Science, B. V., Amsterdam. The Netherlands, 1995.
Braess, D., “Uber ein Paradoxon der Verkehrsplanung,” Unternehmenforschung 12 (1968) 258–268.
Dafermos, S., “Traffic Equilibrium and Variational Inequalities,” Transportation Science 14 (1980) 42–54.
Dafermos, S., “The General Multimodal Network Equilibrium Problem with Elastic Demand,” Networks 12 (1982) 57–72.
Dafermos, S., “An Iterative Scheme for Variational Inequalities,” Mathematical Programming 26 (1983) 40–47.
Dafermos, S., “Exchange Price Equilibria and Variational Inequalities,” Mathematical Programming 46 (1990) 391–402.
Dafermos, S., and Nagurney, A., “Isomorphism Between Spatial Price and Traffic Network Equilibrium Problems,” LCDS #85–17, Lefschetz Center for Dynamical Systems, Brown University, Providence, Rhode Island, 1985.
Dafermos, S., and Nagurney, A., “Supply and Demand Equilibration Algorithms for a Class of Market Equilibrium Problems,” Transportation Science 23 (1989) 118–124.
Dafermos, S. C., and Sparrow, F. T., “The Traffic Assignment Problem for a General Network,” Journal of Research of the National Bureau of Standards 75B (1969) 91–117.
Dantzig, G. B., “Programming in a Linear Structure,” in Comptroller, United States Air Force, Washington D.C., February 1948.
Debreu, G., Theory of Value, Yale University Press, New Haven, Connecticut.
Dembo, R. S., “A Primal Truncated Newton Algorithm for Large-Scale Nonlinear Network Optimization,” Mathematical Programming Study 31 (1987) 43–72.
Dembo, R. S., and Klincewicz, J. G., “Dealing with Degeneracy in Reduced Gradient Algorithms,” Mathematical Programming 31 (1985) 357–363.
Dembo, R. S., and Steihaug, T., “Truncated-Newton Algorithms for Large-Scale Unconstrained Optimization,” Mathematical Programming 26 (1983) 357–363.
Florian, M., and Hearn, D., “Network Equilibrium Models and Algorithms,” in Network Routing, Handbooks in Operations Research and Management Science, vol. 8, pp. 485–550, M. O. Ball, T. L. Magnanti, Monma, C. L., Nemhauser, G. L., editors, Elsevier Science B. V., Amsterdam, The Netherlands, 1995.
Florian, M., and Los, M., “A New Look at Static Spatial Price Equilibrium Models,” Regional Science and Urban Economics 12 (1982) 579–597.
Gartner, N. H., “Optimal Traffic Assignment with Elastic Demands: A Review Part II: Algorithmic Approaches,” Transportation Science 14 (1980) 192–208.
Gill, P. E., Murray, W., and Wright, M. H., Practical Optimization, Academic Press, Inc., London, England, 1981.
Hartman, P., and Stampacchia, G. “On some Nonlinear Elliptic Differential Functional Equations,” Acta Mathematica 115 (1966) 271–310.
Hitchcock, F. L., “The Distribution of a Product from Several Sources to Numerous Facilities,” Journal of Mathematical Physics 20 (1941) 224–230.
Kantorovich, L. V., “Mathematical Methods in the Organization and Planning of Production,” Publication House of Leningrad University, Leningrad, USSR, 1939, translated in Management Science 6 (1960) 366–422.
Koopmans, T. C., “Optimum Utilization of the Transportation Systems,” Pro-ceedings of the International Statistical Conference, Washington, DC, 1947.
Lasdon, L. S., Optimization Theory for Large Systems, The MacMillan Company, New York, New York, 1970.
Markowitz, H. M., Portfolio Selection: Efficient Diversification of Investments, John Wiley & Sons, Inc., New York, New York, 1959.
Mas-Colell, A., The Theory of General Economic Equilibrium: A Differentiable Approach, Econometric Society Monographs 9, Cambridge University Press, Cambridge, United Kingdom, 1985.
Moore, C., and Nagurney, A., “A General Equilibrium Model of Interregional Monetary Flows,” Environment and Planning A (1989) 397–404.
Mulvey, J. M., “Nonlinear Networks in Finance,” Advances in Mathematical Programming and Financial Planning 1 (1987) 253–271.
Murtagh, B., and Saunders, M., “Large-Scale Linearly Constrained Optimization,” Mathematical Programming 14 (1978) 41–72.
Nagurney, A., “An Equilibration Scheme for the Traffic Assignment Problem with Elastic Demand,” Transportation Research 22B (1988) 73–79.
Nagurney, A., Network Economics: A Variational Inequality Approach, Kluwer Academic Publishers, Boston, Massachusetts, 1993.
Nagurney, A., and Eydeland, A., “A Splitting Equilibration Algorithm for the Computation of Large-Scale Constrained Matrix Problems: Theoretical Analysis and Application,” Computational Economics and Econometrics Advanced Studies in Theoretical and Applied Econometrics 22, pp. 65–105, H. M. Amman, D. Belsley, and L. Pau, editors, 1992.
Nagurney, A., Kim, D. S., and Robinson, A. G., “Serial and Parallel Equilibration of Large-Scale Constrained Matrix Problems with Application to the Social and Economic Sciences,” The International Journal of Supercomputer Applications 4.1 (1990) 49–71.
Nagurney, A., and Robinson, A. G., “Algorithms for Quadratic Constrained Matrix Problems,” Mathematical and Computer Modelling 16 (1992) 53–65.
Nagurney A., and Zhang, D., Projected Dynamical Systems and Variational Inequalities with Applications, Kluwer Academic Publishers, Boston, Massachusetts, 1996a.
Nagurney, A., and Zhang, D., “Projected Dynamical Systems in the Formulation, Stability Analysis, and Computation of Fixed Demand Traffic Network Equilibria,” (1996b), to appear in Transportation Science.
Quesnay, F., Tableau Economique, 1758, reproduced in facsimile with an introduction by H. Higgs by the British Economic Society, 1895.
Samuelson, P. A., “Spatial Price Equilibrium and Linear Programming,” American Economic Review 42 (1952) 283–303.
Sharpe, W. F., “A Simplified Model for Portfolio Analysis,” Management Science 9 (1963) 277–293.
Smith, M. J., “Existence, Uniqueness, and and Stability of Traffic Equilibria,” Transportation Research 13B (1979) 259–304.
Soenen, L. A., Foreign Exchange Exposure Management: A Portfolio Approach, Sijthoff and Noordhoff, Germantown, Maryland, 1979.
Takayama, T., and Judge, G. G., Spatial and Temporal Price and Allocation Models, North-Holland, Amsterdam, The Netherlands, 1971.
Thore, S., Programming the Network of Financial Intermediation, Universitetsforlaget, Oslo, Norway, 1980.
Thore, S., “Spatial Models of the Eurodollar Market,” Journal of Banking and Finance 8 (1984) 51–65.
Wald, A., “On Some Systems of Equations in Mathematical Economics,” Econometrica 19 (1951) 368–403.
Walras, L., Elements d’Economique Politique Pure, Corbaz, Lausanne, Switzerland, 1874.
Wardrop, J. G., “Some Theoretical Aspects of Road Traffic Research,” in Proceedings of the Institute of Civil Engineers, Part II, pp. 25–378, 1952.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Nagurney, A., Siokos, S. (1997). Nonlinear Networks. In: Financial Networks. Advances in Spatial Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59066-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-59066-5_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-63835-0
Online ISBN: 978-3-642-59066-5
eBook Packages: Springer Book Archive