Portal de Periódicos da CAPES

The pure fixed charge transportation problem

1979; Wiley; Volume: 26; Issue: 4 Linguagem: Inglês

10.1002/nav.3800260408

1931-9193

John C. Fisk, Patrick G. McKeown,

Water resources management and optimization

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