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

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

Тип публикации: Материал конференции

Тип материала: Текст

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

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

Язык публикации: russian

Номера страниц: 155-166

Количество страниц: 12

Год публикации: 2016

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

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

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

Адрес издателя: Челябинск

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

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

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

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

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

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

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

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