一个组合优化问题的求解

• 作者: 宋海洲 杨金勇 田朝薇
• 来源期刊: 黑龙江大学自然科学学报
• 学科: 数学
• 关键词: 组合优化 圆排列问题 排列 最优解
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 数理科学与信息技术
• 页码范围: 605-610,616
• 页数: 7页
• 分类号: O221.7
• 语种: 中文

摘要

在圆排列问题中,将相邻的圆两两相切时的数学模型进行转化,得到了一个组合优化问题,针对这个组合优化问题进行讨论,为最终求解圆排列问题提供了一个新的思路.给出组合优化问题在不同情况下的最优解的定理,利用不等式的技巧、反证法、数学归纳法等方法对该定理加以严格证明,实例说明该定理的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋海洲		44	522	10.0	22.0
2	田朝薇		13	25	3.0	4.0
3	杨金勇		3	5	1.0	2.0