Abstract
NETSPEAK is an algebraic modelling language used to specify, solve, and analyze nonconvex (or linear) minimum cost network flow problems. A wide variety of network and network-related topologies can be modelled using NETSPEAK including pure networks, networks with side constraints and/or side variables, and generalized networks. Problems involving price based decomposition and integer valued variables can also be modelled using NETSPEAK. The language, which features flexible input/output, robust program control, and intuitive commands, is being developed as a WindowsTM application.
This work was supported, in part, by research grants from the Energy Modelling Research Group and the University Research Fund, Grant No. 2201963, University of Canterbury, Christchurch, New Zealand.
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
Ahuja R., Magnanti T., Orlin J.: Network flows: Theory, algorithms, and appli cations. Prentice Hall, Englewood Cliffs, NJ (1993)
Bertsekas D.P.: Linear network optimization. MIT Press, Cambridge, MA (1991)
Bertsekas D.P., Tseng P.: The relax codes for linear minimum cost network flow problems. Annals of Operations Research 13 (1988) 125–190
Bisschop J., Entriken R.: AIMMS: The modeling system. Paragon Decision Technology, Haarlem, The Netherlands (1993)
Bradley G., Brown G., Graves G.: Design and implementation of large scale primal transshipment algorithms. Management Science 21 (1977) 1–38
Brooke A., Kendrick D., Meeraus A.: GAMS: A user’s guide, release 2.25. The Scientific Press, San Francisco, CA (1992)
CPLEX Optimization, Inc.: Using the CPLEX callable library. CPLEX Optimization, Inc., Incline Village, NV (1994)
Dean N., Mevenkamp M., Monma C.L.: NETPAD: An interactive graphics system for network modeling and optimization. Operations Research Letters 17 (1995) 89–101
Evans J.R., Minieka E.: Optimization algorithms for networks and graphs. Marcel Dekker, New York, NY (1992)
Ford Jr., L.R. Fulkerson, D.R.: Flows in networks. Princeton University Press, Princeton, NJ (1962)
Forster M., Mevert P.: A tool for network modeling. European Journal of Operational Research 72 (1994) 287–299
Fourer R., Gay D.M., Kernighan B.W.: AMPL: A modeling language for mathematical programming. The Scientific Press, San Francisco, CA (1993)
Glover F., Klingman D., Phillips N.: Netform modeling and applications. Interfaces 20 (1990) 7–27
lover F., Klingman D., Phillips N.V.: Network models in optimization and their applications in practice. Wiley and Sons, New York, NY (1992)
Grigoriadis M.D., Hsu Y.: The Rutgers minimum cost network flow subroutines. SIGMAP Bulletin of the ACM 26 (1979) 17–18
Guisewite G.M.: Network models, in Horst R., Pardalos P.M. (eds.) Handbook of Global Optimization. Kluwer Academic, Dordrecht, The Netherlands, (1995) 609–648
Guisewite G.M., Pardalos P.M.: Minimum concave-cost network flow problems: Applications, complexity, and algorithms. Annals of Operations Research 25 (1990) 75–100
International Business Machines, Inc.: Optimization subroutine library: Guide and reference. International Business Machines, Inc., Kingston NY (1991)
Jarvis J.P., Shier D.R.: NETSOLVE: Interactive software for network optimization. Operations Research Letters 9 (1990) 275–282
Jenson P.A., Barnes J.W.: Network flow programming. Wiley and Sons, New York, NY (1980)
Kennington J.L., Helgason R.V.: Algorithms for network programming. Wiley and Sons, New York, NY (1980)
Lamar B.W.: An improved branch and bound algorithm for minimum concave cost network flow problems. Journal of Global Optimization 3 (1993) 309–330
Lamar B.W., Wallace C.A.: NETSPEAK: A mathematical programming language for nonconvex network optimisation problems. Operational Research Society of New Zealand, Proceedings 31 (1995) 141–148
Mandl C.: Applied network optimization. Academic Press, London, England (1979)
Murty K.: Network programming. Prentice Hall, Englewood Cliffs, NJ (1992)
Moré J.J., Wright S.J.: Optimization software guide. SIAM Frontiers in Applied Mathematics Series 14 SIAM, Philadelphia, PA (1993)
Phillips D.T., Garcia-Diaz A.: Fundamentals of network analysis. Prentice Hall, Englewood Cliffs, NJ (1981)
Sharda R.: Linear and discrete optimization and modeling software: A resource handbook. Lionheart, Uxbridge, England (1993)
Steiger D., Sharda R., LeClaire B.: Graphical interfaces for network modelling: A model management system perspective. ORSA Journal on Computing 5 (1993) 275–291
Watcom International Corporation: Watcom C/C++programmer’s guide. Wat-com International Corporation, Waterloo, Ontario, Canada (1994)
Zenios S.A.: Integrating network optimization capabilities into a high-level modeling language. ACM Transactions on Mathematical Software 16 (1990) 113–142
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lamar, B.W., Wallace, C.A. (1997). NETSPEAK: An Algebraic Modelling Language for Nonconvex Network Optimization Problems. In: Pardalos, P.M., Hearn, D.W., Hager, W.W. (eds) Network Optimization. Lecture Notes in Economics and Mathematical Systems, vol 450. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59179-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-59179-2_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62541-4
Online ISBN: 978-3-642-59179-2
eBook Packages: Springer Book Archive