An Algorithm for the Fixed-Charge Assigning Users to Sources Problem
作者:
NeebeA. W.,
RaoM. R.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1983)
卷期:
Volume 34,
issue 11
页码: 1107-1113
ISSN:0160-5682
年代: 1983
DOI:10.1057/jors.1983.242
出版商: Taylor&Francis
数据来源: Taylor
摘要:
AbstractGiven a set of sources with known capacities and a set of users with known demands for a product, the objective is to minimize the cost of assigning the users to the sources. The restrictions are that each user's demand is satisfied by exactly one of the sources, and that the total amount assigned to each source does not exceed its capacity. A fixed-charge version of this problem is formulated as a set partitioning problem and solved by a column-generating branch and bound procedure. Computational results are given.
点击下载:
PDF (2632KB)
返 回