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

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

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


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




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

Журнал вычислительной математики и математической физики, 2021, том 61, номер 7, страницы 1179–1191
DOI: https://doi.org/10.31857/S0044466921070127 (Mi zvmmf11268) 		 
Информатика

Метрический подход нахождения приближенных решений задач теории расписаний

А. А. Лазарев, Д. В. Лемтюжникова, Н. А. Правдивец

117997 Москва, ул. Профсоюзная, 65, ИПУ РАН, Россия
DOI: https://doi.org/10.31857/S0044466921070127
Аннотация: Вводятся функции метрики для разных классов задач теории расписаний для одного прибора. Показано, как с помощью введенных функций находятся приближенные решения NP-трудных задач. Величина метрики находится в результате решения задачи линейного программирования, ограничениями которой являются системы линейных неравенств полиномиальных или псевдополиномиальных разрешимых случаев исследуемых задач. Фактически находится проекция во введенной метрике решаемого примера на разрешимые подслучаи задачи.
Библ. 23. Фиг. 1. Табл. 3.
Ключевые слова: теория расписаний, метрика, аппроксимация, методы оптимизации.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-31-00458
20-58-S52006
Работа выполнена при частичной финансовой поддержке РФФИ (коды проектов 18-31-00458, 20-58-S52006).
Поступила в редакцию: 26.11.2020
Исправленный вариант: 26.11.2020
Принята в печать: 11.03.2021
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2021, Volume 61, Issue 7, Pages 1169–1180
DOI: https://doi.org/10.1134/S0965542521070125
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.72
Образец цитирования: А. А. Лазарев, Д. В. Лемтюжникова, Н. А. Правдивец, “Метрический подход нахождения приближенных решений задач теории расписаний”, Ж. вычисл. матем. и матем. физ., 61:7 (2021), 1179–1191; Comput. Math. Math. Phys., 61:7 (2021), 1169–1180
Цитирование в формате AMSBIB
\RBibitem{LazLemPra21}
\by А.~А.~Лазарев, Д.~В.~Лемтюжникова, Н.~А.~Правдивец
\paper Метрический подход нахождения приближенных решений задач теории расписаний
\jour Ж. вычисл. матем. и матем. физ.
\yr 2021
\vol 61
\issue 7
\pages 1179--1191
\mathnet{http://mi.mathnet.ru/zvmmf11268}
\crossref{https://doi.org/10.31857/S0044466921070127}
\elib{https://elibrary.ru/item.asp?id=46146279}
\transl
\jour Comput. Math. Math. Phys.
\yr 2021
\vol 61
\issue 7
\pages 1169--1180
\crossref{https://doi.org/10.1134/S0965542521070125}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000687174400011}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85113728439}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf11268
  • https://www.mathnet.ru/rus/zvmmf/v61/i7/p1179
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:114
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024