The Multiobjective Bottleneck Transportation Problem

• Main Authors: Alexandra Tkachenko, Artiom Alhazov
• Format: Article
• Language: English
• Published: Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova 2001-12-01
• Series: Computer Science Journal of Moldova
• Subjects: efficient solution; efficient plan; ``bottleneck'' transportation problem; extreme efficient solution; the bottleneck model
• Online Access: http://www.math.md/nrofdownloads.php?file=/files/csjm/v9-n3/v9-n3-(pp321-335).pdf

In this paper we give the solution methods for a multicriterial transportation problem of a nonlinear type. We would like to note that the problems of this type do not have any classical solution algorithms. The article consists of two parts dealing with 2 and 3 objectives respectively, one being non-linear of ``bottleneck'' type, and the rest being linear ones. Definitions of efficient and extreme efficient solutions are introduced and a separate solution algorithms for these models are described. The correctness theorems for the algorithms are proved. Examples solved by the computer programs implementing the algorithms are included.