Аннотация:
Неотрицательные большие задачи линейного программирования с групповыми ограничениями играют важную роль в различных приложениях в экономике, технологии и других областях. Описывается новый подход для предварительного анализа таких задач с целью значительного уменьшения их размерности путем определения и удаления избыточных ограничений и переменных.
Статья представлена к публикации членом редколлегии:Л. Б. Рапопорт
\RBibitem{GutIos07}
\by П.-О.~Гутман, И.~Иослович
\paper Об обобщенной задаче Вольфа: предварительный анализ неотрицательных больших задач линейного программирования с~групповыми ограничениями
\jour Автомат. и телемех.
\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}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1036
https://www.mathnet.ru/rus/at/y2007/i8/p116
Эта публикация цитируется в следующих 5 статьяx:
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
А. М. Лукацкий, Д. В. Шапот, “Конструктивный алгоритм свертывания систем линейных неравенств высокой размерности”, Ж. вычисл. матем. и матем. физ., 48:7 (2008), 1167–1180; 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