【发布时间】:2018-04-26 18:21:38
【问题描述】:
给定 n 维的一组点的凸包 C,是否有已知算法(除了检查所有可能性)可以找到完全在 C 中的具有最大体积的单纯形的 n+1 个角点?
(有关多边形/三角形的相同问题,请参阅this question。)
【问题讨论】:
给定 n 维的一组点的凸包 C,是否有已知算法(除了检查所有可能性)可以找到完全在 C 中的具有最大体积的单纯形的 n+1 个角点?
(有关多边形/三角形的相同问题,请参阅this question。)
【问题讨论】:
值得怀疑,因为问题有一个固定的参数难以处理结果:
https://doi.org/10.1016/j.ipl.2006.05.006
【讨论】: