Skip to main content
SpringerLink
Log in

Nondifferentiable Optimization: Parametric Programming

  • Reference work entry
Encyclopedia of Optimization

Article Outline

Keywords

Historical Outline

Stability

Optimality and Numerical Methods

Applications

See also

References

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 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 2,499.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Antipin A (1966) Equilibrium programming problems: Prox-regularization and prox-methods. In: Gritzmann P (ed) Recent Advances in Optimization, Proc. 8th French–German Conf. Optimization, July 21–26 1996. Springer, Berlin, pp 1–18

    Google Scholar 

  2. Asgharian M, Zlobec S (2000) Convex parametric programming in abstract spaces. Techn Report, McGill Univ

    Google Scholar 

  3. Auslender A (1984) Stability in mathematical programming with nondifferentiable data. SIAM J Control Optim 22:239–254

    MathSciNet  MATH  Google Scholar 

  4. Bank B, Guddat J, Klatte D, Kummer B, Tammer T (1982) Non-linear parametric optimization. Akademie, Berlin

    Google Scholar 

  5. Berkelaar AB, Roos K, Terlaky T (1997) The optimal set partition approach to linear and quadratic programming. In: Advances in Sensitivity Analysis and Parametric Programming. Kluwer., Dordrecht

    Google Scholar 

  6. Bonnans JF, Shapiro A (1998) Optimization problems with perturbations, A guided tour. SIAM Rev 40:228–264

    MathSciNet  MATH  Google Scholar 

  7. Cojocaru I (1985) Régions de stabilité dans la programmation linéaire. An Univ Bucuresti Mat 34:12–21

    MathSciNet  MATH  Google Scholar 

  8. Diksic M, Nagahiro S, Grdisa M (1995) The regional rate of serotonin synthesis estimated by the α-methy-tryptophan method in rat brain from a single time point. J Cerebral Blood Flow Metabolism 15:806–813

    Google Scholar 

  9. Dinkelbach W (1969) Sensitivitätsanalysen und parametrische Programmierung. de Gruyter, Berlin

    MATH  Google Scholar 

  10. Dontchev AL, Zollezzi T (1993) Well-posed optimization problems. Lecture Notes Math, vol 1543. Springer, Berlin, pp 239–254

    MATH  Google Scholar 

  11. Dupacova J Stability and sensitivity for a scenario-based bond portfolio management problem. In: Proc. Conf. Mathematical Methods in Economy and Industry, Liberec, June 1–5 1998

    Google Scholar 

  12. Eremin II, Astafiev NN (1976) Introduction to the theory of linear and convex programming. Nauka, Moscow (In Russian)

    MATH  Google Scholar 

  13. Fiacco AV (1983) Introduction to sensitivity and stability analysis in nonlinear programming. Acad. Press, New York

    MATH  Google Scholar 

  14. Fiacco AV, McCormick GP (1968) Nonlinear programming: sequential unconstrained minimization techniques. Wiley, New York

    MATH  Google Scholar 

  15. Gal T (1979) Postoptimal analyses, parametric programming and related topics. McGraw-Hill, New York. Updated revision of German 1973 edn; 2nd revised edition: W. de Gruyter, New York, 1995

    MATH  Google Scholar 

  16. Gal T (1983) Letter on historiogramme on parametric programming. J Oper Res Soc 34:162–163

    Google Scholar 

  17. Gal T (1994) Selected bibliography on degeneracy. Ann Oper Res 46/47:1–10

    MathSciNet  Google Scholar 

  18. Garnett ES, Firnau G, Nahmias C (1983) Dopamine visualized in the basal ganglia of living man. Nature 305:137–138

    Google Scholar 

  19. Gauvin J, Dubeau F (1982) Differential properties of the marginal function in mathematical programming. Math Program Stud 19:101–119

    MathSciNet  Google Scholar 

  20. Gauvin J, Janin R (1988) Directional behaviour of optimal solutions in nonlinear mathematical programming. Math Oper Res 13:629–649

    MathSciNet  MATH  Google Scholar 

  21. Greenberg HJ, Pierskalla WP (1972) Extensions of the Evans–Gould stability theorem for mathematical programs. Oper Res 20:143–153

    MathSciNet  MATH  Google Scholar 

  22. Guddat J, Jongen HTh (1987) Structural stability in nonlinear optimization. Optim 18:617–631

    MathSciNet  MATH  Google Scholar 

  23. Guddat J, Jongen HTh (1988) On global optimization based on parametric optimization. In: Guddat J et al (eds) Advances in Mathematical Optimization. Akademie, Berlin, 63–79

    Google Scholar 

  24. Guddat J, Jongen HTh, Rückmann J-J (1986) On stability and stationary points in nonlinear optimization. J Austral Math Soc (Ser B):36–56

    Google Scholar 

  25. Guddat J, Vasquez FGuerra, Jongen HTh (1991) Parametric optimization: singularities, pathfollowing and jumps. Teubner and Wiley, New York

    Google Scholar 

  26. Hogan WW (1973) Point-to-set maps in mathematical programming. SIAM Rev 15:591–603

    MathSciNet  MATH  Google Scholar 

  27. Hu T, Huang L (1996) Real stability radii and quadratic matrix inequality. Chinese Sci Bull 41:2043–2046

    MathSciNet  MATH  Google Scholar 

  28. Jongen HTh, Rückmann J-J (1998) On stability and deformation in semi-infinite optimization. In: Reemtsen R, Rückmann J-J (eds) Semi-Infinite Programming. Kluwer, Dordrecht, pp 29–67

    Google Scholar 

  29. Jongen HTH, Jonker P, Twilt F (1983) Nonlinear optimization in Rn: Transversality, flows, parametric aspects. P. Lang, Frankfurt am Main

    Google Scholar 

  30. Klatte D (1987) Lipschitz continuity of infima and optimal solutions in parametric optimization: The polyhedral case. In: Guddat J et al (eds) Parametric Optimization and Related Topics. Akademie, Berlin, pp 229–248

    Google Scholar 

  31. Klatte D, Tammer K (1990) Strong stability of stationary solutions and Karush–Kuhn–Tucker points in nonlinear optimization. Ann Oper Res 27:285–308

    MathSciNet  MATH  Google Scholar 

  32. Kojima M (1980) Strongly stable stationary solutions in nonlinear programs. In: Robinson SM (ed) Analysis and Computation of Fixed Points. Acad. Press, New York, pp 93–138

    Google Scholar 

  33. Kojima M, Hirabayashi R (1984) Continuous deformations of nonlinear programs. Math Program Stud 21:150–198

    MathSciNet  MATH  Google Scholar 

  34. Levitin ES (1994) Perturbation theory in mathematical programming and its applications. Wiley, New York, Russian edition: 1992.

    Google Scholar 

  35. Liu WB, Floudas CA (1993) A remark on the GOP algorithm for global optimization. J Global Optim 3:519–521

    MathSciNet  MATH  Google Scholar 

  36. Logan J, Dewey SL, Fowler AP, Brodie JS, Angrist B, Volkow ND, Gatley SJ (1991) Effects of endogenous dopamine on measures of [18F] -N- methylspiroperidol binding in basal ganglia: Comparison of simulations and experimental results from PET studies in baboons. Synapse 9:195–207

    Google Scholar 

  37. Lommatzsch K (ed) (1979) Anwendungen der linearen parametrischen Optimierung. Akademie, Berlin

    MATH  Google Scholar 

  38. Malanowski K (1987) Stability and sensibility to optimal control problems for systems with control appearing linearly. Appl Math Optim 16:73–91

    MathSciNet  MATH  Google Scholar 

  39. Malanowski K (1992) Second order conditions and constraint qualifications in stability and sensitivity analysis of solutions to optimization problems in Hilbert spaces. Appl Math Optim 25:51–79

    MathSciNet  MATH  Google Scholar 

  40. Mann G, Zlobec S (1998) Ranking efficiency by robustness in data envelopment analysis. 20th Internat. Symp. Math. Program. with Data Perturbations, Washington, D.C., May 1998

    Google Scholar 

  41. Manne AS (1953) Notes on parametric linear programming. RAND Report P-468

    Google Scholar 

  42. Martin DH (1975) On the continuity of the maximum in parametric linear programming. J Optim Th Appl 17:205–210

    MATH  Google Scholar 

  43. Migdalas A, Pardalos PM, Värbrand P (eds) (1998) Multilevel optimization: Algorithms and applications. Nonconvex Optim Appl., vol 20. Kluwer, Dordrecht

    MATH  Google Scholar 

  44. Mordukhovich BS (1991) Sensitivity analysis in nonsmooth optimization. In: Field D, Komkov V (eds) Theoretical Aspects of Industrial Design. SIAM, Philadelphia

    Google Scholar 

  45. Neralić L (1997) Sensitivity in data envelopment analysis for arbitrary perturbations of data. Glasnik Mat 32:315–335

    MATH  Google Scholar 

  46. Nožička F (1972) Lineare parametrische Optimierung – ein Problem der Stabilität der optimalen Lösung. In: Konf Mat Met v Ekonomii, Praha, pp 45 –82

    Google Scholar 

  47. Nožička F (1972) Über eine Klasse von linearen einparametrischen Optimierungsproblemen. Math Operationsforsch Statist 3:159–194

    MathSciNet  Google Scholar 

  48. Nožička F, Guddat J, Hollatz H (1972) Theorie der linearen Optimierung. Akademie, Berlin

    MATH  Google Scholar 

  49. Nožička F, Guddat J, Hollatz H, Bank B (1974) Theorie der linearen parametrischen Optimierung. Akademie, Berlin

    MATH  Google Scholar 

  50. Robinson SM (1974) Perturbed Kuhn–Tucker points and rates of convergence for a class of nonlinear programming algorithms. Math Program 7:1–16

    MATH  Google Scholar 

  51. Robinson SM (1975) Stability theory for systems of inequalities. Part I: Linear systems. SIAM J Numer Anal 12:754–772

    MathSciNet  MATH  Google Scholar 

  52. Robinson SM (1976) Stability theory for systems of inequalities. Part II: Differentiable nonlinear systems. SIAM J Numer Anal 13:497–513

    MathSciNet  MATH  Google Scholar 

  53. Robinson SM (1980) Strongly regular generalized equations. Math Oper Res 5:43–62

    MathSciNet  MATH  Google Scholar 

  54. Robinson SM (1987) Local epi-continuity and local optimization. Math Program 37:208–222

    MATH  Google Scholar 

  55. Van Rooyen M, Sears M, Zlobec S (1988) Constraint qualifications in input optimization. J Austral Math Soc (Ser B) 30:326–342

    MathSciNet  Google Scholar 

  56. Rupnik V (1985) Some experiences with fluid modelling of economic systems. Systems Res 2(3):211–219

    Google Scholar 

  57. Shapiro A (1988) Sensitivity analysis of nonlinear programs and differentiability properties of metric projections. SIAM J Control Optim 26:628–645

    MathSciNet  MATH  Google Scholar 

  58. Shapiro A (1992) Perturbation analysis of optimization problems in Banach spaces. Numer Funct Anal Optim 13:97–116

    MathSciNet  MATH  Google Scholar 

  59. Shubert IS, Zimmerman U (1985/6) One-parametric bottleneck transportation problems. Ann Oper Res 4:343–369

    MathSciNet  Google Scholar 

  60. Sokoloff L, Reivich M, Kennedy C, DesRosiers MH, Patlak CS, Pettigrew KD, Sakurada O, Shinohara M (1977) The 14 C- deoxyglucose method for the measurement of local glucose utilization: theory, procedure, and normal values in the conscious and anesthetized albino rat. J Neurochemistry 28:897–916

    Google Scholar 

  61. Tharwat A, Zimmermann K (1998) On optimal choice of parameters in machine-time scheduling problems. In: Proc. Conf. Mathematical Methods in Economy and Industry, Liberec, June 1–5 1998

    Google Scholar 

  62. Tikhonov AV, Arsenin VY (1977) Solutions of ill-posed problems. Wiley, New York

    MATH  Google Scholar 

  63. Ward J, Wendell RE (1990) Approaches to sensitivity analysis in linear programming. Ann Oper Res 27:3–38

    MathSciNet  MATH  Google Scholar 

  64. Wendell RE (1997) Linear programming 3: The tolerance approach. In: Gal T, Greenberg HJ (eds) Advances in Sensitivity Analysis and Parametric Programming. Kluwer, Dordrecht

    Google Scholar 

  65. Zangwill WJ (1969) Nonlinear programming: A unified approach. Prentice-Hall, Englewood Cliffs

    MATH  Google Scholar 

  66. Zidaroiu C (1985) Regions of stability for random decision systems with complete connections. An Univ Bucuresti Mat 34:87–97

    MathSciNet  MATH  Google Scholar 

  67. Zimmermann K (1989) Optimal choice of parameters in a machine scheduling problem. Ekonomicko-Matematicky Obzor 25:73–83

    MathSciNet  MATH  Google Scholar 

  68. Zlobec S (1983 1986) Characterizing an optimal input in perturbed convex programming. Math Program 25:109–121, Corrigendum: Ibid 35:368–371

    MathSciNet  MATH  Google Scholar 

  69. Zlobec S (1988) Characterizing optimality in mathematical programming models. Acta Applic Math 12:342–349

    MathSciNet  Google Scholar 

  70. Zlobec S (1996) Lagrange duality in partly convex programming. In: Floudas CA, Pardalos PM (eds) State of the Art in Global Optimization. Kluwer, Dordrecht, pp 1–17

    Google Scholar 

  71. Zlobec S (1998) Stable parametric programming. Optim 45:387–416

    MathSciNet  Google Scholar 

  72. Zlobec S (2000) Parametric programming: An illustrative mini-encyclopaedia. Math Comunications 5:1–39

    MathSciNet  MATH  Google Scholar 

  73. Zlobec S, Ben-Israel A (1979) Perturbed convex programs: Continuity of the optimal solutions and optimal values. In: Oettli W, Steffens F (eds) Methods Oper. Res.: Proc. III Symp. Operat. Res., 31. Athenäum–Hain–Scriptor–Hanstein, pp 737–749

    Google Scholar 

  74. Zlobec S, Gardner R, Ben-Israel A (1982) Regions of stability for arbitrarily perturbed convex programs. In: Fiacco AV (ed) Mathematical Programming With Data Perturbations, Lecture Notes Pure and Applied Math. M. Dekker, New York, pp 69–89

    MathSciNet  Google Scholar 

  75. Zowe J, Kurcyusz S (1979) Regularity and stability for the mathematical programming problem in Banach spaces. Applied Math and Optim 5:49–62

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department Math. Statist., McGill University, West Montreal, Canada

    Sanjo Zlobec

Authors
  1. Sanjo Zlobec
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Zlobec, S. (2008). Nondifferentiable Optimization: Parametric Programming . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_449

Download citation

Publish with us

Policies and ethics

Search

Navigation