Capacitated Vehicle Routing Problem Using Conventional and Approximation Method

Registration ID: IJNRD_183518

Published ID: IJNRD2210103

DOI: Click Here to Get

Apurv Choudhari , Ameya Ekbote , Prerona Chaudhuri

Vehicle Routing Problem, constraints, DBSCAN algorithm, Christofide’s algorithm, cluster first route second approach, approximation algorithm, integer linear programming

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.

Published Paper   E-Certificate

Apurv Choudhari, Ameya Ekbote, & Prerona Chaudhuri (October-2022). Capacitated Vehicle Routing Problem Using Conventional and Approximation Method. INTERNATIONAL JOURNAL OF NOVEL RESEARCH AND DEVELOPMENT, 7(10), 850-853. https://ijnrd.org/papers/IJNRD2210103.pdf

Volume 7 Issue 10, October-2022

Pages : 850-853

Paper Reg. ID: IJNRD_183518

Published Paper Id: IJNRD2210103

Downloads: 000121987

Research Area: Computer Science & Technology 

Country: pune, OTHER, India

Published Paper PDF: https://ijnrd.org/papers/IJNRD2210103.pdf

Published Paper URL: https://ijnrd.org/viewpaperforall?paper=IJNRD2210103

Journal Name: INTERNATIONAL JOURNAL OF NOVEL RESEARCH AND DEVELOPMENT(IJNRD)

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

Publisher: IJNRD (IJ Publication) Janvi Wave | IJNRD.ORG | IJNRD.COM | IJPUB.ORG

This work is licensed under a Creative Commons Attribution 4.0 International License and The Open Definition

Call For Paper - Volume 10 | Issue 10 | October 2025

IJNRD is a Scholarly Open Access, Peer-reviewed, and Refereed Journal with a High Impact Factor of 8.76 (calculated by Google Scholar & Semantic Scholar | AI-Powered Research Tool). It is a Multidisciplinary, Monthly, Low-Cost Journal that follows UGC CARE 2025 Peer-Reviewed Journal Policy norms, Scopus journal standards, and Transparent Peer Review practices to ensure quality and credibility. IJNRD provides indexing in all major databases & metadata repositories, a citation generator, and Digital Object Identifier (DOI) for every published article with full open-access visibility.

The INTERNATIONAL JOURNAL OF NOVEL RESEARCH AND DEVELOPMENT (IJNRD) aims to advance applied, theoretical, and experimental research across diverse fields. Its goal is to promote global scientific information exchange among researchers, developers, engineers, academicians, and practitioners. IJNRD serves as a platform where educators and professionals can share research evidence, models of best practice, and innovative ideas, contributing to academic growth and industry relevance.

Indexing Coverage includes Google Scholar, SSRN, ResearcherID-Publons, Semantic Scholar (AI-Powered Research Tool), Microsoft Academic, Academia.edu, arXiv.org, ResearchGate, CiteSeerX, ResearcherID (Thomson Reuters), Mendeley, DocStoc, ISSUU, Scribd, and many more recognized academic repositories.

How to submit the paper?

By Our website

Click Here to Submit Paper Online

By Mail

Send your paper to editor@ijnrd.org

Important Dates for Current issue

Paper Submission Open For: October 2025

Current Issue: Volume 10 | Issue 10 | October 2025

Impact Factor: 8.76

Last Date for Paper Submission: Till 31-Oct-2025

Notification of Review Result: Within 1-2 Days after Submitting paper.

Publication of Paper: Within 01-02 Days after Submititng documents.

Frequency: Monthly (12 issue Annually).

Journal Type: IJNRD is an International Peer-reviewed, Refereed, and Open Access Journal with Transparent Peer Review as per the new UGC CARE 2025 guidelines, offering low-cost multidisciplinary publication with Crossref DOI and global indexing.

Subject Category: Research Area

Call for Paper: More Details