https://github.com/amirisback/divide-conquer-branch-bound

:rocket: Final Project Desain Analisis Algoritma (Divide and Conquer & Branch And Bound)
https://github.com/amirisback/divide-conquer-branch-bound

algorithm branch-and-bound divide-and-conquer java

Last synced: 26 days ago
JSON representation

:rocket: Final Project Desain Analisis Algoritma (Divide and Conquer & Branch And Bound)

• Host: GitHub
• URL: https://github.com/amirisback/divide-conquer-branch-bound
• Owner: amirisback
• Created: 2020-05-07T09:11:22.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2020-05-14T10:38:23.000Z (over 4 years ago)
• Last Synced: 2024-05-02T02:33:49.786Z (7 months ago)
• Topics: algorithm, branch-and-bound, divide-and-conquer, java
• Language: Java
• Homepage:
• Size: 2.54 MB
• Stars: 4
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Divide-Conquer-Branch-Bound

- Implement Algorithm Divide and Conquer

- Implement Algorithm Branch and Bound

# Colaborator

- Friskadini Ismayanti (1301198496)

- Muh. Faisal Amir  (1301198497)

- Ridho Maulana Cahyudi  (1301198515)

# University

- Telkom University

- Informatics 2019

- IFX - 43 - GAB

# About This Project

- Implementasi Algorithm Divide and Conquer

- Implementasi Algorithm Branch and Bound

# Tools

- Java Open JDK (SDK) - https://www.oracle.com/java/technologies/javase-jdk13-downloads.html

- IntelliJ IDEA JetBrain Community (IDE) - https://www.jetbrains.com/idea/download/download-thanks.html?platform=windows&code=IIC

- Git (Windows) - https://git-scm.com/download/win

# How To Run Project

## Using IntelliJ

- Follow Official Tutorial From IntelliJ - https://www.jetbrains.com/help/idea/creating-and-running-your-first-java-application.html

- Open this project

- Algorithm Divide and Conquer

        [root_project]/divide-conquer-branch-bound/src/com/frogobox/divideconquer

        run - Main.java

- Algorithm Branch and Bound

        [root_project]/divide-conquer-branch-bound/src/com/frogobox/branchbound

        run - Main.java

## Using Command Prompt

### Go to foolder project

- Algorithm Divide and Conquer

        [root_project]/divide-conquer-branch-bound/src/com/frogobox/divideconquer

- Algorithm Branch and Bound

        [root_project]/divide-conquer-branch-bound/src/com/frogobox/branchbound

### Run code javac

- Algorithm Divide and Conquer

        $ javac *.java

        $ java com.frogobox.divideconquer.Main

- Algorithm Branch and Bound

        $ javac *.java

        $ java com./frogobox.branchbound.Main

# Result - Screen Shot App

## Document

- Report Phase 1 - https://github.com/amirisback/divide-conquer-branch-bound/blob/master/docs/report_phase_1.pdf

- Report Phase 2 - https://github.com/amirisback/divide-conquer-branch-bound/blob/master/docs/report_phase_2.pdf

- Report Phase 3 - https://github.com/amirisback/divide-conquer-branch-bound/blob/master/docs/report_phase_3.pdf

- Presentation - https://github.com/amirisback/divide-conquer-branch-bound/blob/master/docs/presentation.pptx

- Youtube - https://youtu.be/LvWGYgSW0FY

## Project Structure

![ScreenShoot Apps](docs/image/ss_structure.jpg?raw=true)

## Team Name

![ScreenShoot Apps](docs/image/ss_team_name.png?raw=true)

## Algorithm Divide and Conquer

![ScreenShoot Apps](docs/image/ss_divide_conquer.png?raw=true)

## Algorithm Branch and Bound

![ScreenShoot Apps](docs/image/ss_branchbounch_1.png?raw=true)

![ScreenShoot Apps](docs/image/ss_branchbounch_2.png?raw=true)

![ScreenShoot Apps](docs/image/ss_branchbounch_3.png?raw=true)

# Attention !!!

Please enjoy and don't forget fork and give a star