称球的整数规划问题

摘要：

分而治之算法是数据结构中解决最大最小问题、排序问题的有效算法之一.它能够对一个问题很快地设计一种计算步骤进行计算从而解决问题,但是对于解决这些问题所需最少操作数这个问题,它并不能给出实质的解答.该文考察分而治之算法应用的一个问题并将它一般化,通过分析对这种更一般问题建立了求解该问题所需最少操作数的整数规划模型,通过求解该模型,能够得出解决这种更一般问题所需要的最少操作数.

关键词：算法、称球问题、操作数、整数规划

所属期刊栏目：7

分类号：O221(运筹学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：365-370