Open Access
Translator Disclaimer
2014 A New Quasi-Human Algorithm for Solving the Packing Problem of Unit Equilateral Triangles
Ruimin Wang, Xiaozhuo Qi, Yuqiang Luo, Jianqiang Dong
Abstr. Appl. Anal. 2014(SI38): 1-8 (2014). DOI: 10.1155/2014/308474


The packing problem of unit equilateral triangles not only has the theoretical significance but also offers broad prospects in material processing and network resource optimization. Because this problem is nondeterministic polynomial (NP) hard and has the feature of continuity, it is necessary to limit the placements of unit equilateral triangles before optimizing and obtaining approximate solution (e.g., the unit equilateral triangles are not allowed to be rotated). This paper adopts a new quasi-human strategy to study the packing problem of unit equilateral triangles. Some new concepts are put forward such as side-clinging action, and an approximation algorithm for solving the addressed problem is designed. Time complexity analysis and the calculation results indicate that the proposed method is a polynomial time algorithm, which provides the possibility to solve the packing problem of arbitrary triangles.


Download Citation

Ruimin Wang. Xiaozhuo Qi. Yuqiang Luo. Jianqiang Dong. "A New Quasi-Human Algorithm for Solving the Packing Problem of Unit Equilateral Triangles." Abstr. Appl. Anal. 2014 (SI38) 1 - 8, 2014.


Published: 2014
First available in Project Euclid: 27 February 2015

zbMATH: 07022135
MathSciNet: MR3248854
Digital Object Identifier: 10.1155/2014/308474

Rights: Copyright © 2014 Hindawi


Vol.2014 • No. SI38 • 2014
Back to Top