The multiple Bottleneck Transportation Problem

The multiple Bottleneck Transportation Problem

0.00 Avg rating0 Votes
Article ID: iaor1994333
Country: United Kingdom
Volume: 20
Issue: 3
Start Page Number: 261
End Page Number: 274
Publication Date: Apr 1993
Journal: Computers and Operations Research
Authors: , ,
Keywords: Lagrangean relaxation
Abstract:

An extension to the Bottleneck Transportation Problem (BTP) is considered wherein a bottleneck is computed for each demand point. Due to the existence of local optima, solution procedures that have been developed for BTP do not readily apply to the Multiple Bottleneck Problem (MTP). An effective solution technique that uses Lagrangean relaxation methods is described and tested. One of the keys to the algorithm is a unique ‘double bonding’ technique derived from the special structure of MTP.

Reviews

Required fields are marked *. Your email address will not be published.