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

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

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


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




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

Дискретный анализ и исследование операций, 1996, том 3, выпуск 2, страницы 15–32 (Mi da433)  
Эта публикация цитируется в 19 научных статьях (всего в 19 статьях)

Комбинаторная сложность составления расписаний для работ с простым линейным ростом длительностей

А. В. Кононов

Институт математики им. С. Л. Соболева СО РАН
PDF полного текста (1728 kB) Список цитирования (19)
Аннотация: Изучаются задачи теории расписаний, в которых длительность операций прямо пропорциональна времени постановки операции на выполнение. Рассматриваются системы с параллельными машинами и многооперационные системы. Устанавливается NP-трудность для ряда задач с такими критериями оптимальности: минимизация общего времени выполнения всех работ, минимизация суммарного времени выполнения всех работ, минимизация максимального запаздывания.
Библиогр. 11
Статья поступила: 12.03.1996
Реферативные базы данных:
УДК: 519.8
Образец цитирования: А. В. Кононов, “Комбинаторная сложность составления расписаний для работ с простым линейным ростом длительностей”, Дискретн. анализ и исслед. опер., 3:2 (1996), 15–32
Цитирование в формате AMSBIB
\RBibitem{Kon96}
\by А.~В.~Кононов
\paper Комбинаторная сложность составления расписаний для работ с~простым линейным ростом длительностей
\jour Дискретн. анализ и исслед. опер.
\yr 1996
\vol 3
\issue 2
\pages 15--32
\mathnet{http://mi.mathnet.ru/da433}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1402741}
\zmath{https://zbmath.org/?q=an:0859.90086}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da433
  • https://www.mathnet.ru/rus/da/v3/i2/p15
    • Эта публикация цитируется в следующих 19 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:378
    PDF полного текста:147
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024