Introduction
The meaning of a parameter as used here is best explained by a simple example. Recall that a parabola can be expressed as follows: y = ax 2, a ≠ 0. Setting a = 1, we obtain a parabola that has a different shape from the parabola when we set, for example, a = 5. In both cases, however, we have parabolas that obey specific relationships; only the shapes are different. Hence, the parabola y = ax 2 describes a family of parabolas and the parameter a specifies the shape.
Consider the general mathematical-programming model:
If we introduce one or more parameters, the model stays the same, but for each value of the parameter(s) we obtain a specific problem.
In setting up a mathematical optimization model, one of the first tasks is to collect data. The collected data might, however, be inaccurate, be of a stochastic character, be uncertain or be deficient in other ways. Therefore, it is appropriate to introduce parameters that enable us to analyze the influence of specific...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bank, B., Guddat, J., Klatte, D., Kummer, B., and Tammer, T. (1982). Non-linear parametric optimization, Akademie-Verlag, Berlin.
Bradley, S.P., Hax, A.C., and Magnanti, T.L. (1977). Applied Mathematical Programming, Addison-Wesley, Reading, Massachusetts.
Dinkelbach, W. (1969). Sensitivitätsanalysen und parametrische Programmierung, Springer Verlag, Berlin.
Drud, A.S. and Lasdon, L. (1997). “Nonlinear Programming,” In: Gal, T., Greenberg, H.J.: Advances in Sensitivity Analysis and Parametric Programming, Kluwer, Norwell, Massachusetts.
Gal, T. (1973). Betriebliche Entscheidungsprobleme, Sensitivitätsanalyse und parametrische Programmierung, W. de Gruyter, Berlin.
Gal, T. (1979). Postoptimal analyses, parametric programming and related topics, McGraw Hill, New York.
Gal, T. (1980). “A ‘historiogramme’ of parametric programming,” Jl. Operational Research Society, 31, 449–451.
Gal, T. (1983). “A note on the history of parametric programming,” Jl. Operational Research Society, 34, 162–163.
Gal, T. (1993). “Putting the LP survey into perspective,” OR/MS Today, December, 93.
Gal, T. (1994a). “Selected Bibliography on Degeneracy,” Annals Operations Research.
Gal, T. (1994b). Postoptimal analyses and parametric programming, Revised and updated edition, W. de Gruyter, Berlin.
Gal, T. and Greenberg, H.J., (eds.) (1997). Advances in Sensitivity Analysis and Parametric Programming, Kluwer, Norwell, Massachusetts.
Greenberg, H.J. (1993). A Computer-Assisted Analysis System for Mathematical Programming Models and Solutions: A User's Guide for ANALYZE, Kluwer, Norwell, Massachusetts.
Gass, S.I. (1985). Linear Programming, 5th ed., McGraw-Hill, New York.
Gass, S.I. and Saaty, T.L. (1955). “The parametric objective function,” Naval Research Logistics Quarterly, 2, 39–45.
Guddat, J., Guerra Vazquez, F., Jongen, H.Th. (1991). Parametric Optimization: Singularities, Path Following and Jumps, B. G. Teubner, Stuttgart, and John Wiley, New York.
Kruse, H.-J. (1986). Degeneracy graphs and the neighborhood problem, Lecture Notes in economics and mathematical systems No. 260. Springer Verlag, Berlin.
Manne, A.S. (1953). “Notes on Parametric Linear Programming,” RAND Report P-468. The Rand Corporation, Santa Monica, California.
Saaty, T.L. and Gass, S.I. (1954). “The Parametric Objective Function, Part I,” Operations Research, 2, 316–319.
Steuer, R.E. (1986). Multiple criteria optimization: Theory, computation, and application, John Wiley, New York.
Wendell, R.E. (1985). “The Tolerance Approach to Sensitivity Analysis in Linear Programming,” Management Science, 31, 564–578.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this entry
Cite this entry
Gal, T. (2001). Parametric programming . In: Gass, S.I., Harris, C.M. (eds) Encyclopedia of Operations Research and Management Science. Springer, New York, NY. https://doi.org/10.1007/1-4020-0611-X_733
Download citation
DOI: https://doi.org/10.1007/1-4020-0611-X_733
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-7923-7827-3
Online ISBN: 978-1-4020-0611-1
eBook Packages: Springer Book Archive