ERIC Number: EJ729393
Record Type: Journal
Publication Date: 2005-Dec-15
Pages: 10
Abstractor: Author
ISBN: N/A
ISSN: ISSN-0020-739X
EISSN: N/A
Available Date: N/A
On the Structure of the Fixed Charge Transportation Problem
Kowalski, K.
International Journal of Mathematical Education in Science & Technology, v36 n8 p879-888 Dec 2005
This work extends the theory of the fixed charge transportation problem (FCTP), currently based mostly on a forty-year-old publication by Hirsch and Danzig. This 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. (Contains 2 tables and 3 figures.)
Descriptors: Mathematical Concepts, Mathematical Applications, Programming, Information Networks, Cost Effectiveness, Problem Solving, Path Analysis, Costs, Transportation
Customer Services for Taylor & Francis Group Journals, 325 Chestnut Street, Suite 800, Philadelphia, PA 19106. Tel: 800-354-1420 (Toll Free); Fax: 215-625-8914.
Publication Type: Journal Articles; Numerical/Quantitative Data; Reports - Descriptive
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A
Author Affiliations: N/A