De La Salle University – Dasmarinas

College of Engineering, Architecture and Technology

Department of Engineering
1st Semester, A.Y. 2018-2019

Map Project
Hamiltonian Greedy Algorithm

Project for: Mathematics in the Modern World

Submitted to:
Ms. Jovele Baccay

Submitted by:
Group 8
Anorma, Wendell A.
Esconde, Kayleen Ashly M.
Villavert, Chaduick Luke P.

December 17, 2018

 Background of the Study

Objective

The objective of the study is to find the shortest distance from home to Cherry Wood

Elementary School.

About the Town

The town is called Cherrywood. This small town is located in San Jose, California, United

States of America. There is a population of 2,447 residents. In the late 19th century, Cherrywood

was a small farming community well-known across California for its high-quality fruit. Hostetter

Road, Capitol Avenue, Piedmont Road, and Lundy Avenue were formerly surrounded by apricot

and prune orchards, whereas today this area is distinguished as a fast-growing bedroom community

of San Jose, served by VTA light rail and (in 2017), an extension of the Bay Area's BART system.

The district borders Milpitas along Landess Avenue to the north and the Alum Rock

neighborhood of East San Jose along Mabury Road to the south. The residential neighborhood is

part of the Fourth City Council District, along with Alviso, and was represented by Chuck Reed

prior to his election as Mayor of San Jose. The district representative is now Lan Diep.

The J. F. Flickinger Fruit Packing Company, one of the largest fruit packing companies in

the Santa Clara Valley, was located around present-day Hostetter Road. In the 1960s and 1970s,

however, the orchards were developed into suburban residential neighborhoods and businesses.
Tiny remnants of these lands remain today, including the Orlando Farm till 2013 when it too was

developed into housing on Capitol Avenue and the Mattos' apricot orchard off Piedmont Road.

Problem

Sam has a duty today for CWTS where he and his group needs to deliver newspapers. The

time (in minutes) between the streets are given in the following table. Starting and ending at

Hostetter Road, use the greedy algorithm to find a possible route for Sam and his group to follow

that will help minimize travel time. (Distance in meters are from google maps)
 Hostetter Lucena Agua San Gomes Greengate N
Rd. Dr. Vista Marcos Dr. Dr. Capitol
Ave.
Hostetter 2 6 6 9 12 minutes 4
Rd. minutes minutes minutes minutes minutes
Lucena 2 minutes 2 4 7 10 minutes 4
Dr. minutes minutes minutes minutes
Agua 6 minutes 2 7 10 13 minutes 4
Vista minutes minutes minutes minutes
San 6 minutes 4 7 3 8 minutes 3
Marcos minutes minutes minutes minutes
Gomes 9 minutes 7 10 3 3 minutes 3
Dr. minutes minutes minutes minutes
Greengate 12 10 13 8 3 4
Dr. minutes minutes minutes minutes minutes minutes
N Capitol 4 minutes 4 4 3 3 4 minutes
Ave. minutes minutes minutes minutes

2 + 2 + 4 + 4 + 3 + 3 + 6 = 24minutes