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

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

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


Известия Иркутского государственного университета. Серия Математика:
Год:
Том:
Выпуск:
Страница:
Найти




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

Известия Иркутского государственного университета. Серия «Математика», 2014, том 9, страницы 26–38 (Mi iigum197)  
Эффективно разрешимые случаи задачи календарного планирования с переменной интенсивностью потребления и поступления ресурсов нескладируемого типа

А. В. Еремеевa, Ю. В. Коваленкоb

a Омский филиал Института математики им. С. Л. Соболева СО РАН
b Омская юридическая академия
PDF полного текста (282 kB)
Список литературы:
PDF
HTML
Аннотация: Рассматривается NP-трудная в сильном смысле задача календарного планирования с ограничениями на ресурсы нескладируемого типа и порядок выполнения работ. Особенностью постановки является то, что интенсивности потребления ресурсов работами могут меняться в процессе их выполнения и наличие ресурсов зависит от момента времени. Доказано, что если ширина заданного на множестве работ частичного порядка ограничена константой, то задача псевдополиномиально разрешима, являясь при этом NP-трудной. Найдены новые полиномиально разрешимые частные случаи.
Ключевые слова: календарное планирование, нескладируемые ресурсы, динамическое программирование, полиномиальная разрешимость, псевдополиномиальная разрешимость.
Тип публикации: Статья
УДК: 519.718
Образец цитирования: А. В. Еремеев, Ю. В. Коваленко, “Эффективно разрешимые случаи задачи календарного планирования с переменной интенсивностью потребления и поступления ресурсов нескладируемого типа”, Известия Иркутского государственного университета. Серия Математика, 9 (2014), 26–38
Цитирование в формате AMSBIB
\RBibitem{EreKov14}
\by А.~В.~Еремеев, Ю.~В.~Коваленко
\paper Эффективно разрешимые случаи задачи календарного планирования с переменной интенсивностью потребления и~поступления ресурсов нескладируемого типа
\jour Известия Иркутского государственного университета. Серия Математика
\yr 2014
\vol 9
\pages 26--38
\mathnet{http://mi.mathnet.ru/iigum197}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/iigum197
  • https://www.mathnet.ru/rus/iigum/v9/p26
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:218
    PDF полного текста:121
    Список литературы:47
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025