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

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

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


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




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

Дискретный анализ и исследование операций, 2012, том 19, выпуск 5, страницы 63–82 (Mi da705)  
Эта публикация цитируется в 27 научных статьях (всего в 27 статьях)

Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буфером

П. А. Кононоваab, Ю. А. Кочетовba

a Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
b Новосибирский гос. университет, Новосибирск, Россия
PDF полного текста (359 kB) Список цитирования (27)
Список литературы:
PDF
HTML
Аннотация: Рассматривается задача теории расписаний потокового типа для двух машин с пассивной загрузкой буфера на второй машине. Для вычисления нижних оценок оптимума предложены четыре формулировки задачи в терминах целочисленного линейного программирования. Для нахождения верхних оценок разработаны три варианта метода локального поиска с чередующимися окрестностями. Наряду с известными полиномиальными окрестностями используется новая окрестность экспоненциальной мощности. Для проведения численных экспериментов построен новый класс тестовых примеров с известным значением оптимума. Результаты численных экспериментов на этом и других классах показали высокую эффективность разработанного подхода. Ил. 1, табл. 4, библиогр. 13.
Ключевые слова: теория расписаний, локальный поиск, экспоненциальная окрестность.
Статья поступила: 12.03.2012
Переработанный вариант: 14.08.2012
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2013, Volume 7, Issue 1, Pages 54–67
DOI: https://doi.org/10.1134/S1990478913010067
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.8
Образец цитирования: П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буфером”, Дискретн. анализ и исслед. опер., 19:5 (2012), 63–82; J. Appl. Industr. Math., 7:1 (2013), 54–67
Цитирование в формате AMSBIB
\RBibitem{KonKoc12}
\by П.~А.~Кононова, Ю.~А.~Кочетов
\paper Локальный поиск с~чередующимися окрестностями для задачи Джонсона с~пассивным буфером
\jour Дискретн. анализ и исслед. опер.
\yr 2012
\vol 19
\issue 5
\pages 63--82
\mathnet{http://mi.mathnet.ru/da705}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3058509}
\transl
\jour J. Appl. Industr. Math.
\yr 2013
\vol 7
\issue 1
\pages 54--67
\crossref{https://doi.org/10.1134/S1990478913010067}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84874529042}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da705
  • https://www.mathnet.ru/rus/da/v19/i5/p63
    • Эта публикация цитируется в следующих 27 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:431
    PDF полного текста:106
    Список литературы:47
    Первая страница:7
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024