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 we investigate the single-sink fixed-charge transportation problem. We develop implicit enumeration procedures to solve this problem. These procedures include both domination rules and lower bounds. We also show how the domination rules can be integrated into the lower bounds so as to get even better lower bounds. We test our procedures against the best pre-existing procedure and thereby demonstrate that problems which were previously computationally intractable can now be easily solved.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.