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: | Karwan Mark H., Karwan Kirk R., Wild Bill |
Keywords: | Lagrangean relaxation |
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.