Call for Papers:Vol.11 Issue.4

Submission
Last date		 28-Aug-2025
Acceptance Status In One Day
Paper Publish In Two Days
Submit ManuScript

News & Updates

Submit Article

Dear Authors, Article publish in our journal for Volume-11,Issue-4. For article submission on below link: Submit Manuscript


Join As Board

Dear Reviewer, You can join our Reviewer team without given any charges in our journal. Submit Details on below link: Join As Board


Paper Publication Charges

IJARIIE APP
Download Android App

For Authors

Archives

IJARIIE Board

Downloads

Android App

Download IJARIIE APP

Authors

Title: :  Literature review on comparing between different approaches to solve the 0-1 knapsack problem
PaperId: :  6778
Published in:   International Journal Of Advance Research And Innovative Ideas In Education
Publisher:   IJARIIE
e-ISSN:   2395-4396
Volume/Issue:    Volume 3 Issue 5 2017
DUI:    16.0415/IJARIIE-6778
Licence: :   IJARIIE is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Author NameAuthor Institute
Bhumi K. JoshiL.D COLLEGE OF ENGINEERING

Abstract

Information Technology
KNAPSACK, GREEDY ALGORITHM, DYNAMIC ALGORITHM
The purpose of this paper is to analyze several algorithm design paradigms applied to a single problem - the 0/1 Knapsack Problem. The Knapsack problem is a combinatorial optimization problem where one has to maximize the bene fit of objects in a knapsack without exceeding its capacity. It is an NP-complete problem and as such an exact solution for a large input is practically impossible to obtain. The main goal of the paper is to present a comparative study of the brute force, dynamic programming,and greedy algorithms. The paper discusses the complexity of each algorithm in terms of time requirements, and in terms of required programming efforts. Our experimental results show that the most promising approaches are dynamic programming.

Citations

Copy and paste a formatted citation or use one of the links to import into a bibliography manager and reference.

IJARIIE Bhumi K. Joshi. "Literature review on comparing between different approaches to solve the 0-1 knapsack problem" International Journal Of Advance Research And Innovative Ideas In Education Volume 3 Issue 5 2017 Page 1360-1364
MLA Bhumi K. Joshi. "Literature review on comparing between different approaches to solve the 0-1 knapsack problem." International Journal Of Advance Research And Innovative Ideas In Education 3.5(2017) : 1360-1364.
APA Bhumi K. Joshi. (2017). Literature review on comparing between different approaches to solve the 0-1 knapsack problem. International Journal Of Advance Research And Innovative Ideas In Education, 3(5), 1360-1364.
Chicago Bhumi K. Joshi. "Literature review on comparing between different approaches to solve the 0-1 knapsack problem." International Journal Of Advance Research And Innovative Ideas In Education 3, no. 5 (2017) : 1360-1364.
Oxford Bhumi K. Joshi. 'Literature review on comparing between different approaches to solve the 0-1 knapsack problem', International Journal Of Advance Research And Innovative Ideas In Education, vol. 3, no. 5, 2017, p. 1360-1364. Available from IJARIIE, http://ijariie.com/AdminUploadPdf/Literature_review_on_comparing_between_different_approaches_to_solve_the_0_1_knapsack_problem_ijariie6778.pdf (Accessed : 19 September 2020).
Harvard Bhumi K. Joshi. (2017) 'Literature review on comparing between different approaches to solve the 0-1 knapsack problem', International Journal Of Advance Research And Innovative Ideas In Education, 3(5), pp. 1360-1364IJARIIE [Online]. Available at: http://ijariie.com/AdminUploadPdf/Literature_review_on_comparing_between_different_approaches_to_solve_the_0_1_knapsack_problem_ijariie6778.pdf (Accessed : 19 September 2020)
IEEE Bhumi K. Joshi, "Literature review on comparing between different approaches to solve the 0-1 knapsack problem," International Journal Of Advance Research And Innovative Ideas In Education, vol. 3, no. 5, pp. 1360-1364, Sep-Oct 2017. [Online]. Available: http://ijariie.com/AdminUploadPdf/Literature_review_on_comparing_between_different_approaches_to_solve_the_0_1_knapsack_problem_ijariie6778.pdf [Accessed : 19 September 2020].
Turabian Bhumi K. Joshi. "Literature review on comparing between different approaches to solve the 0-1 knapsack problem." International Journal Of Advance Research And Innovative Ideas In Education [Online]. volume 3 number 5 (19 September 2020).
Vancouver Bhumi K. Joshi. Literature review on comparing between different approaches to solve the 0-1 knapsack problem. International Journal Of Advance Research And Innovative Ideas In Education [Internet]. 2017 [Cited : 19 September 2020]; 3(5) : 1360-1364. Available from: http://ijariie.com/AdminUploadPdf/Literature_review_on_comparing_between_different_approaches_to_solve_the_0_1_knapsack_problem_ijariie6778.pdf
BibTex EndNote RefMan RefWorks

Number Of Downloads


Last download on 9/19/2020 2:03:41 AM

Save in Google Drive

Similar-Paper

TitleArea of ResearchAuther NameAction
QUANTIFYING THE EFFECTS OF EMOTIVE VS. DENOTATIVE LANGUAGE PROMPTS ON CHATGPT-3.5 RESPONSES: INSIGHTS FROM UTA STUDENTSTechnology in EducationMohamed Ataieb Hmouma Download
The Farmer PortalInformation TechnologySakshi Yede Download
DYNAMIC MULTI-KEY AUTHENTICATION FOR IOT SYSTEM USING SECURE VAULTSInformation Science EngineeringVinay M G Download
Eye Glaucoma Detection Using Machine LearningInformation Science & Engineering Uday M B Download
The Shift to Electronic Payment Methods in Commercial Banks: Benefits and ChallengesDigital BankingEssam Zaid Shoaib Al-Dabbashi Download
DEEP ADAPTIVE FEATURE FUSION FOR ORIGIN DESTINATION PASSENGER FLOW FORECASTING IN MASS EVENTSInformation TechnologyBHUKYA RAJAKUMAR Download
REAL TIME EMERGENCY VEHICLE DETECTION USING MACHINE LEARNINGComputer Science and EngineeringAravinthkumar A Download
COLLEGIUMBOT: AN AI-DRIVEN CHATBOT FOR ENHANCING STUDENT ENGAGEMENT AND CAMPUS LIFE THROUGH VOICE-BASED INTERACTIONInformation TechnologySIVASANKAR CHITTOOR Download
AUTOMATED VIDEO TEXT EXTRACTION AND SUMMARIZATION SYSTEM USING LSTM NETWORKSInformation TechnologyT SUNDARARAJULU Download
BLOOD GROUP DETECTION USING FINGERPRINTInformation TechnologyN ANITHA Download
SOLAR RADIATION PREDICTION USING MACHINE LEARNINGInformation TechnologyM RAM KUMAR Download
DEFENDING AGAINST POISONING ATTACKS IN FEDERATED LEARNING WITH BLOCKCHAININFORMATION TECHNOLOGYT.SUNDARARAJULU. Download
DEEP CONVOLUTIONAL NEURAL NETWORK FOR ROBUST DETECTION OF OBJECT-BASED FORGERIES IN ADVANCED VIDEOINFORMATION TECHNOLOGYD.VISWASAHITYA Download
SMART CAR PRICE PREDICTOR USING MACHINE LEARNINGINFORMATION TECHNOLOGYS.JASMIN Download
SUPERVISED LEARNING MODEL INSIGHTS AND EVALUATIONInformation TechnologyB. RAJA KUMAR Download
12