02367678

j

2006b.01266 Kowalski, K. On the structure of the fixed charge transportation problem. Int. J. Math. Educ. Sci. Technol. 36, No. 8, 879-888 (2005). 2005 Taylor \& Francis, Abingdon, Oxon EN M40 transportation problems

doi:10.1080/00207390500137837

The work extends the theory of the fixed charge transportation problem (FCTP), currently based mostly on a forty-year-old publication by Hirsch and Danzig. The paper presents novel properties that need to be considered by those using existing, or those developing new methods for optimizing FCTP. It also defines the problem in an easier way, making it understandable to a wider spectrum of readers. While the analysis is limited to FCTP only, elements of it can easily be extended to the general fixed charge problem. Finally a novel, snap method for finding global minima for FCTPs with large fixed charge coefficients is introduced. (orig.)