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

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

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


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




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

Дискретный анализ и исследование операций, 2021, том 28, выпуск 1, страницы 48–67
DOI: https://doi.org/10.33048/daio.2021.28.697 (Mi da1273) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Аффинная оболочка многогранника расписаний обслуживания идентичных требований параллельными приборами

Р. Ю. Симанчёвab, П. В. Соловьёваa, И. В. Уразоваa

a Омский гос. университет им. Ф. М. Достоевского, пр. Мира, 55а, 644077 Омск, Россия
b Омский научный центр СО РАН, пр. Карла Маркса, 15, 644024 Омск, Россия
PDF полного текста (350 kB) Список цитирования (2)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/daio.2021.28.697
Аннотация: Рассмотрены некоторые полиэдральные свойства множества расписаний обслуживания идентичных требований с предшествованиями параллельными приборами. Прерывания в обслуживании требований запрещены. Предложена формализация множества расписаний как семейства подмножеств конечного множества, определён многогранник расписаний. Найдены аффинная оболочка и размерность этого многогранника, условия опорности неравенств, определяющих его полиэдральную релаксацию. Табл. 1, ил. 2, библиогр. 20.
Ключевые слова: расписание, многогранник, аффинная оболочка, опорное неравенство.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-07-00599
Министерство науки и высшего образования Российской Федерации AAAA–A17–117041210229–2
Исследование выполнено по государственному заданию Омского научного центра СО РАН в соответствии с Программой ФНИ ГАН на 2013–2020 гг. (номер госрегистрации проекта в системе ЕГИСУ НИОКТР АААА–А17–117041210229–2) и при финансовой поддержке Российского фонда фундаментальных исследований (проект № 18–07–00599).
Статья поступила: 14.07.2020
Переработанный вариант: 27.09.2020
Принята к публикации: 28.09.2020
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2021, Volume 15, Issue 1, Pages 146–157
DOI: https://doi.org/10.1134/S1990478921010130
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.1+519.8
Образец цитирования: Р. Ю. Симанчёв, П. В. Соловьёва, И. В. Уразова, “Аффинная оболочка многогранника расписаний обслуживания идентичных требований параллельными приборами”, Дискретн. анализ и исслед. опер., 28:1 (2021), 48–67; J. Appl. Industr. Math., 15:1 (2021), 146–157
Цитирование в формате AMSBIB
\RBibitem{SimSolUra21}
\by Р.~Ю.~Симанчёв, П.~В.~Соловьёва, И.~В.~Уразова
\paper Аффинная оболочка многогранника расписаний обслуживания идентичных требований параллельными приборами
\jour Дискретн. анализ и исслед. опер.
\yr 2021
\vol 28
\issue 1
\pages 48--67
\mathnet{http://mi.mathnet.ru/da1273}
\crossref{https://doi.org/10.33048/daio.2021.28.697}
\transl
\jour J. Appl. Industr. Math.
\yr 2021
\vol 15
\issue 1
\pages 146--157
\crossref{https://doi.org/10.1134/S1990478921010130}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85104734457}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1273
  • https://www.mathnet.ru/rus/da/v28/i1/p48
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:167
    PDF полного текста:46
    Список литературы:32
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024