SlideShare a Scribd company logo

Application in graph theory

Download as PPTX, PDF
S
sulaiman alfahad

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.

Science
1 of 9
Downloaded 18 times
1
2
3
4
5
6
7
8
9
APPLICATION IN GRAPH THEORY; VEHICLE ROUTING PROBLEM 2014, December 2
Outline  Topic Description  Research Equation  Hypothesis  Preview of Support  Reference List of Sources  My Favourite Tap
My Topic Description  Define a graph.  The analogy (maps, cities)  Interested in The VRP
Research Equation  What are the solution techniques that help to solve the vehicle routing problem?
My Hypothesis  What is my claim ?  Match the claim with a graph
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)
Reference List of Sources
My Favourite Tap  What is my favourite page?  Why?
Ask me if you have equations.

More Related Content

Viewers also liked (20)

PPTX
Class scheduling
Niaz Mohammad
 
PPTX
Graph theory and life
Milan Joshi
 
PDF
introduction to graph theory
Chuckie Balbuena
 
PPTX
On sum edge coloring of regular, bipartite and split graphs
政謙 陳
 
PPTX
Introduction to Graph Theory
Premsankar Chakkingal
 
PPTX
Introduction to Graph Theory
Kazi Md. Saidul
 
PPTX
Unit 8.4
Mark Ryder
 
PPT
Polar equations and_graphs_10.2
mbritovi
 
PPTX
Scheduling and Curriculum Planning
Kathleen Cate Sumbilon
 
PPTX
Conic Sections
Roberto Discutido
 
PPTX
Unit 8.1
Mark Ryder
 
PPT
history of conics
kanikab1
 
PPT
Lesson 11 translation of axes
Jean Leano
 
PDF
Cs6702 graph theory and applications 2 marks questions and answers
appasami
 
PPT
The browning version by terrence rattingan
kanikab1
 
PPT
Graph Theory Application - Not Only for Engineering Problems
Society of Women Engineers
 
DOCX
Cs6702 graph theory and applications question bank
appasami
 
PDF
the bike map - a look into a practical application of graph theory
Charlie Hsu
 
PPT
Intro to Social Network AnalysisSession
Sheila MacNeill
 
PPTX
Graph coloring Algorithm
আদনান ফিরোজ
 
Class scheduling
Niaz Mohammad
 
Graph theory and life
Milan Joshi
 
introduction to graph theory
Chuckie Balbuena
 
On sum edge coloring of regular, bipartite and split graphs
政謙 陳
 
Introduction to Graph Theory
Premsankar Chakkingal
 
Introduction to Graph Theory
Kazi Md. Saidul
 
Unit 8.4
Mark Ryder
 
Polar equations and_graphs_10.2
mbritovi
 
Scheduling and Curriculum Planning
Kathleen Cate Sumbilon
 
Conic Sections
Roberto Discutido
 
Unit 8.1
Mark Ryder
 
history of conics
kanikab1
 
Lesson 11 translation of axes
Jean Leano
 
Cs6702 graph theory and applications 2 marks questions and answers
appasami
 
The browning version by terrence rattingan
kanikab1
 
Graph Theory Application - Not Only for Engineering Problems
Society of Women Engineers
 
Cs6702 graph theory and applications question bank
appasami
 
the bike map - a look into a practical application of graph theory
Charlie Hsu
 
Intro to Social Network AnalysisSession
Sheila MacNeill
 
Graph coloring Algorithm
আদনান ফিরোজ
 

Recently uploaded (20)

PPTX
Q1_Science 8_Week3-Day 1.pptx science lesson
AizaRazonado
 
PPTX
Bacillus thuringiensis.crops & golden rice
priyadharshini87125
 
PDF
Annual report 2024 - Inria - English version.pdf
Inria
 
PDF
Insect Behaviour : Patterns And Determinants
SheikhArshaqAreeb
 
PPT
Cell cycle,cell cycle checkpoint and control
DrMukeshRameshPimpli
 
PPTX
Class12_Physics_Chapter2 electric potential and capacitance.pptx
mgmahati1234
 
PDF
soil and environmental microbiology.pdf
Divyaprabha67
 
PDF
Treatment and safety of drinking water .
psuvethapalani
 
PPTX
Microbiome_Engineering_Poster_Fixed.pptx
SupriyaPolisetty1
 
PDF
Plant growth promoting bacterial non symbiotic
psuvethapalani
 
PPTX
Different formulation of fungicides.pptx
MrRABIRANJAN
 
PDF
High-speedBouldersandtheDebrisFieldinDARTEjecta
Sérgio Sacani
 
PPTX
PEDIA IDS IN A GIST_6488b6b5-3152-4a4a-a943-20a56efddd43 (2).pptx
tdas83504
 
PDF
RODENT PEST MANAGEMENT-converted-compressed.pdf
S.B.P.G. COLLEGE BARAGAON VARANASI
 
PDF
Pharma Part 1.pdf #pharmacology #pharmacology
hikmatyt01
 
PPTX
Qualification of DISSOLUTION TEST APPARATUS.pptx
shrutipandit17
 
PPTX
Phage Therapy and Bacteriophage Biology.pptx
Prachi Virat
 
PDF
A young gas giant and hidden substructures in a protoplanetary disk
Sérgio Sacani
 
PDF
Chemokines and Receptors Overview – Key to Immune Cell Signaling
Benjamin Lewis Lewis
 
PPTX
Pratik inorganic chemistry silicon based ppt
akshaythaker18
 
Q1_Science 8_Week3-Day 1.pptx science lesson
AizaRazonado
 
Bacillus thuringiensis.crops & golden rice
priyadharshini87125
 
Annual report 2024 - Inria - English version.pdf
Inria
 
Insect Behaviour : Patterns And Determinants
SheikhArshaqAreeb
 
Cell cycle,cell cycle checkpoint and control
DrMukeshRameshPimpli
 
Class12_Physics_Chapter2 electric potential and capacitance.pptx
mgmahati1234
 
soil and environmental microbiology.pdf
Divyaprabha67
 
Treatment and safety of drinking water .
psuvethapalani
 
Microbiome_Engineering_Poster_Fixed.pptx
SupriyaPolisetty1
 
Plant growth promoting bacterial non symbiotic
psuvethapalani
 
Different formulation of fungicides.pptx
MrRABIRANJAN
 
High-speedBouldersandtheDebrisFieldinDARTEjecta
Sérgio Sacani
 
PEDIA IDS IN A GIST_6488b6b5-3152-4a4a-a943-20a56efddd43 (2).pptx
tdas83504
 
RODENT PEST MANAGEMENT-converted-compressed.pdf
S.B.P.G. COLLEGE BARAGAON VARANASI
 
Pharma Part 1.pdf #pharmacology #pharmacology
hikmatyt01
 
Qualification of DISSOLUTION TEST APPARATUS.pptx
shrutipandit17
 
Phage Therapy and Bacteriophage Biology.pptx
Prachi Virat
 
A young gas giant and hidden substructures in a protoplanetary disk
Sérgio Sacani
 
Chemokines and Receptors Overview – Key to Immune Cell Signaling
Benjamin Lewis Lewis
 
Pratik inorganic chemistry silicon based ppt
akshaythaker18
 
Ad

Application in graph theory

  • 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)
  • 8. My Favourite Tap  What is my favourite page?  Why?
  • 9. Ask me if you have equations.