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

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

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


Тр. ИММ УрО РАН:
Год:
Том:
Выпуск:
Страница:
Найти




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

Труды Института математики и механики УрО РАН, 2023, том 29, номер 3, страницы 156–167
DOI: https://doi.org/10.21538/0134-4889-2023-29-3-156-167 (Mi timm2024) 		 
Сравнение и полиэдральные свойства правильных неравенств для многогранника расписаний обслуживания идентичных требований

Р. Ю. Симанчевab, И. В. Уразоваa

a Омский государственный университет им. Ф. М. Достоевского
b Омский научный центр СО РАН
PDF полного текста (234 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.21538/0134-4889-2023-29-3-156-167
Аннотация: В работе рассматривается выпуклая оболочка множества расписаний обслуживания идентичных требований параллельными приборами. На множестве требований заданы условия предшествования в обслуживании требований. Все требования поступают в очередь на обслуживание одновременно и имеют одинаковые длительности обслуживания. Прерывания в обслуживании требований запрещены. Время дискретно. В статье изучаются полиэдральные свойства некоторых построенных ранее классов правильных неравенств. Проводится сравнение отсечений по “глубине”, выделяются наиболее сильные подклассы отсечений. Также исследовано взаимное расположение многогранника расписаний и порождаемых неравенствами гиперплоскостей.
Ключевые слова: расписания, многогранник, правильное неравенство, сравнение неравенств.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 121022000112-2
Работа выполнена в рамках государственного задания Омского научного центра СО РАН (номер госрегистрации проекта 121022000112-2).
Поступила в редакцию: 11.05.2023
Исправленный вариант: 13.06.2023
Принята в печать: 19.06.2023
Англоязычная версия:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2023, Volume 323, Issue 1, Pages S243–S254
DOI: https://doi.org/10.1134/S0081543823060202
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.85
MSC: 90C10, 90C57
Образец цитирования: Р. Ю. Симанчев, И. В. Уразова, “Сравнение и полиэдральные свойства правильных неравенств для многогранника расписаний обслуживания идентичных требований”, Тр. ИММ УрО РАН, 29, № 3, 2023, 156–167; Proc. Steklov Inst. Math. (Suppl.), 323, suppl. 1 (2023), S243–S254
Цитирование в формате AMSBIB
\RBibitem{SimUra23}
\by Р.~Ю.~Симанчев, И.~В.~Уразова
\paper Сравнение и полиэдральные свойства правильных неравенств для многогранника расписаний обслуживания идентичных требований
\serial Тр. ИММ УрО РАН
\yr 2023
\vol 29
\issue 3
\pages 156--167
\mathnet{http://mi.mathnet.ru/timm2024}
\crossref{https://doi.org/10.21538/0134-4889-2023-29-3-156-167}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4649598}
\elib{https://elibrary.ru/item.asp?id=54393173}
\edn{https://elibrary.ru/onzgop}
\transl
\jour Proc. Steklov Inst. Math. (Suppl.)
\yr 2023
\vol 323
\issue , suppl. 1
\pages S243--S254
\crossref{https://doi.org/10.1134/S0081543823060202}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85185146804}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/timm2024
  • https://www.mathnet.ru/rus/timm/v29/i3/p156
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Труды Института математики и механики УрО РАН
    Статистика просмотров:
    Страница аннотации:53
    PDF полного текста:7
    Список литературы:17
    Первая страница:2
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024