A Heuristic Algorithm for Solving Triangle Packing Problem
Joint Authors
Liu, Shuai
Wang, Ruiming
Qi, Xiaozhuo
Dong, Jianqiang
Luo, Yuqiang
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-12-19
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
The research on the triangle packing problem has important theoretic significance, which has broad application prospects in material processing, network resource optimization, and so forth.
Generally speaking, the orientation of the triangle should be limited in advance, since the triangle packing problem is NP-hard and has continuous properties.
For example, the polygon is not allowed to rotate; then, the approximate solution can be obtained by optimization method.
This paper studies the triangle packing problem by a new kind of method.
Such concepts as angle region, corner-occupying action, corner-occupying strategy, and edge-conjoining strategy are presented in this paper.
In addition, an edge-conjoining and corner-occupying algorithm is designed, which is to obtain an approximate solution.
It is demonstrated that the proposed algorithm is highly efficient, and by the time complexity analysis and the analogue experiment result is found.
American Psychological Association (APA)
Wang, Ruiming& Luo, Yuqiang& Dong, Jianqiang& Liu, Shuai& Qi, Xiaozhuo. 2013. A Heuristic Algorithm for Solving Triangle Packing Problem. Discrete Dynamics in Nature and Society،Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-490580
Modern Language Association (MLA)
Wang, Ruiming…[et al.]. A Heuristic Algorithm for Solving Triangle Packing Problem. Discrete Dynamics in Nature and Society No. 2013 (2013), pp.1-7.
https://search.emarefa.net/detail/BIM-490580
American Medical Association (AMA)
Wang, Ruiming& Luo, Yuqiang& Dong, Jianqiang& Liu, Shuai& Qi, Xiaozhuo. A Heuristic Algorithm for Solving Triangle Packing Problem. Discrete Dynamics in Nature and Society. 2013. Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-490580
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-490580