The Efficient Allocation of Private Contractors to Public Works
作者:
CheshireM.,
McKinnonK. I. M.,
WilliamsH. P.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1984)
卷期:
Volume 35,
issue 8
页码: 705-709
ISSN:0160-5682
年代: 1984
DOI:10.1057/jors.1984.146
出版商: Taylor&Francis
关键词: contractor allocation;network flows;minicomputers
数据来源: Taylor
摘要:
AbstractA large, publicly owned corporation has a yearly problem of allocating work to private contractors. The current heuristic procedure used to do this economically on a minicomputer is described. This quick procedure generally does not lead to an optimal solution. The formulation and solution of the problem as an optimization model (an integer programme) is then described. It is then pointed out that this model can be regarded as a minimum cost network flow model showing the optimization problem to be much easier than it at first appeared. Regarding the problem in this manner has the advantage of (i) showing it is possible to optimize very quickly on a minicomputer; (ii) demonstrating that meaningful shadow prices can be derived.
点击下载:
PDF (2617KB)
返 回