A Special Multi-Objective Assignment Problem
作者:
WhiteD. J.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1984)
卷期:
Volume 35,
issue 8
页码: 759-767
ISSN:0160-5682
年代: 1984
DOI:10.1057/jors.1984.152
出版商: Taylor&Francis
数据来源: Taylor
摘要:
AbstractThe following assignment problem is considered. There arenactivities to be assigned to n personnel. The cost of assigning activityito personjiscij. It is required to find all the efficient assignments, i.e. those for which there exists no other assignment which has at least as small costs for each person and strictly smaller costs for at least one person. The main results are as follows. In Theorem 1 it is shown that whereas, for many integer problems, the standard scalar weighting factor approach will not produce all the efficient solutions, in this case it will. In Theorem 2 it is shown that when each efficient vector is determined by a single assignment solution, the efficient set is identical to the set of efficient vertices of the convex hull of the assignment solution set.
点击下载:
PDF (3416KB)
返 回