Skip to main content
Article thumbnail
Location of Repository

The efficient allocation of private contractors to public works

By M. Cheshire, K. I. M. McKinnon and H. Paul Williams


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

Topics: HD28 Management. Industrial Management, QA Mathematics
Publisher: Palgrave Macmillan on behalf of the Operational Research Society
Year: 1984
DOI identifier: 10.1057/jors.1984.146
OAI identifier:
Provided by: LSE Research Online
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.palgrave-journals.c... (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.