Parametric Programming Approaches to Local Approximation of the Efficient Frontier

  • Janusz Granat
Conference paper
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 397)


In this paper the set of the efficient solutions in criteria space is characterized locally by directional derivatives, which can be treated as a local linear approximation of the efficient frontier. The properties of the marginal function in nonlinear programming are applied. The results are used for building a prototype of a graphic interface for a decision support system.


Efficient Solution Directional Derivative Efficient Frontier Constraint Qualification Aspiration Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Gauvin, J. and F. Dubeau (1982). Differential Properties of the Marginal Function in Mathematical Programming. Mathematical Programming Study, 19, pp. 101–109.CrossRefGoogle Scholar
  2. Gauvin, J. and J. W. Tolle (1977). Differential Stability in Nonlinear Programming. SIAM Journal on Control an Optimization, 15, pp. 294–311.CrossRefGoogle Scholar
  3. Fiacco, A.V. and G.P. McCormick (1968). Nonlinear Programming: Sequential unconstrained minimization techniques, Wiley, New York.Google Scholar
  4. Halme, M. (1990). Finding Efficient Solutions in Interactive Multiple Objective Linear Programming. Helsinki School of Economics.Google Scholar
  5. Jittorntrum, K. (1984). Solution Point Differentiability Without Strict Complementarity in Nonlinear Programming. Mathematical ProgrammingVol. 21, pp. 127–138.Google Scholar
  6. Kiwiel, K. and A. Stachurski (1988). NOA1: A FORTRAN Package of Nondifferentiable Optimization Algorithms, Methodological and User’s Guide, WP-88–116, HAS A, Laxenburg, Austria.Google Scholar
  7. Korhonen, P.J. and J. Laakso (1986). A visual interactive method for solving the multiple criteria problem, European Journal of Operational Research, 24, pp. 277–278.CrossRefGoogle Scholar
  8. Kreglewski, T., Granat J. and A. P. Wierzbicki (1991). IAC — DIDAS — N: A Dynamic Interactive Decision Analysis and Support System for Multicriteria Analysis of Nonlinear Models , CP-91–010, IIASA, Laxenburg, Austria.Google Scholar
  9. Lewandowski, A. and J. Granat (1989). Dynamic BIPLOT as the Interaction Interface for Aspiration Based Decision Support Systems. In P. Korhonen, A. Lewandowski, J. Wallenius, editors: Multiple Criteria Decision Support, Proceedings, Helsinki. Springer Verlag, Berlin.Google Scholar
  10. Lewandowski, A. and A. P. Wierzbicki (eds) (1990). Aspiration Based Decision Support Systems, Springer. Springer Verlag, Berlin.Google Scholar
  11. Nakayama, H. (1990). Trade-off Analysis using Parametric Optimization Techniques, Research Report 90–1, Dep. Appl. Math., Konan University, Japan.Google Scholar
  12. Nakayama, H. and Y. Sawaragi (1984). Satisfacing Trade-off Method for Multiobjec-tive Programming. In M. Grauer and Wierzbicki A.P. eds.: Interactive Decision Analysis. Proceedings Laxenburg. Springer Verlag, Berlin.Google Scholar
  13. Ng, W.-Y. (1991). An interactive descriptive graphical approach to data analysis for trade-off decisions in multi-objective programming, Information and Decision Technologies, 17, pp. 133–149.Google Scholar
  14. Rockafellar, R. T, (1984). Directional Differentiability of the Optimal Value Function in a Nonlinear Programming Problem. Mathematical Programming Study, 21, pp. 213–226.CrossRefGoogle Scholar
  15. Rogowski, T., Sobczyk J. and A. P. Wierzbicki (1988). IAC-DIDAS-L Dynamic Interactive Decision Analysis and support system linear version, WP-88–110. IIASA, Laxenburg, Austria.Google Scholar
  16. Sakawa, M. and H. Yano (1990). Trade-off rates in the Hyperplane Method for Multiob-jective Optimization Problems, European Journal of Operational Research, 44, pp. 105–118.CrossRefGoogle Scholar
  17. Sawaragi, Y., Nakayama H. and T. Tanino (1985). Theory of Multiobjective Optimization, Academic Press.Google Scholar
  18. Steuer, R. E. (1986). Multiple Criteria Optimization: Theory, Computation and Application, John Wiley and Sons.Google Scholar
  19. Steuer, R. E. and E.U. Choo (1983). An Interactive Weighted Tchebycheff Procedure for Multiple Objective Programming. Mathematical Programming, Vol. 26, No. 1, pp. 326–344.CrossRefGoogle Scholar
  20. Wierzbicki, A. P. (1986). On the Completeness and Constructiveness of Parametric Characterizations to Vector Optimization Problems. OR Spectrum, Vol. 8, No. 2, pp. 73–87.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Janusz Granat
    • 1
  1. 1.Institute of Automatic ControlWarsaw University of TechnologyPoland

Personalised recommendations