Автоматика и телемеханика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Автоматика и телемеханика, 2012, выпуск 1, страницы 148–158 (Mi at3600)  

Эта публикация цитируется в 28 научных статьях (всего в 28 статьях)

Системный анализ и исследование операций

Метод последовательной модификации функционала для решения транспортной задачи

А. П. Тизик, В. И. Цурков

Вычислительный центр им. А. А. Дородницына РАН, Москва
Список литературы:
Аннотация: Предложен новый метод решения транспортной задачи, основанный на декомпозиции исходной задачи на ряд двумерных оптимизационных задач. Целочисленность и монотонность по целевой функции пошаговой процедуры решения обеспечивает конечность необходимого объёма вычислений. В результате получается не одно оптимальное решение исходной транспортной задачи, а система ограничений, из которой можно получить все оптимальные решения. Приведены численные примеры, которые иллюстрируют конструкции алгоритма.
Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 20.05.2011
Англоязычная версия:
Automation and Remote Control, 2012, Volume 73, Issue 1, Pages 134–143
DOI: https://doi.org/10.1134/S0005117912010109
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: А. П. Тизик, В. И. Цурков, “Метод последовательной модификации функционала для решения транспортной задачи”, Автомат. и телемех., 2012, № 1, 148–158; Autom. Remote Control, 73:1 (2012), 134–143
Цитирование в формате AMSBIB
\RBibitem{TizTsu12}
\by А.~П.~Тизик, В.~И.~Цурков
\paper Метод последовательной модификации функционала для решения транспортной задачи
\jour Автомат. и телемех.
\yr 2012
\issue 1
\pages 148--158
\mathnet{http://mi.mathnet.ru/at3600}
\transl
\jour Autom. Remote Control
\yr 2012
\vol 73
\issue 1
\pages 134--143
\crossref{https://doi.org/10.1134/S0005117912010109}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000298964000010}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84856170763}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at3600
  • https://www.mathnet.ru/rus/at/y2012/i1/p148
  • Эта публикация цитируется в следующих 28 статьяx:
    1. Vladimir Lobantsov, Alexander Tizik, Vladimir Tsurkov, Ivan Matveev, “Decomposition Algorithm for a Nonlinear Three-Index Transportation Problem”, Mathematics, 13:6 (2025), 944  crossref
    2. I. А. Borisov, O. A. Kosorukov, A. V. Mishchenko, V. I. Tsurkov, “Optimization of enterprise production programs taken into account of uncertainty”, Teoriâ i sistemy upravleniâ, 2024, № 4, 77  crossref
    3. V. V. Lobantsov, A. P. Tizik, V. I. Tsurkov, “Decomposition Algorithm in a Nonlinear Transport Problem with Storage”, J. Comput. Syst. Sci. Int., 63:5 (2024), 800  crossref
    4. Alexandr Mishchenko, Oleg Kosorukov, Olga Sviridova, Communications in Computer and Information Science, 1717, Modeling and Simulation of Social-Behavioral Phenomena in Creative Societies, 2023, 201  crossref
    5. O. A. Kosorukov, D. V. Lemtyuzhnikova, A. V. Mishchenko, “Methods and Models of Project Resource Management under Uncertainty”, J. Comput. Syst. Sci. Int., 62:2 (2023), 304  crossref
    6. О. А. Косоруков, Д. В. Лемтюжникова, А. В. Мищенко, “МЕТОДЫ И МОДЕЛИ УПРАВЛЕНИЯ РЕСУРСАМИ ПРОЕКТА В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ”, Teoriâ i sistemy upravleniâ, 2:3 (2023), 38  crossref
    7. N. V. Antipova, L. Wang, A. P. Tizik, V. I. Tsurkov, “Decomposition Method for Solving the Three-Index Problem of Effective Shooting”, J. Comput. Syst. Sci. Int., 61:6 (2022), 962  crossref
    8. Koshelev P.S. Mishchenko V A., “Optimizing Management of Jobs in a Logistic Project Under Conditions of Uncertainty”, J. Comput. Syst. Sci. Int., 60:4 (2021), 595–609  crossref  isi
    9. Wang L.P., Esenkov A.S., Strelkova E.S., Tizik A.P., “Decompositional Method For the Optimization Problem of Effective Shooting”, J. Comput. Syst. Sci. Int., 60:6 (2021), 913–917  crossref  isi  scopus
    10. Dumbadze L.G., Leonov V.Yu., Tizik A.P., Tsurkov I V., “Decomposition Method For Solving a Three-Index Planar Assignment Problem”, J. Comput. Syst. Sci. Int., 59:5 (2020), 695–698  crossref  zmath  isi  scopus
    11. Wang L.P. Tizik A.P. Tsurkov V.I., “Decomposition Algorithm For the Linear Three-Index Transportation Problem”, J. Comput. Syst. Sci. Int., 58:6 (2019), 883–888  crossref  isi  scopus
    12. Wang L.P., Esenkov A.S., Tizik A.P., Torchinskaya E.V., “Decomposition Method For Solving Three-Index Transportation Problems”, J. Comput. Syst. Sci. Int., 57:5 (2018), 759–765  crossref  isi  scopus
    13. V. Yu. Leonov, A. P. Tizik, E. V. Torchinskaya, V. I. Tsurkov, “Decomposition method for a class of transport-type problems with a quadratic objective function”, J. Comput. Syst. Sci. Int., 56:5 (2017), 796–802  crossref  zmath  isi
    14. Ya. R. Grinberg, “Step graphs and their application to the organization of commodity flows in networks”, J. Comput. Syst. Sci. Int., 55:2 (2016), 222–231  crossref  mathscinet  zmath  isi  elib  scopus
    15. I. Litvinchev, L. Infante, L. Ozuna, “Packing circular-like objects in a rectangular container”, J. Comput. Syst. Sci. Int., 54:2 (2015), 259–267  crossref  mathscinet  zmath  isi  elib
    16. M. G. Furugyan, “Optimal correction of execution intervals for multiprocessor scheduling with additional resource”, J. Comput. Syst. Sci. Int., 54:2 (2015), 268–277  crossref  mathscinet  zmath  isi  elib
    17. A. S. Esenkov, V. Yu. Leonov, A. P. Tizik, V. I. Tsurkov, “Nonlinear integer transportation problem with additional supply and consumption points”, J. Comput. Syst. Sci. Int., 54:1 (2015), 86–92  crossref  mathscinet  zmath  isi  elib
    18. S. Nucamendi, Y. Cardona-Valdes, F. Angel-Bello Acosta, “Minimizing customers' waiting time in a vehicle routing problem with unit demands”, J. Comput. Syst. Sci. Int., 54:6 (2015), 866–881  crossref  mathscinet  zmath  isi  scopus
    19. A. N. Gneushev, D. V. Kovkov, I. A. Matveev, V. P. Novik, “Optimizing the selection of a biometric template from a sequence”, J. Comput. Syst. Sci. Int., 54:3 (2015), 399–405  crossref  mathscinet  zmath  isi  elib
    20. V. Yu. Ignatiev, A. B. Murynin, “Method and algorithms of forecasting the seasonal characteristics of anthropogenic impact areas using long-term remote sensing data”, J. Comput. Syst. Sci. Int., 54:3 (2015), 406–414  crossref  mathscinet  zmath  isi  elib
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:686
    PDF полного текста:192
    Список литературы:76
    Первая страница:35
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025