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.
Presented by the member of Editorial Board:L. B. Rapoport
Citation:
P.-O. Gutman, I. Ioslovich, “On the generalized Wolf problem: Preprocessing of nonnegative large-scale linear programming problems with group constraints”, Avtomat. i Telemekh., 2007, no. 8, 116–125; Autom. Remote Control, 68:8 (2007), 1401–1409
\Bibitem{GutIos07}
\by P.-O.~Gutman, I.~Ioslovich
\paper On the generalized Wolf problem: Preprocessing of nonnegative large-scale linear programming problems with group constraints
\jour Avtomat. i Telemekh.
\yr 2007
\issue 8
\pages 116--125
\mathnet{http://mi.mathnet.ru/at1036}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2354237}
\zmath{https://zbmath.org/?q=an:1143.93303}
\transl
\jour Autom. Remote Control
\yr 2007
\vol 68
\issue 8
\pages 1401--1409
\crossref{https://doi.org/10.1134/S0005117907080115}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-34548381794}
Linking options:
https://www.mathnet.ru/eng/at1036
https://www.mathnet.ru/eng/at/y2007/i8/p116
This publication is cited in the following 5 articles:
Estiningsih Y., Farikhin, Tjahjana R.H., International Conference on Mathematics, Science and Education 2017 (Icmse2017), Journal of Physics Conference Series, 983, IOP Publishing Ltd, 2018
Ioslovich I., Gutman P.-O., Lichtsinder A., “Robust Reduction of Dimension of a Linear Programming Problem with Uncertainties: Implication for Robust Production and Technology Planning”, Optimization Theory and Related Topics, Contemporary Mathematics, 568, eds. Reich S., Zaslavski A., Amer Mathematical Soc, 2012, 109–119
Paulraj S., Sumathi P., “A Comparative Study of Redundant Constraints Identification Methods in Linear Programming Problems”, Math Probl Eng, 2010, 723402
G. Gutin, D. Karapetyan, “A selection of useful theoretical tools for the design and analysis of optimization heuristics”, Memetic Comp., 1:1 (2009), 25
A. M. Lukatskii, D. V. Shapot, “A constructive algorithm for folding large-scale systems of linear inequalities”, Comput. Math. Math. Phys., 48:7 (2008), 1100–1112