Skip to main content
SpringerLink
Log in

The Historical Development of Parametric Programming

  • Chapter
Parametric Optimization and Approximation

  • 208 Accesses

Abstract

The well known tremendous and explosive development of Linear Programming and Operations Research (LP and OR for short, resp.) in general in the 50ties has been connected with the names like CHARNESS, COOPER, GALE, HOFFMAN, KANTOROWICZ, KUHN, TUCKER, WOLFE, to mention only a few of the coryphaei.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abadie, J.M. and Williams, A.C. (1963) Dual and parametric methods in decomposition. In: R.L. Graves, P. Wolfe, eds., Recent advances in mathematical programming (McGraw Hill, New York), 149–158.

    Google Scholar 

  2. Armacost, R.L. and Fiacco, A.V. (1975) Second order parametric sensitivity analysis in nonlinear programming and estimates by penalty function methods. Technical Paper No T-324, (The George Washington University, Washington D.C.).

    Google Scholar 

  3. Armacost, R.L. and Fiacco, A.V. (1976) Nonlinear programming sensitivity for R.R.S. perturbation: A brief survey and recent second-order-extensions. Technical Paper Series T-334, (The George Washington University, Washington D.C.).

    Google Scholar 

  4. Armacost, R.L. and Fiacco, A.V. (1974) Computational experiences in sensitivity analysis for nonlinear programming. Mathematical Programming 6, 301–326.

    Article  Google Scholar 

  5. Balachandran, V. (1975) An operator theory of parametric programming for the generalized transportation problem. Part 2: RIM, cost and bound operators. Naval Research Logistics Quarterly 22, 101–125.

    Article  Google Scholar 

  6. Balachandran, V. (1975) An operator theory of parametric programming for the generalized transportation problem. Part 3: Weight operators. Naval Research Logistics Quarterly 22, 297–315.

    Article  Google Scholar 

  7. Balachandran, V. (1975) An operator theory of parametric programming for the generalized transportation problem. Part 4: Global operators. Naval Research Logistics Quarterly 22, 317–339.

    Article  Google Scholar 

  8. Balachandran, V. and Thompson, G.L. (1975) An operator theory of parametric programming for the generalized transportation problem. Part 1: Basic Theory. Naval Research Logistics Quarterly 22, 79–100.

    Article  Google Scholar 

  9. Bank, B., Guddat, J., Klatte, D., Kummer, B. and Tammer, K. (1982) Nonlinear parametric optimization (Akademie Verlag, Berlin).

    Google Scholar 

  10. Blair, C. and Jeroslow, R.G. (1980) The value function of an integer programm. Working Paper No. MS-80-12 (Georgia Institut of Technology).

    Google Scholar 

  11. Bloech, J. (1966) Zum Problem der nachträglichen Änderung industrieller Produktionsprogramme. Zeitschrift für Betriebswirtschaft 36, 186–197.

    Google Scholar 

  12. Brosowski, B. (1979) Zur parametrischen linearen Optimierung. II. Eine hinreichende Bedingung für die Unterhalbstetigkeit. Operations Research Verfahren 31, 137–141.

    Google Scholar 

  13. Brosowski, B. (1980) On parametric linear optimization. III. A necessary condition for lower semicontinuity. Method of Operations Research 36, 21–30.

    Google Scholar 

  14. Brosowski, B. (1981) Parametric semiinfinite optimization (Peter D. Lang Verlag, Frankfurt/Main).

    Google Scholar 

  15. Brosowski, B. and Schnatz K. (1980) Parametrische Optimierung, differenzierbare Parameterfunktionen. Zeitschrift für angewandte Mathematik und Mechanik 60, T338–T339.

    Google Scholar 

  16. Brosowski, B. (1982) Parametric semi-infinite optimization. In: Brosowski, B. and Martensen, E., eds., Methoden und Verfahren der mathematischen Physik (Verlag Peter D. Lang/ Frankfurt/Main).

    Google Scholar 

  17. Cottle, R.W. (1972) Monotone solutions of the parametric linear complementarity problem. Mathematical Programming 3, 210f.

    Article  Google Scholar 

  18. Dantzig, G.B. (1983) Reminiscences about the origin of linear programming. In: Mathematical programming — State of the art. Bachern, A., Groetschel, M. and Korte, B., eds., Proceedings of the 11. International Symposium on Mathematical Programming, Bonn 23. — 27. August 1982 (Springer Verlag) 78-86.

    Google Scholar 

  19. Dantzig, G.B. (1983) Linear programming and extensions. (Princeton University Press, Princeton, New Jersey).

    Google Scholar 

  20. Dantzig, G.B., Folkman, J. and Shapiro, N. (1967) On the continuity of the minimum set of a continuous function. Journal of Mathematical Analysis and Application 17, 519–548.

    Article  Google Scholar 

  21. Dinkelbach, W. (1969) Sensitivitätsanalysen und parametrische Programmierung (Springer Verlag, Berlin-Heidelberg-New York).

    Book  Google Scholar 

  22. Dontchev, A.L. (1983) Perturbations, Approximations and Sensitivity analysis of optimal control systems. Balakrishnan, A.V. and Thoma, M., eds., Lecture Notes in Control and Information Sciences (Springer Verlag).

    Google Scholar 

  23. Dragan, I. (1966) Un algorithme pour la resolution de certain problemes paramétriques, avec un seul paramétré contenue dans la fonction économique. Revue de Roumain Mathématique pure et Application 11, 4, 447–451.

    Google Scholar 

  24. Evans, J.P. and Gould, F.J. (1970) Stability in nonlinear programming. Operations Research 18, 1, 107–118.

    Article  Google Scholar 

  25. Fiacco, A.V. (1976) Sensitivity analysis for nonlinear programming using penalty methods. Mathematical Programming 10, 287–311.

    Article  Google Scholar 

  26. Fiacco, A.V. (1980) Nonlinear programming sensitivity analysis results using strong second order assumptions. Numerical Optimization of Dynamic Systems, 327-348.

    Google Scholar 

  27. Fiacco, A.V. and McCormick, G.P. (1968) Nonlinear programming: Sequential unconstrained minimization techniques (John Wiley).

    Google Scholar 

  28. Finkelstein, B.B. (1965) Generalization of the parametric linear programming problem (in Russian). Ekonomicko Matematiceskie Metody 1, 3, 443–450.

    Google Scholar 

  29. Fong, C. O. and Rao, M.R. (1975) Parametric studies in transportation-type problems. Naval Research Logistics Quarterly 22, 335–364.

    Article  Google Scholar 

  30. Gal, T. (1967) Multiparametric linear programms as an aid for solving farm decision problems (in Czech). (Dissertation for C. Sc., Vysoka Skola Zemedelska, Praha).

    Google Scholar 

  31. Gal, T. (1967) Contribution to linear systems programming. Investigation of changes of the aij-elements of the A-matrix of a linear programming problem. Ekon. Mat. Obzor 3, 446–456.

    Google Scholar 

  32. Gal, T. (1973) Betriebliche Entscheidungsprobleme, Sensitivitätsanalyse und parametrische Programmierung (de Gruyter).

    Google Scholar 

  33. Gal, T. (1977) A general method for determining the set of all efficient solutions to a linear vectormaximum problem. European Journal for Operational Research 1, 307–322.

    Article  Google Scholar 

  34. Gal, T. (1979) Postoptimal analysis, parametric programming and related topics (McGraw Hill, New York).

    Google Scholar 

  35. Gal, T. (1980) A ‘Historiogramme’ of parametric programming. Journal of the Operational Research Society 31, 449–451.

    Article  Google Scholar 

  36. Gal, T. (1983) Letter on “A ‘Historiogramme’ of parametric programming”. Journal of the Operational Research Society 34, No 2, 162–163.

    Google Scholar 

  37. Gal, T. (1983) On efficient sets in vector maximum problems-A brief survey. In: Essays and Surveys on multiple criteria decision making (Proceedings, MCDM 1982) — Hansen, P., ed., Lecture Notes in Economics and mathematical systems. Beckmann, M. and Krelle, W., eds., (Springer Verlag) 94-114.

    Google Scholar 

  38. Gass, S.I. (1983) Private communication.

    Google Scholar 

  39. Gass, S.I. and Saaty, T.L. (1955) The parametric objective function 2. Operations Research 3, 395–401.

    Article  Google Scholar 

  40. Gass, S.I. and Saaty, T.L. (1955) The computational algorithm for the parametric objective function. Naval Research Logistics Quarterly 2, 39–45.

    Article  Google Scholar 

  41. Gauvin, J. and Tolle, J.W. (1977) Differential stability in nonlinear programming. SIAM Journal of Control and Optimization 15, 294–311.

    Article  Google Scholar 

  42. Geoffrion, A.M. (1966) Strictly parametric programming. I. Basic Theory. Management Science 13, 244–253.

    Article  Google Scholar 

  43. Geoffrion, A.M. (1967) Strictly parametric programming. II. Additional theory and computational considerations. Management Science 13, 359–370.

    Article  Google Scholar 

  44. Geoffrion, A.M. and Nauss, R. (1977) Parametric and post-optimality analysis in integer linear programming. Management Science 13, 453–466.

    Article  Google Scholar 

  45. Glen, J.J. (1980) A parametric programming method for beef cottle ratio formulation. Journal of the Operations Research Society 31, 689–698.

    Google Scholar 

  46. Graves, R.L. (1963) Parametric linear programming. In: Graves, R.L. and Wolfe, P., eds., Recend advances in mathematical programming (McGraw Hill, New York) 201–210.

    Google Scholar 

  47. Greenberg, H.J. and Pierskalla, W.P. (1972) Extension of the Evans-Gould stability theorems for mathematical programming. Operations Research 20, 143–153.

    Article  Google Scholar 

  48. Heller, I. (1954) Sensitivity analysis in linear programming. L.R.P. Seminar. Logistics Research Project (The George Washington University).

    Google Scholar 

  49. Hildebrand, P.E. (1959) Farm organization and resource fixity-modification of the LP-model. Ph.D. Thesis (Michigan State University).

    Google Scholar 

  50. Hocking, R.R. and Sheppard, R.L. (1971) Parametric solution of a class of nonconvex programs. Operations Research 19, 1742–1747.

    Article  Google Scholar 

  51. Hoffman, H.J. and Jacobs, W. (1954) Smooth patterns of production. Management Science 1, 86–91.

    Article  Google Scholar 

  52. House, W. (1966) Sensitivity analysis — a case study of the pipeline industry. The Engineering Economist 12, 155–166.

    Article  Google Scholar 

  53. House, W. (1967) Use of sensitivity analysis in capital budgeting. Management Services 4, 37–40.

    Google Scholar 

  54. Jones, C.H. (1967) Parametric production planning. Management Science 19, 843–866.

    Article  Google Scholar 

  55. Jong-Shi Pang (1980) A parametric linear complementarity techniques for optimal portfolio selection with a risk-free asset. Operations Research 28, 927–941.

    Article  Google Scholar 

  56. Kaneko, I.K. (1978) A maximization problem related to parametric linear complementarity. SIAM Journal of Control and Optimization 16, 41–55.

    Article  Google Scholar 

  57. Kausmann, U., Lommatzsch, K. and Nozicka, F. (1976) Lineare parametrische Optimierung (Akademie Verlag, Berlin).

    Google Scholar 

  58. Khalil, K.H. and Kokotovic, P.U. (1979) D-Stability and multi-parameter singular perturbation. SIAM Journal of Control and Optimization 17, 56–65.

    Article  Google Scholar 

  59. Klatte, D. (1979) On the lower semicontinuity of optimal sets in convex parametric optimization. Mathematical Programming Study 10, 104–109.

    Article  Google Scholar 

  60. Klein, D. and Holm, S. (1979) Integer programming post-optimal analysis with cutting planes. Management Science 25, 64–72.

    Article  Google Scholar 

  61. Knowles, W.T., Gupta, I. and Zia Hasan, M. (1976) Decomposition of water distribution networks. AIIE Transactions 8, 443–448.

    Article  Google Scholar 

  62. Kortanek, K.O. and Soyster, A.L., On equating the difference between the optimal and marginal values of general convex Programms. Journal of Optimization Theory and Applications, to appear, loc. cit. 117

    Google Scholar 

  63. Krabs, W. (1972) Zur stetigen Abhängigkeit des Extremal-wertes eines konvexen Optimierungsproblems von einer stetigen Änderung des Problems. Zeitschrift für angewandte Mathematik und Mechanik 52, 359–368.

    Article  Google Scholar 

  64. Kummer, B. (1977) Globale Stabilität in der quadratischen Optimierung. Wissenschaftliche Zeitschrift der Humboldt-Universität Berlin, mathematisch-naturwissenschaftliche Reihe 26, Heft 5.

    Google Scholar 

  65. Kurcyusz, S. and Zowe, S. (1979) Regularity and stability for the mathematical programming problem in Banach-spaces. Journal for applied Mathematics and Optimization 5, 49–62.

    Article  Google Scholar 

  66. Lempio, F. and Maurer, H. (1980) Differential stability in infinite-dimensional nonlinear programming. Journal of Applied Mathematics and Optimization 6, 139–152.

    Article  Google Scholar 

  67. Levitin, E.S. (1975) On the local perturbation theory of a problem of mathematical programming in Banach-space. Sowiet Mathematical Doklady Akademii Nauk 16, 1954.

    Google Scholar 

  68. Levitin, E.S. (1967) Differentiability with respect to a parameter of the optimal value in parametric problems of mathematical programming. Kibernetika, 44-59.

    Google Scholar 

  69. Lommatzsch, K., ed., (1979) Anwendungen der linearen parametrischen Optimierung (Birkhäuser Verlag, Basel und Stuttgart).

    Google Scholar 

  70. Lorenzen, G. (1974) Parametrische Optimierung und einige Anwendungen (R. Oldenbourg Verlag, München-Wien).

    Google Scholar 

  71. Lyons, D.F. and Dodd, V.A. (1975) The mix-feed problem. In: Haley, K.B., ed., Proceedings of the 7th IFORS International Conference of Operations Research (North-Holland, Amsterdam) 1–15.

    Google Scholar 

  72. Manne, A.S. (1953) Notes on parametric linear programming. RAND Corporation Report No p-468.

    Google Scholar 

  73. Manne, A.S. (1956) Scheduling of petroleum refinery operations (Harward University Press, Cambridge, Massachusetts).

    Google Scholar 

  74. Marsten, R.E. and Morin, T.L. (1977) Parametric integer programming: The right-hand-side-case. Annales of Discrete Mathematics 1, 375–390.

    Article  Google Scholar 

  75. McBride, R.D. and Yormark, J.S. (1980) Finding all solutions of a class of parametric quadratic integer programming problems. Management Science 26, 784–795.

    Article  Google Scholar 

  76. van Moeseke, P. and Tintner, G. (1964) Base duality theorem for stochastic and parametric programming. Unternehmensforschung 8, 75–79.

    Google Scholar 

  77. Müller-Merbach, H. (1962) Sensibilitätsanalyse der Losgrößenbestimmung. Unternehmensforschung 6, 79–88.

    Google Scholar 

  78. Nauss, R.M. (1979) Integer parametric programming. (University of Missouri Press).

    Google Scholar 

  79. Noltemeier, N. (1970) Sensitivitätsanalyse bei diskreten linearen Optimierungsproblemen. Lecture Notes in Operations Research and Mathematical Systems (Springer Verlag Berlin).

    Google Scholar 

  80. Nozicka, F. (1972) Über eine Klasse von linearen einparametrischen Optimierungsproblemen. Mathematik, Operationsforschung und Statistik 3, 159–194.

    Article  Google Scholar 

  81. Nozicka, F., Guddat, J., Hollatz, H. and Bank, B. (1974) Theorie der linearen parametrischen Optimierung. (Akademie-Verlag, Berlin).

    Google Scholar 

  82. Oberhoff, W.-D. (1975) Integrierte Produktionsplanung. Deterministische Entscheidungsmodelle zur Planung optimaler Losgrößen und des optimalen Produktionsprogramms. (Studienverlag Dr. N. Brockmeyer, Bochum).

    Google Scholar 

  83. O’Laoghaire, D.T. and Himmelblau, D.M. (1972) Modelling and sensitivity analysis for planning decision in water resource expanses. Water Research Bulletin 8, 653–668.

    Article  Google Scholar 

  84. Orchard-Hays, W. (1955) Notes on linear programming (Part 6): The RAND code for the simplex method (SX4). Rand Corporation, Rep. 10, 1440.

    Google Scholar 

  85. Orchard-Hays, W. (1968) Advanced linear programming computing techniques (McGraw Hill, New York).

    Google Scholar 

  86. Panne van de, C. (1975) Methods for linear and a quadratic programming (North-Holland, Amsterdam).

    Google Scholar 

  87. Panne van de, C. and Popp, J. (1968) Minimum cost cattle feed under probalistic protein constraints. Management Science 9, 405–430.

    Article  Google Scholar 

  88. Peterson, E.L. (1977) The duality between suboptimization and parameter deletion with application to parametric programming and decomposition theory in geometric programming. Mathematics of Operations Research 2, 311–319.

    Article  Google Scholar 

  89. Ritter, K. (1963) Über Probleme parameterabhängiger Planungsrechnung. DVL Bericht Nr. 238 (Porz-Wahn).

    Google Scholar 

  90. Robinson, S.M. (1975) Stability theory for systems of inequalities. Part I: Linear system. SIAM Journal of Nummerical Analysis 12, 754–769.

    Article  Google Scholar 

  91. Robinson, S.M. (1976) Stability theory for systems of inequalities. Part II. Differentiable nonlinear systems. SIAM Journal of Nummerical Analysis 13, 497–513.

    Article  Google Scholar 

  92. Rockafellar, R.T. (1967) Duality and stability in extremum problems involving convex functions. Pacific Journal of Mathematics 21, 167–187.

    Article  Google Scholar 

  93. Saaty, T.L. and Gass, S.I. (1954) The parametric objective function. 1. Operations Research 2, 316–319.

    Article  Google Scholar 

  94. Saxena, P. C. and Aggarwal, S. P. (1980) Parametric linear fractional functional programming. Economical Computings and Economical Research 87-97.

    Google Scholar 

  95. Schimitzek, P. (1981) Rezepturoptimierung für Fleischerzeugnisse. Dissertation, (RWTH Aachen, Inst, f. Wirtschaftswissenschaften).

    Google Scholar 

  96. Seelbach, H. (1968) Rentabilitätsmaximierung bei variablem Eigenkapital. Zeitschrift für Betriebswirtschaft 8, 237–256.

    Google Scholar 

  97. Sengupta, J.K. and Sanyal, B.C. (1970) Sensitivity analysis methods for a crop-mix-problem in LP. Unternehmensforschung 14, 2–26.

    Google Scholar 

  98. Sokolova (Grygarova), L. (1968) Problem viceparametrickeho programovani. Ekon. Mat. Obzor 4, 44–68.

    Google Scholar 

  99. Soyster, A.L. (1981) An objective function perturbation with economic interpretation. Management Science 27, 231–237.

    Article  Google Scholar 

  100. Suzuki, H. (1978) A generalized knapsack problem with variable coefficients. Mathematical Programming 15, 162–176.

    Article  Google Scholar 

  101. Tlegenov, K.B., Kaltschaief, K.K. and Zapletin, P.P. (1975) Mathematical programming methods (in Russian). (Nauka, Alma-Ata).

    Google Scholar 

  102. Wels, G.R. (1975) A sensitivity analysis of simulated river basin planning for capital budgeting decisions. Computings and Operations Research 2, 49–54.

    Article  Google Scholar 

  103. Yu, P.L. and Zeleny, M. (1975) The set of all nondominated solutions in linear cases and a multicriteria simplex method. Journal of Mathematical Analysis and Applications 49, 430–468.

    Article  Google Scholar 

  104. Zeleny, M. (1982) Multiple criteria decision making. McGraw Hill).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrgebiet für Operations Research und Wirtschaftsmathematik, Fernuniversität, 5800, Hagen, W. Germany

    Prof. Dr. Dr. Tomas Gal

Authors
  1. Prof. Dr. Dr. Tomas Gal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich Mathematik, Universität Frankfurt, Robert-Mayer-Str. 10, D-6000, Frankfurt, Germany

    B. Brosowski

  2. Department of Mathematics, Pennsylvania State University, 215 McAllister Building, University Park, PA, 16802, USA

    F. Deutsch

Rights and permissions

Reprints and permissions

Copyright information

© 1984 Springer Basel AG

About this chapter

Cite this chapter

Gal, T. (1984). The Historical Development of Parametric Programming. In: Brosowski, B., Deutsch, F. (eds) Parametric Optimization and Approximation. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série internationale d’Analyse numérique, vol 72. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-6253-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-6253-0_10

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-6255-4

  • Online ISBN: 978-3-0348-6253-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation