Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/17775
Title: A genetic algorithm for the generalised transportation problem
Authors: Ho, W
Ji, P 
Keywords: Generalised transportation problem
Genetic algorithms
Integer programming
Issue Date: 2005
Publisher: Inderscience Publishers
Source: International journal of computer applicationss in technology, 2005, v. 22, no. 4, p. 190-197 How to cite?
Journal: International journal of computer applicationss in technology 
Abstract: The generalised transportation problem (GTP) is an extension of the linear Hitchcock transportation problem. However, it does not have the unimodularity property, which means the linear programming solution (like the simplex method) cannot guarantee to be integer. This is a major difference between the GTP and the Hitchcock transportation problem. Although some special algorithms, such as the generalised stepping-stone method, have been developed, they are based on the linear programming model and the integer solution requirement of the GTP is relaxed. This paper proposes a genetic algorithm (GA) to solve the GTP and a numerical example is presented to show the algorithm and its efficiency.; The generalised transportation problem (GTP) is an extension of the linear Hitchcock transportation problem. However, it does not have the unimodularity property, which means the linear programming solution (like the simplex method) cannot guarantee to be integer. This is a major difference between the GTP and the Hitchcock transportation problem. Although some special algorithms, such as the generalised stepping-stone method, have been developed, they are based on the linear programming model and the integer solution requirement of the GTP is relaxed. This paper proposes a genetic algorithm (GA) to solve the GTP and a numerical example is presented to show the algorithm and its efficiency.
URI: http://hdl.handle.net/10397/17775
ISSN: 0952-8091
DOI: 10.1504/IJCAT.2005.006959
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

3
Last Week
0
Last month
0
Citations as of Apr 10, 2016

Page view(s)

33
Last Week
3
Last month
Checked on May 21, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.