| 圆排列包装问题最优解解析 |
| |
| 引用本文： | 杨金勇,宋海洲.圆排列包装问题最优解解析[J].华侨大学学报(自然科学版),2013(2):220-224. |
| |
| 作者姓名： | 杨金勇 宋海洲 |
| |
| 作者单位： | 华侨大学数学科学学院 |
| |
| 基金项目： | 华侨大学科研基金资助项目(10HZR26) |
| |
| 摘 要： | 研究圆排列包装问题,给出该问题的数学模型及其简化形式.通过研究圆排列包装问题的最优解的性质,将该问题的数学模型进一步转化为一个较易求解的数学模型,并给出一个关于其最优解的定理和证明.该定理表明:按半径大小降序排列且两两相切的圆排列为圆排列包装问题的一个最优圆排列.
|
| 关 键 词： | 圆排列 包装问题 两两相切 顺序排列 反向操作 |
Solving Circle Permutation Packing Problem |
| |
| YANG Jin-yong,SONG Hai-zhou.Solving Circle Permutation Packing Problem[J].Journal of Huaqiao University(Natural Science),2013(2):220-224. |
| |
| Authors: | YANG Jin-yong SONG Hai-zhou |
| |
| Institution: | (School of Mathematical Sciences,Huaqiao University,Quanzhou 362021,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
