https://github.com/daffafaizan/unbounded-knapsack-analysis

Tugas Eksperimen 2 - Desain dan Analisis Algoritma
https://github.com/daffafaizan/unbounded-knapsack-analysis

Last synced: about 1 month ago
JSON representation

Tugas Eksperimen 2 - Desain dan Analisis Algoritma

• Host: GitHub
• URL: https://github.com/daffafaizan/unbounded-knapsack-analysis
• Owner: daffafaizan
• Created: 2023-12-02T16:10:38.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2023-12-05T02:05:57.000Z (about 1 year ago)
• Last Synced: 2023-12-05T17:55:04.371Z (about 1 year ago)
• Language: Java
• Size: 114 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Unbounded Knapsack Analysis

Code implementation, memory usage analysis, and execution time analysis for the Unbounded Knapsack Analysis problem using Branch and Bound and Dynamic Programming

## Table of Contents

- [Introduction](#introduction)

- [Usage](#usage)

- [Acknowledgements](#acknowledgements)

  - [Citations](#citations)

  - [External Resources](#external-resources)

## Introduction

Made as an assignment for the Data Analysis and Algorithms class at the Faculty of Computer Science, University of Indonesia.

## Usage

- Run DatasetGeneration.java to created new datasets

- Run Main.java to see the output and statistics!

## Acknowledgements

### Citations

Y-J Seong, Y-G G, M-K Kang & C-W Kang (2004) An improved branch and bound algorithm for a strongly correlated unbounded knapsack problem, Journal of the Operational Research Society, 55:5, 547-552, DOI: 10.1057/palgrave.jors.2601698

### External Resources

- [GeeksforGeeks - Unbounded Knapsack with Repetition](https://www.geeksforgeeks.org/unbounded-knapsack-repetition-items-allowed/)

## Copyright

© [2023] [Daffa Muhammad Faizan]