53419

Автор(ы): 

Маркович Л. А. (ИПУ РАН, Лаборатория 38) НЕАКТУАЛЬНАЯ ЗАПИСЬ

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ MARS ДЛЯ РЕШЕНИЯ ЗАДАЧИ НАХОЖДЕНИЯ МАКСИМАЛЬНОГО РАЗРЕЗА В ГРАФЕ

ISBN/ISSN: 

978-5-8265-2117-5

Наименование конференции: 

  • 16-я Всероссийская школа-конференция молодых ученых «Управление большими системами» (УБС'2019, Тамбов)

Наименование источника: 

  • Труды 16-й Всероссийской школы-конференция молодых ученых «Управление большими системами» (УБС'2019, Тамбов)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Страницы: 

435-440
Аннотация
Предложен новый параллельный алгоритм MARS, основанный на модели Изинга, для решения классических NP-сложных задач комбинаторной оптимизации. MARS показывает отличную производительность как на больших физических системах, так и на множестве эталонных тестов для задачи MAX-CUT

Библиографическая ссылка: 

Маркович Л.А. ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ MARS ДЛЯ РЕШЕНИЯ ЗАДАЧИ НАХОЖДЕНИЯ МАКСИМАЛЬНОГО РАЗРЕЗА В ГРАФЕ / Труды 16-й Всероссийской школы-конференция молодых ученых «Управление большими системами» (УБС'2019, Тамбов). М.: ИПУ РАН, 2019. С. 435-440.