Library Header Image
LSE Research Online LSE Library Services

The efficient allocation of private contractors to public works

Cheshire, M., McKinnon, K. I. M. and Williams, H. Paul (1984) The efficient allocation of private contractors to public works. Journal of the Operational Research Society, 35 (8). pp. 705-709. ISSN 0160-5682

Full text not available from this repository.
Identification Number: 10.1057/jors.1984.146


A 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.

Item Type: Article
Official URL:
Additional Information: © 1984 Operational Research Society
Divisions: Management
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Q Science > QA Mathematics
Date Deposited: 24 Jan 2011 09:44
Last Modified: 15 May 2024 23:28

Actions (login required)

View Item View Item