Кейс: как решить одну маленькую, но NP‑полную проблему

Конференция GoCloud
Что общего между загрузкой транспортных контейнеров на судно и грамотным формированием портфеля ценных бумаг? Все это задачи комбинаторной оптимизации, которые можно свести к спиновой модели. Квантового компьютера у нас под рукой не оказалось, зато были две Tesla V100 с кучей памяти и тензорных ядер, методы линейной алгебры, альфа-бета отсечение и фортрановские библиотеки. Не то чтобы все это было необходимо, но мы хотели найти точное решение, которым поделимся с вами.
Спикер:
Александр Мальцев, ведущий разработчик Cloud.ru
Таймкоды:
00:41 - Бизнес-задачи
04:25 - Определение целевой функции (QUBO)
07:45 - Использование матрицы всех состояний
12:02 - Преобразование математического выражения
14:39 - Результаты
17:41 - Выводы
18:54 - Ответы на вопросы
Подписывайтесь на Cloud.ru:
Telegram t.me/cloudrupr...
Хабр habr.com/ru/co...