首页   按字顺浏览 期刊浏览 卷期浏览 A recurrence relation for estimating the size of set partitioning problem that can be c...
A recurrence relation for estimating the size of set partitioning problem that can be completely aggregated on a given computer, using Kendall and Zionts aggregation scheme

 

作者: D. C. Onyekwelu,  

 

期刊: International Journal of Mathematical Education in Science and Technology  (Taylor Available online 1989)
卷期: Volume 20, issue 4  

页码: 623-629

 

ISSN:0020-739X

 

年代: 1989

 

DOI:10.1080/0020739890200418

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

We present and prove a proposition which defines a recurrence relation for computing, a priori, multipliers that are valid for any set partitioning problem. We further use the relation to establish a constructive method for estimating the size of set partitioning problem that can be completely aggregated on a given computer. The size largely depends on the number of rows of the problem. We also present some computational results.

 

点击下载:  PDF (291KB)



返 回