Abstract
Nonnegative large-scale linear programming problems with group constraints are extremely important for different applications in economics, technology, and other spheres. In this paper, we describe a new approach to preprocessing of these problems so that to reduce their dimensions considerably by defining and removing redundant constraints and variables.
Similar content being viewed by others
References
Ioslovich, I.V. and Makarenkov, Yu.M., On Methods for Dimension Reduction of Linear Programming Problems, Ekonom. Mat. Metody, 1975, vol. 11, no. 3, pp. 316–324.
Ioslovich, I., Robust Reduction of a Class of Large-Scale Linear Programs, SIAM J. Optim., 2001, vol. 12, no. 1, pp. 262–282.
Dantzig, G.B., Linear Programming and Extensions, Princeton: Princeton Univ. Press, 1963.
Gill, Ph.E., Murray, W., and Wright, M.H., Numerical Linear Algebra and Optimization, Redwood City: Addison-Wesley, 1991.
Adler, I., Resende, G.C., Veiga, G., and Karmarkar, N., An Implementation of Karmarkar’s Algorithm for Linear Programming, Math. Program., Ser. A, 1989, vol. 44, no. 3, pp. 297–335.
Bradley, G.H., Brown, G.G., and Graves, G.W., Structural Redundancy in Large-Scale Optimization Models, Karwan, M.H. et al., Eds., in Redundancy in Mathematical Programming, Heidelberg: Springer-Verlag, 1983, pp. 145–169.
Tomlin, J.A. and Welch, J.S., Formal Optimization of Some Reduced Linear Programming Problems, Math. Program., 1983, vol. 27, no. 2, pp. 232–240.
Karwan, M.H., Lofti, F., Telgen, J., and Zionts, S., Redundancy in Mathematical Programming, Berlin: Springer-Verlag, 1983.
Fourer, R. and Gay, D.M., Experience with a Primal Presolve Algorithm, in Large Scale Optimization: State of the Art, Hager, W.W., Hearn, D.W., and Pardalos, P.M., Eds., Dordrecht: Academic, 1994, pp. 135–154.
Gould, N. and Toint, P.L., Preprocessing for Quadratic Programming, Math. Program., Ser. B, 2004, vol. 100, no. 1, pp. 95–132.
Cormen, T.H., Leiserson, R.L., and Rivest, R.L., Introduction to Algorithms, Cambridge: MIT Press, 2001.
Author information
Authors and Affiliations
Additional information
Original Russian Text © P.-O. Gutman, I. Ioslovich, 2007, published in Avtomatika i Telemekhanika, 2007, No. 8, pp. 116–125.
Rights and permissions
About this article
Cite this article
Gutman, P.O., Ioslovich, I. On the generalized Wolf problem: Preprocessing of nonnegative large-scale linear programming problems with group constraints. Autom Remote Control 68, 1401–1409 (2007). https://doi.org/10.1134/S0005117907080115
Received:
Issue Date:
DOI: https://doi.org/10.1134/S0005117907080115