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

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

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


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




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

Автоматика и телемеханика, 2014, выпуск 8, страницы 3–18 (Mi at14103)  
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)

Модели и методы решения задач теории расписаний

Эвристический метод решения целочисленных декомпозиционных многоиндексных задач

Л. Г. Афраймович

Нижегородский государственный университет
PDF полного текста (249 kB) Список цитирования (8)
Список литературы:
PDF
HTML
Аннотация: Рассматриваются вопросы решения NP-трудных целочисленных многоиндексных задач транспортного типа. Выделяется подкласс полиномиально разрешимых многоиндексных задач – многоиндексные задачи с декомпозиционной структурой. Строится общая схема эвристического метода решения ряда близких по постановке NP-трудных декомпозиционных многоиндексных задач. Для одного из вариантов реализации данной схемы построена оценка отклонения от оптимума. Полученные результаты проиллюстрированы на примере составления расписания занятий.
Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 16.11.2013
Англоязычная версия:
Automation and Remote Control, 2014, Volume 75, Issue 8, Pages 1357–1368
DOI: https://doi.org/10.1134/S0005117914080013
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: Л. Г. Афраймович, “Эвристический метод решения целочисленных декомпозиционных многоиндексных задач”, Автомат. и телемех., 2014, № 8, 3–18; Autom. Remote Control, 75:8 (2014), 1357–1368
Цитирование в формате AMSBIB
\RBibitem{Afr14}
\by Л.~Г.~Афраймович
\paper Эвристический метод решения целочисленных декомпозиционных многоиндексных задач
\jour Автомат. и телемех.
\yr 2014
\issue 8
\pages 3--18
\mathnet{http://mi.mathnet.ru/at14103}
\transl
\jour Autom. Remote Control
\yr 2014
\vol 75
\issue 8
\pages 1357--1368
\crossref{https://doi.org/10.1134/S0005117914080013}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000340552500001}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84906219716}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at14103
  • https://www.mathnet.ru/rus/at/y2014/i8/p3
    • Эта публикация цитируется в следующих 8 статьяx:
    1. Bikramjit Singh, Amarinder Singh, “Hybrid particle swarm optimization for pure integer linear solid transportation problem”, Mathematics and Computers in Simulation, 207 (2023), 243  crossref
    2. L. G. Afraimovich, P. D. Basalin, A. G. Korotchenko, M. Kh. Prilutskii, N. V. Starostin, “Optimization in Automation Systems for Design and Management: Scientific and Pedagogical School of Dmitry Ivanovich Batishchev”, Pattern Recognit. Image Anal., 33:4 (2023), 1473  crossref
    3. Lev G. Afraimovich, Maxim D. Emelin, “Complexity of Solutions Combination for the Three-Index Axial Assignment Problem”, Mathematics, 10:7 (2022), 1062  crossref
    4. Л. Г. Афраймович, М. Д. Емелин, “Комбинирование решений аксиальной задачи о назначениях”, Автомат. и телемех., 2021, № 8, 159–168  mathnet  crossref; L. G. Afraimovich, M. D. Emelin, “Combining solutions of the axial assignment problem”, Autom. Remote Control, 82:8 (2021), 1418–1425  crossref  isi  elib
    5. Л. Г. Афраймович, М. Д. Емелин, “Эвристические стратегии комбинирования решений трехиндексной аксиальной задачи о назначениях”, Автомат. и телемех., 2021, № 10, 6–12  mathnet  crossref; L. G. Afraimovich, M. D. Emelin, “Heuristic strategies for combining solutions of the three-index axial assignment problem”, Autom. Remote Control, 82:10 (2021), 1635–1640  crossref  isi
    6. 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
    7. Л. Г. Афраймович, С. Ю. Ильин, “Многоиндексная задача построения расписания семинара”, УБС, 73 (2018), 55–66  mathnet  crossref
    8. Л. Г. Афраймович, А. С. Катеров, М. Х. Прилуцкий, “Многоиндексные транспортные задачи с 1-вложенной структурой”, Автомат. и телемех., 2016, № 11, 18–42  mathnet  elib; L. G. Afraimovich, A. S. Katerov, M. Kh. Prilutskii, “Multi-index transportation problems with 1-nested structure”, Autom. Remote Control, 77:11 (2016), 1894–1913  crossref  isi  elib
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:374
    PDF полного текста:161
    Список литературы:45
    Первая страница:24
     
      Обратная связь:
    math-net2025_04@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025