This document outlines research on applying graph theory to solve the vehicle routing problem. It defines a graph and the vehicle routing problem, poses the research question of identifying solution techniques for solving the vehicle routing problem, and puts forth the hypothesis that these techniques can be matched to a graph model. The document previews support from various sources and references and notes the author's favorite related topic.

1. APPLICATION IN GRAPH THEORY;
VEHICLE ROUTING PROBLEM
2014, December 2

2. Outline
 Topic Description
 Research Equation
 Hypothesis
 Preview of Support
 Reference List of Sources
 My Favourite Tap

3. My Topic Description
 Define a graph.
 The analogy (maps, cities)
 Interested in The VRP

4. Research Equation
 What are the solution techniques that help
to solve the vehicle routing problem?

5. My Hypothesis
 What is my claim ?
 Match the claim with a graph

6. Preview of Support
• Equation
Sab =Coa+Cob-Cab
Gajpal and Abad
(2010)
Anbuudayasankar,
Ganesh, Lenny Koh
and Ducq (2012) • To minimize
• To minimize
the total
routing cost
the total
distance
traversed
Çatay (2010)

7. Reference List of Sources

8. My Favourite Tap
 What is my favourite page?
 Why?

9. Ask me if you have equations.