The pure fixed charge transportation problem

The pure fixed charge transportation problem (PFCTP) is a variation of the fixed charge transportation problem (FCTP) in which there are only fixed costs to be incurred when a route is opened. We present in this paper a direct search procedure using the LIFO decision rule for branching. This procedure is enhanced by the use of 0–1 knapsack problems which determine bounds on partial solutions. Computational results are presented and discussed.