Formulation Space Search for Circle Packing Problems
Formulation Space Search for Circle Packing Problems
复制标题
圆堆积问题的公式空间搜索
DOI：
10.1007/978-3-540-74446-7_20
复制
发表时间：
2007
期刊：
影响因子：
3.7
通讯作者：
D. Urošević
中科院分区：
文献类型：
--
作者：
N. Mladenović;F. Plastria;D. Urošević
最近，通过在笛卡尔和极坐标公式之间切换的重公式下降（RD），解决了圆填充问题。混合公式中，圆参数在任一坐标系中单独制定，导致在一个公式空间中的局部搜索方法。包括多达100个圆的计算结果。
Circle packing problems were recently solved via reformulation descent (RD) by switching between a cartesian and a polar formulation. Mixed formulations, with circle parameters individually formulated in either coordinate system, lead to local search methods in a formulation space. Computational results with up to 100 circles are included.