General Information
    • ISSN: 1793-8201 (Print), 2972-4511 (Online)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta, Assoc. Prof. Engin Maşazade
    • Managing Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • Average Days from Submission to Acceptance: 192 days
    • E-mail: ijcte@iacsitp.com
    • Journal Metrics:

Editor-in-chief
Prof. Mehmet Sahinoglu
Computer Science Department, Troy University, USA
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.

IJCTE 2011 Vol.3(4): 479-483 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2011.V3.353

Network Flow Modeling: An Approach to Allocating Contractors to Public Works

Arogundade O. Tale, Xiaoguang Yang, and S. Onimole

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.

Index Terms—Allocation, assignment, graph theory, minimum cost, network flow.

O. T. Arogundade is with Institute of System Science, Chinese Academy of Science, Beijing, China. Phone number: +8613521458627. E-mail: roelaw.arogundade82@gmail.com
X. Yang is with Institute of System Science, Chinese Academy of Science, Beijing, China. E-mail: xgyang@iss.ac.cn
S. Onimole, University of Agriculture, Abeokuta, P.M.B. 2240, Ogun State, Nigeria

[PDF]

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.


Copyright © 2008-2024. International Association of Computer Science and Information Technology. All rights reserved.