Аннотация:
Для трипланарной задачи назначения предлагаются новые резкие нижние границы. Они основаны на использовании результатов теории оптимального управления, классической формулировке задачи и представляют, на наш взгляд, “предельное” использование идей венгерского алгоритма, реализованных для двухиндексной задачи назначения.
Статья представлена к публикации членом редколлегии:Б. Т. Поляк
Образец цитирования:
С. И. Сергеев, “Новые нижние границы для трипланарной задачи назначения. использование классической модели”, Автомат. и телемех., 2008, № 12, 53–75; Autom. Remote Control, 69:12 (2008), 2039–2060
\RBibitem{Ser08}
\by С.~И.~Сергеев
\paper Новые нижние границы для трипланарной задачи назначения. использование классической модели
\jour Автомат. и телемех.
\yr 2008
\issue 12
\pages 53--75
\mathnet{http://mi.mathnet.ru/at764}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2492415}
\zmath{https://zbmath.org/?q=an:1156.90414}
\transl
\jour Autom. Remote Control
\yr 2008
\vol 69
\issue 12
\pages 2039--2060
\crossref{https://doi.org/10.1134/S0005117908120047}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000263843500004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-58149485216}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at764
https://www.mathnet.ru/rus/at/y2008/i12/p53
Эта публикация цитируется в следующих 4 статьяx:
Л. Г. Афраймович, “Эвристический метод решения целочисленных декомпозиционных многоиндексных задач”, Автомат. и телемех., 2014, № 8, 3–18; L. G. Afraimovich, “A heuristic method for solving integer-valued decompositional multiindex problems”, Autom. Remote Control, 75:8 (2014), 1357–1368
Л. Г. Афраймович, “Многоиндексные транспортные задачи с 2-вложенной структурой”, Автомат. и телемех., 2013, № 1, 116–134; L. G. Afraimovich, “Multiindex transportation problems with 2-embedded structure”, Autom. Remote Control, 74:1 (2013), 90–104
Л. Г. Афраймович, “Многоиндексные транспортные задачи с декомпозиционной структурой”, Автомат. и телемех., 2012, № 1, 130–147; L. G. Afraimovich, “Multi-index transport problems with decomposition structure”, Autom. Remote Control, 73:1 (2012), 118–133
Афраймович Л.Г., Катеров А.С., “Трех- и четырехиндексные задачи с вложенной структурой”, Вестник нижегородского университета им. Н.И. Лобачевского, 2012, 163–169