Project 'P. O. L.' (Petroleum, Oil, and Lubricants): Optimizing Procurement of Aviation Fuels for Defense Supply Agency.

Defense Department requirements for aviation fuels are met with purchases made in the usual competitive bidding environment. This large-scale contract bidding and selection problem is modeled as a mixed integer linear program with a special structure. The solution of this large optimization problem is approached via an algorithm employing decomposition and implicit enumeration techniques which exploit the special structure of the underlying formulation. Computational results are discussed, and a FORTRAN computer program which implements the basic algorithm POLKA is exhibited. Author