Goal programming models and their duality relations for use in evaluating security portfolio and regression relations

Abstract The literature on multiple objective programming contains numerous examples in which goal programming is used to plan a selection of inputs to secure desired outputs that will conform ‘as closely as possible’ to a collection of (possibly conflicting) objectives. In this paper the orientation is changed from selection to evaluation and the dual variables associated with goal programming are brought into play for this purpose. The body of the paper is devoted to an example in portfolio planning modelled along lines like those used by Konno and Yamazaki where closeness to risk and return objective is measured in sums of absolute deviations. An appendix then shows how such a use of dual variables may be applied to evaluate least absolute value (LAV) regressions relative to their sensitivity to data variations. Simple numerical examples are used to illustrate the potential uses of these dual variable values for evaluation in more complex situations that include determining whether an efficiency frontier has been attained.

[1]  Frederick Mosteller,et al.  Data Analysis and Regression , 1978 .

[2]  A. Stuart,et al.  Portfolio Selection: Efficient Diversification of Investments , 1959 .

[3]  G. Dantzig,et al.  Mathematics of the decision sciences , 1968 .

[4]  Ronald D. Armstrong,et al.  An Algorithm for a Restricted Discrete Approximation Problem in the $L_1 $ Norm , 1977 .

[5]  Yusif Simaan What is the Opportunity Cost of Mean-Variance Investment Strategies? , 1993 .

[6]  A. Charnes,et al.  A goal programming/constrained regression review of the Bell system breakup , 1988 .

[7]  Toshiyuki Sueyoshi,et al.  EMPIRICAL REGRESSION QUANTILE , 1991 .

[8]  H. Pastijn Handbook of critical issues in goal programming: Carlos Romero Pergamon Press, Oxford, 1990, xi + 124 pages, £25.00, ISBN 008 0406610 , 1992 .

[9]  A. Charnes,et al.  Management Models and Industrial Applications of Linear Programming , 1961 .

[10]  Gerhard O. Mensch,et al.  TIMS Studies in the management sciences : Burton V. Dean and Joel L. Goldhar (eds.), Management of Research and Innovation, North-Holland Publishing Company, Amsterdam, Vol. 15, 1980, 300 pp. , 1983 .

[11]  R. Pfaffenberger,et al.  Tests of Linear Hypotheses and Lav Estimation: A Monte Carlo Comparison , 1990 .

[12]  M. Thapa,et al.  Notes: A Reformulation of a Mean-Absolute Deviation Portfolio Optimization Model , 1993 .

[13]  I. Barrodale,et al.  An Efficient Algorithm for Discrete $l_1$ Linear Approximation with Linear Constraints , 1978 .

[14]  Gautam Appa,et al.  On L1 and Chebyshev estimation , 1973, Math. Program..

[15]  E. Elton Modern portfolio theory and investment analysis , 1981 .

[16]  Jati K. Sengupta,et al.  The influence curve approach in data envelopment analysis , 1991, Math. Program..

[17]  W. Sharpe Portfolio Theory and Capital Markets , 1970 .

[18]  Abraham Charnes,et al.  Optimal Estimation of Executive Compensation by Linear Programming , 1955 .

[19]  R. Koenker,et al.  Asymptotic Theory of Least Absolute Error Regression , 1978 .

[20]  S. Weisberg,et al.  Residuals and Influence in Regression , 1982 .

[21]  William W. Cooper,et al.  A goal interval programming model for resource allocation in a marine environmental protection program , 1976 .

[22]  H. Konno,et al.  Mean-absolute deviation portfolio optimization model and its applications to Tokyo stock market , 1991 .

[23]  Sang M. Lee,et al.  Goal programming for portfolio selection , 1980 .

[24]  Hiroshi Konno,et al.  PIECEWISE LINEAR RISK FUNCTION AND PORTFOLIO OPTIMIZATION , 1990 .

[25]  G. Geoffrey Booth,et al.  Goal programming models for managing interest-rate risk , 1989 .

[26]  Kirk R. Karwan,et al.  A chance-constrained goal programming model to evaluate response resources for marine pollution disasters. Research report , 1979 .

[27]  W. W. Cooper,et al.  More on Breaking Up Bell , 1988 .

[28]  A. Charnes,et al.  Goal programming and multiple objective optimizations: Part 1 , 1977 .