NP-трудные задачи за 1 минуту: highload-оптимизация для зданий, курьеров и алмазов
Программный комитет ещё не принял решения по этому докладу
Целевая аудитория
программисты-алгоритмисты
Тезисы
Мы расскажем как решать сложные оптимизационные задачи в потоке. Расскажем помимо классических алгоритмов, эвристик и ML есть методы целочисленной и непрерывной оптимизации, которые эффективно справляются с задачами даже в условиях непрерывной и плотной загрузки.
Алексей Тарасов — математик-прикладник, решающий бизнес-задачи дискретной оптимизацией. Решил задачу о мятом рубле Арнольда и проблему 13 сфер. Автор уникального алгоритма свободной огранки алмазов, который десятилетиями работает в промышленной эксплуатации без аналогов.
Видео
Другие доклады секции
Высокопроизводительные вычисления
