The transportation and the assignment problems have both been frequently investigated in the field of operations research. For a couple of decades, it has been proven that no greedy algorithm can yield an optimal solution to these problems since their respective underlying structures are not matroids. It is shown in this paper that, even though seeking a greedy algorithm to solve one of the aforesaid problems is fanciful, a heuristic method capable of providing good approximations to the optimal solution can be found. The so-called “hybrid greedy algorithm” is a hybridization of the Balas-Hammer and the Hungarian methods. It can be used to solve both the transportation and the assignment problems. It often provides an optimal solution to small assignment problems and it outperforms the Balas-Hammer (Vogel’s approximation method) and other heuristic methods for solving the transportation problem.JEL Classification: C02 , C61 , C63 MSC Classification: 00A72 , 03D15 , 68Q25 , 68U20 , 68W40 , 90C27
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.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.