Fast algorithms for single-sink fixed charge transportation problems with applications to manufacturing and transportation

Fast algorithms for single-sink fixed charge transportation problems with applications to manufacturing and transportation

0.00 Avg rating0 Votes
Article ID: iaor19971953
Country: United States
Volume: 30
Issue: 4
Start Page Number: 276
End Page Number: 290
Publication Date: Nov 1996
Journal: Transportation Science
Authors: , ,
Keywords: programming: transportation, transportation: general
Abstract:

The single-sink fixed-charge transportation problem has many applications in the area of Manufacturing and Transportation-These include the supplier selection problem, the product distribution/fleet selection problem and the process selection problem. In this paper the authors investigate the single-sink fixed-charge transportation problem. they develop implicit enumeration procedures to solve this problem. These procedures include both domination rules and lower bounds. The authors also show how the domination rules can be integrated into the lower bounds so as to get even better lower bounds. They test our procedures against the best pre-existing procedure and thereby demonstrate that problems which were previously computationally intractable can now be easily solved.

Reviews

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