doi: 10.7763/IJCTE.2011.V3.353
Network Flow Modeling: An Approach to Allocating Contractors to Public Works
Arogundade O. Tale
,
Xiaoguang Yang1 ,
- 1Institute of System Science, Chinese Academy of Science, Beijing, China.
- 2University of Agriculture, Abeokuta, P.M.B. 2240, Ogun State, Nigeria
Abstract
This paper attempt to make decision on the best way a division can allocate teams to contractors, both experience and inexperience. The contractors will consecutively be assigned to their district to handle some public Work. All of these need to be achieved at the cheapest possible way. With these in mind, graph theory was employed in designing a network flow to model the problem. The model was validated with some random cost of allocating contractors to public work. The model was solved using the Hungarian Method, an assignment problem solution algorithm. The solution was implemented with java programming language. With the solution we have another decision making tool.
Keywords
- Allocation
- assignment
- graph theory
- minimum cost
- network flow
How to Cite
Arogundade O. Tale, Xiaoguang Yang, and S. Onimole, "Network Flow Modeling: An Approach to Allocating Contractors to Public Works," International Journal of Computer Theory and Engineering, vol. 3, no. 4, pp. 479-483, 2011. https://doi.org/10.7763/IJCTE.2011.V3.353
Copyright & License
Copyright © 2011 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).