Аннотация:
Рассмотрены задачи транспортного типа, в которых классические функционалы минимизации затрат на перевозки заменены на минимаксные. Приведены содержательные модели транспортного типа с минимаксными критериями и построены алгоритмы их оптимизации. Получена формула вычисления минимакса для матриц транспортного многогранника (минимаксная матрица – это такая матрица из классического транспортного многогранника, у которой наибольший элемент минимален). Один из алгоритмов приводит к такой (наследственно минимаксной) матрице, что любая ее подматрица – минимаксная матрица транспортного многогранника, которому она принадлежит.
Статья представлена к публикации членом редколлегии:Н. А. Бобылёв
Образец цитирования:
А. А. Миронов, В. И. Цурков, “Замкнутые транспортные модели с минимаксным критерием”, Автомат. и телемех., 2002, № 3, 50–61; Autom. Remote Control, 63:3 (2002), 388–398
\RBibitem{MirTsu02}
\by А.~А.~Миронов, В.~И.~Цурков
\paper Замкнутые транспортные модели с минимаксным критерием
\jour Автомат. и телемех.
\yr 2002
\issue 3
\pages 50--61
\mathnet{http://mi.mathnet.ru/at2038}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1893429}
\zmath{https://zbmath.org/?q=an:1079.90509}
\transl
\jour Autom. Remote Control
\yr 2002
\vol 63
\issue 3
\pages 388--398
\crossref{https://doi.org/10.1023/A:1014794115686}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000175059400004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84904240201}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at2038
https://www.mathnet.ru/rus/at/y2002/i3/p50
Эта публикация цитируется в следующих 6 статьяx:
Leonov V.Yu., Tizik A.P., Torchinskaya E.V., Tsurkov V.I., “Decomposition Method For a Class of Transport-Type Problems With a Quadratic Objective Function”, J. Comput. Syst. Sci. Int., 56:5 (2017), 796–802
Litvinchev I., Infante L., Ozuna L., “Packing Circular-Like Objects in a Rectangular Container”, J. Comput. Syst. Sci. Int., 54:2 (2015), 259–267
Furugyan M.G., “Optimal Correction of Execution Intervals For Multiprocessor Scheduling With Additional Resource”, J. Comput. Syst. Sci. Int., 54:2 (2015), 268–277
Esenkov A.S. Leonov V.Yu. Tizik A.P. Tsurkov V.I., “Nonlinear Integer Transportation Problem With Additional Supply and Consumption Points”, J. Comput. Syst. Sci. Int., 54:1 (2015), 86–92
Esenkov A.S., Kuzovlev D.I., Leonov V.Yu., Tizik A.P., Tsurkov V.I., “Network Optimization and Problems with Coupling Variables”, J. Comput. Syst. Sci. Int., 53:3 (2014), 369–383
Selin P.S. Tsurkov V.I., “Method of Characteristic Functions For Classes of Networks With Fixed Node Degrees”, J. Comput. Syst. Sci. Int., 53:5 (2014), 645–655