Самый большой симплекс в выпуклой оболочке точек в n измерениях

Question

Учитывая выпуклую оболочку C набора точек в n измерениях, существует ли известный алгоритм (кроме проверки всех возможностей), который находит n + 1 угловых точек симплекса с наибольшим объемом, который полностью находится в C?

(см. этот вопрос для того же вопроса о многоугольниках / треугольниках.)

Answer 1

Сомнительно, поскольку проблема имеет фиксированный параметр неразрешимости результата:
https://doi.org/10.1016/j.ipl.2006.05.006