Parametric Programming Approaches to Local Approximation of the Efficient Frontier
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.
Unable to display preview. Download preview PDF.
- Fiacco, A.V. and G.P. McCormick (1968). Nonlinear Programming: Sequential unconstrained minimization techniques, Wiley, New York.Google Scholar
- Halme, M. (1990). Finding Efficient Solutions in Interactive Multiple Objective Linear Programming. Helsinki School of Economics.Google Scholar
- Jittorntrum, K. (1984). Solution Point Differentiability Without Strict Complementarity in Nonlinear Programming. Mathematical ProgrammingVol. 21, pp. 127–138.Google Scholar
- 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
- 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
- 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
- Lewandowski, A. and A. P. Wierzbicki (eds) (1990). Aspiration Based Decision Support Systems, Springer. Springer Verlag, Berlin.Google Scholar
- Nakayama, H. (1990). Trade-off Analysis using Parametric Optimization Techniques, Research Report 90–1, Dep. Appl. Math., Konan University, Japan.Google Scholar
- 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
- 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
- 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
- Sawaragi, Y., Nakayama H. and T. Tanino (1985). Theory of Multiobjective Optimization, Academic Press.Google Scholar
- Steuer, R. E. (1986). Multiple Criteria Optimization: Theory, Computation and Application, John Wiley and Sons.Google Scholar