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)
返 回