Heilbronn's Problem of Eight Points in the Square

作者：Dehbi, Lydia; Zeng, Zhenbing^*

来源：Journal of Systems Science & Complexity, 2022, 35(6): 2452-2480.

DOI：10.1007/s11424-022-1220-7

• Global search
• Heilbronn's problem
• optimal configuration
• smallest triangle's area
• symbolic computations

In this work the authors consider the problem of optimally distributing 8 points inside a unit square so that the smallest area of the ((8)(3)) triangles formed by them is maximal. Symbolic computations are employed to reduce the problem into a nonlinear programming problem and find its optimal solution. All computations are done using Maple.

• 单位
  上海大学