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

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

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


УБС:
Год:
Том:
Выпуск:
Страница:
Найти




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

Управление большими системами, 2015, выпуск 57, страницы 123–137 (Mi ubs837)  
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Управление в социально-экономических системах

Метрика для задачи минимизации суммарного запаздывания

А. А. Лазарев, П. С. Коренев, А. А. Сологуб

ФГБУН Институт проблем управления им. В.А. Трапезникова РАН
PDF полного текста (233 kB) Список цитирования (2)
Список литературы:
PDF
HTML
Аннотация: Рассматривается NP-трудная задача 1|rj|PTj теории расписаний. Предлагается подход, основанный на введении метрики для пространства параметров задачи, позволяющий за полиномиальное время находить решение задачи с гарантированной абсолютной погрешностью. Рассматриваются возможности применения аналогичного подхода для решения других задач теории расписаний.
Ключевые слова: теория расписаний, приближенные алгоритмы, NP-трудность, метрики.
Поступила в редакцию: 23 июня 2015 г.
Опубликована: 30 сентября 2015 г.
Англоязычная версия:
Automation and Remote Control, 2017, Volume 78, Issue 4, Pages 732–740
DOI: https://doi.org/10.1134/S0005117917040142
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.854.2
ББК: 22.1
Образец цитирования: А. А. Лазарев, П. С. Коренев, А. А. Сологуб, “Метрика для задачи минимизации суммарного запаздывания”, УБС, 57 (2015), 123–137; Autom. Remote Control, 78:4 (2017), 732–740
Цитирование в формате AMSBIB
\RBibitem{LazKorSol15}
\by А.~А.~Лазарев, П.~С.~Коренев, А.~А.~Сологуб
\paper Метрика для задачи минимизации суммарного запаздывания
\jour УБС
\yr 2015
\vol 57
\pages 123--137
\mathnet{http://mi.mathnet.ru/ubs837}
\elib{https://elibrary.ru/item.asp?id=25871408}
\transl
\jour Autom. Remote Control
\yr 2017
\vol 78
\issue 4
\pages 732--740
\crossref{https://doi.org/10.1134/S0005117917040142}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ubs837
  • https://www.mathnet.ru/rus/ubs/v57/p123
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Управление большими системами
    Статистика просмотров:
    Страница аннотации:267
    PDF полного текста:75
    Список литературы:50
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024