返回
Optimal area polygonisation problems: Mixed integer linear programming models
DOI:10.1016/j.ejor.2025.08.023.png)
摘要
En 中文
• 寻找平面上给定点集的一个排列以优化内部面积。
• 计算几何中的混合整数线性规划模型。
• 对点集进行三角剖分以求解旅行商问题的变种。
Keyword:
Computational geometry
Triangulations
Polygonisations
Mixed integer linear programming
Travelling Salesman problem
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
8.1W
机构
暂无机构信息
引用论文
Demaine, E. D., Fekete, S. P., Keldenich, P., Krupke, D., and Mitchell, J. S. B. (2022). Area-optimal simple polygonalizations: The cg challenge 2019. ACM Journal of Experimental Algorithmics, 27:1–12.Demaine, E. D., Fekete, S. P., Keldenich, P., Krupke, D., and Mitchell, J. S. B. (2022). 面积最优的简单多边形化:The cg challenge 2019. ACM实验算法学杂志,27:1–12.
Eder, G., Held, M., Jasonarson, S., Mayer, P., and Palfrader, P. (2022). 2-opt moves and flips for area-optimal polygonizations. ACM Journal of Experimental Algorithmics, 27:1–12.Eder, G., Held, M., Jasonarson, S., Mayer, P., 和 Palfrader, P. (2022)。2-opt移动和翻转用于面积最优多边形化。ACM实验算法学杂志,27:1–12。

