IJNRD Research Journal

WhatsApp
Click Here

WhatsApp editor@ijnrd.org
IJNRD
INTERNATIONAL JOURNAL OF NOVEL RESEARCH AND DEVELOPMENT
International Peer Reviewed & Refereed Journals, Open Access Journal
ISSN Approved Journal No: 2456-4184 | Impact factor: 8.76 | ESTD Year: 2016
Scholarly open access journals, Peer-reviewed, and Refereed Journals, Impact factor 8.76 (Calculate by google scholar and Semantic Scholar | AI-Powered Research Tool) , Multidisciplinary, Monthly, Indexing in all major database & Metadata, Citation Generator, Digital Object Identifier(DOI)

Call For Paper

For Authors

Forms / Download

Published Issue Details

Editorial Board

Other IMP Links

Facts & Figure

Impact Factor : 8.76

Issue per Year : 12

Volume Published : 9

Issue Published : 94

Article Submitted :

Article Published :

Total Authors :

Total Reviewer :

Total Countries :

Indexing Partner

Join RMS/Earn 300

Licence

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Published Paper Details
Paper Title: Capacitated Vehicle Routing Problem Using Conventional and Approximation Method
Authors Name: Apurv Choudhari , Ameya Ekbote , Prerona Chaudhuri
Download E-Certificate: Download
Author Reg. ID:
IJNRD_183518
Published Paper Id: IJNRD2210103
Published In: Volume 7 Issue 10, October-2022
DOI:
Abstract: This paper attempts to solve the famous Vehicle Routing Problem by considering multiple constraints including capacitated vehicles, single depot, and distance using two approaches namely, cluster first and route the second algorithm and using integer linear programming. A set of nodes are provided as input to the system and a feasible route is generated as output, giving clusters of nodes and the route to be traveled within the cluster. For clustering the nodes, we have adopted the DBSCAN algorithm, and the routing is done using the approximation algorithm, Christofide’s algorithm. The solution generated can be employed for solving real-life situations, like delivery systems consisting of various demand nodes.
Keywords: Vehicle Routing Problem, constraints, DBSCAN algorithm, Christofide’s algorithm, cluster first route second approach, approximation algorithm, integer linear programming
Cite Article: "Capacitated Vehicle Routing Problem Using Conventional and Approximation Method", International Journal of Novel Research and Development (www.ijnrd.org), ISSN:2456-4184, Vol.7, Issue 10, page no.850-853, October-2022, Available :http://www.ijnrd.org/papers/IJNRD2210103.pdf
Downloads: 000118749
ISSN: 2456-4184 | IMPACT FACTOR: 8.76 Calculated By Google Scholar| ESTD YEAR: 2016
An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 8.76 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator
Publication Details: Published Paper ID:IJNRD2210103
Registration ID: 183518
Published In: Volume 7 Issue 10, October-2022
DOI (Digital Object Identifier):
Page No: 850-853
Country: pune, OTHER, India
Research Area: Computer Science & Technology 
Publisher : IJ Publication
Published Paper URL : https://www.ijnrd.org/viewpaperforall?paper=IJNRD2210103
Published Paper PDF: https://www.ijnrd.org/papers/IJNRD2210103
Share Article:
Share

Click Here to Download This Article

Article Preview
Click Here to Download This Article

Major Indexing from www.ijnrd.org
Semantic Scholar Microsaoft Academic ORCID Zenodo
Google Scholar ResearcherID Thomson Reuters Mendeley : reference manager Academia.edu
arXiv.org : cornell university library Research Gate CiteSeerX PUBLON
DRJI SSRN Scribd DocStoc

ISSN Details

ISSN: 2456-4184
Impact Factor: 8.76 and ISSN APPROVED
Journal Starting Year (ESTD) : 2016

DOI (A digital object identifier)


Providing A digital object identifier by DOI
How to Get DOI? DOI

Conference

Open Access License Policy

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License

Creative Commons License This material is Open Knowledge This material is Open Data This material is Open Content

Important Details

Social Media

Licence

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License

Join RMS/Earn 300

IJNRD