Страница публикации

Применение высокопроизводительных вычислений для поиска троек взаимно частично ортогональных диагональных латинских квадратов порядка 10

Авторы: Заикин О.С., Ватутин Э.И., Журавлев А.Д., Манзюк М.О.

Журнал: Тр. Междунар. научной конф. ПАВТ'2016 (Архангельск, 28 марта-1 апреля 2016 г.)

Том:

Номер:

Год: 2016

Отчётный год: 2016

Издательство: Издательский центр ЮУрГУ

Местоположение издательства: Челябинск

URL:

Проекты:

DOI:

Аннотация: Статья посвящена поиску троек взаимно частично ортогональных диагональных латинских квадратов порядка 10. Для каждой известной пары ортогональных диагональных латинских квадратов порядка 10 достраивается третий диагональный латинский квадрат таким образом, чтобы условие ортогональности между ним и квадратами из рассматриваемой пары нарушалось в как можно меньшем количестве ячеек. Используются два подхода: первый основан на сведении исходной задачи к задаче о булевой выполнимости, а второй - на использовании метода грубой силы. Построено несколько троек указанного вида с рекордными характеристиками. Эксперименты были проведены в проекте добровольных распределенных вычислений SAT@home, а также на вычислительном кластере.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет

Публикация в печати: 0