Design and optimization of a road system based on total cost

Date of Publication

1997

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Abstract/Summary

Lack of roads in some rural areas is one of the biggest problems the Philippines encounters today. The absence of good roads that will connect the major areas in a province or municipality can bring about so many problems to the people, the different industries and the Philippines as well. Another major problem of the government that greatly affects this is the lack of funds. This is why the researchers thought of proposing a short time solution to this by making roads that will connect all the major areas in the province or municipality that is based on minimum costs. Graph theory is applied to this by using Kruskal's algorithm. This same algorithm is used in formulating a computer algorithm and then translated into a computer program utilizing the Turbo Pascal language. From the results that were derived, the researchers then finally concluded and recommended that the Kruskal's algorithm is a good algorithm in solving this particular problem in the 3 municipalities of Surigao del Sur, or any problem related to this one, as long as saving costs is concerned. Also, the solution that the researchers proposed is a short time solution and that as time passes on and as cities progress, more roads should be built since the main purpose of building roads is to give convenience to people that the proposed solution can give but only to a certain extent.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU07662

Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

Physical Description

39 numb. leaves

Keywords

Mathematical optimization; Computer programs; Programming (Mathematics); Roads; Graph theory; Trees (Graph theory)

This document is currently not available here.

Share

COinS