Abstract
In this paper we investigate the asymptotic stability of dynamic, multiple-objective linear programs. In particular, we show that a generalization of the optimal partition stabilizes for a large class of data functions. This result is based on a new theorem about asymptotic sign-solvable systems. The stability properties of the generalized optimal partition are used to address a dynamic version of the nonsubstitution theorem.
Similar content being viewed by others
References
Altman E, Avrachenkov K, Filar J (1999) Asymptotic linear programming and policy improvement for singularly perturbed markov decision processes. Math Methods Oper Res 59(1):97–109
Bernard L (1989) A generalized inverse method for asymptotic linear programming. Math Program 43(1):71–86
Bernard L (1993) An efficient basis update for asymptotic linear programming. Linear Algebra Appl 184:83–102
Brualdi R, Shader B (1995) Matrices and sign-solvable linear systems. Cambridge University Press, New York
Campbell S, Meyer C Jr (1979) Generalized inverses of linear transformations. Fearon Pitman Publishers Inc., Belmont
Caron R, Greenberg H, Holder A (2002) Analytic centers and repelling inequalities. Eur J Oper Res 143(2):268–290
Chander P (1974) A simple proof of the nonsubstitution theorem. Q J Econ 88:698–701
Diewart W (1975) The samuelson nonsubstitution theorem and the computation of equilibrium prices. Econometrica 43(1):57–64
Ehrgott M (2000) Multicriteria optimization. In: Lecture notes in economics and mathematical systems, vol. 491. Springer, Berlin Heidelberg New York
Fujimoto T (1987) A simple proof of the nonsubstitution theorem. J Quant Econ 3(1):35–38
Greenberg H (1996–2001) Mathematical programming glossary. http://www-math.cudenver.edu/∼hgreenbe/glossary/glossary.html
Grunbaum B (1967) Convex polytopes. Wiley-Interscience, New York
Hasfura-Buenaga J, Holder A, Stuart J (2005) The asymptotic optimal partition and extensions of the nonsubstitution theorem. Linear Algebra Appl 394:145–167
Holder A (2001) Partitioning multiple objective solutions with applications in radiotherapy design. Technical report~54, Trinity University Mathematics. Optim Eng (to appear)
Jeroslow R (1972) Asymptotic linear programming. Oper Res 21:1128–1141
Jeroslow R (1973) Linear programs dependent on a single parameter. Discrete Math 6:119–140
Kuga K (2001) The non-substitution theorem: multiple primary factors and the cost function approach. Technical report discussion paper no. 529, The Institute of Social and Economic Research, Osaka Univeristy, Osaka, Japan
Kurz H, Salvadori N (1995) Theory of production: a long-period analysis. Cambridge University Press, New York
Mirrlees J (1969) The dynamic nonsubstitution theorem. Rev Econ Stud 36(105):67–76
Roos C, Terlaky T, Vial J-Ph (1997) Theory and algorithms for linear optimization: an interior point approach. Wiley, New York
Samuelson P (1951) Abstract of a theorem concerning substitutability in open leontief models. In: Koopmans T (eds). Activity analysis of production and allocation, Chap 7. Wiley, New York
Smith A (1991) The wealth of nations. Alfred A. Knopf, Inc., New York
Ying H (1996) A canonical form for pencils of matrices with applications to asymptotic linear programs. Linear Algebra Appl 234:97–123
Author information
Authors and Affiliations
Corresponding author
Additional information
All research was conducted at Trinity University and was supported by NSF Grant 0097366.
Rights and permissions
About this article
Cite this article
Cayton, L., Herring, R., Holder, A. et al. Asymptotic sign-solvability, multiple objective linear programming, and the nonsubstitution theorem. Math Meth Oper Res 64, 541–555 (2006). https://doi.org/10.1007/s00186-006-0095-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-006-0095-z