Прикладные проблемы решения задачи вписывания многогранников

8 Jul 2016, 12:45
15m
406A

406A

Sectional reports 4. Scientific, industry and business applications in distributed computing systems Mathematical Methods and Algorithms for Parallel and Distributed Computing

Speaker

Mr Denis Kokorev (Institute for information transmission problems RAoS)

Description

В докладе рассматривается задача нахождения многогранников заданной формы внутри других многогранников. Данная задача является частным случаем третьей части 18-ой проблемы Гильберта. Доклад посвящен методам, которые используются для решения данной задачи в промышленных целях. Рассматриваются альтернативные методы, основанные на сведении данной задачи к задаче нелинейного оптимизации, их плюсы и недостатки по сравнению с общепринятыми переборочными подходами.

Primary author

Mr Denis Kokorev (Institute for information transmission problems RAoS)

Presentation materials