Abstract
In this paper, we obtain explicit solutions of a pair of infinite linear programs in terms of generalized inverses. This is done by reducing one of the problems to an interval linear program. The main result is posed in the setting of a class of dual pairs of real Banach spaces and is illustrated with an example.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Anderson, E. J. and Nash, P., Linear Programming in Infinite Dimensional Spaces, John Wiley and sons, 1987.
Ben-Israel, A. and Charnes, A., An explicit solution of a special class of linear programming problems, Operations Research, 16, 1166–1175, 1968.
Charnes, A., Granot, D. and Granot, P., A primal algorithm for interval linear programming problems, Linear Alg. & Appl., 17, 65–78, 1977.
Groetsch, C. W., Generalized Inverses of Operators: Representation and Approximation, Marcel Dekkar, 1977.
Kulkarni, S. H. and Sivakumar, K. C., Explicit solutions of a special class of linear economic models, Ind. J. Pure & Appl Math., 26 (3), 217–223, 1995.
Kulkarni, S. H. and Sivakumar, K. C., Explicit solutions of a special class of linear programming problems in Banach spaces, Acta. Sci. Math. (Szeged), 62, 457–465, 1996.
Kulkarni, S. H. and Sivakumar, K. C., Applications of generalized inverses to interval linear programs in Hilbert spaces, Numer. Funct. Anal & Optimiz., 16 (7&8), 965–973, 1995.
Robers, P. D. and Ben-Israel, A., A suboptimization method for interval linear programming, new method for linear programming, Linear Alg. & Appl., 3, 383–405, 1970.
Robers, P. D. and Ben-Israel, A., A decomposition method for interval linear programming, Manag. Sci. 16 (5), 1970.
Robers, P. D. and Ben-Israel, A., An interval programming algorithm for discrete linear L1approximation problems, J. Approx. Theory, 2, 323–336, 1969.
Robertson, A. P. and Robertson, W. J., Topological Vector Spaces, Cambridge University Press, Cambridge, 1973.
Sivakumar, K. C., Interval linear programs in infinite dimensional spaces, Ph.D. Dissertation, Indian Institute of Technology, Madras, 1994.
Sposito, V. A., Solutions of a special class of linear programming problems, Operations Research, 386–388, 1970.
Zlobec, S. and Ben-Israel, A., On explicit solutions of interval linear programs, Israel J. Math., 8, 12–22, 1970.
Zlobec, S. and Ben-Israel, A., Explicit solutions of interval linear programs, Operations Research, 21, 390–393, 1973.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sivakumar, K.C., Swarna, J.M. Explicit Solvability of Dual Pairs of Infinite Linear Programs. OPSEARCH 42, 288–296 (2005). https://doi.org/10.1007/BF03398737
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03398737