https://github.com/YanjieZe/Project-CS214

Final Project for CS214: Algorithm and Complexity
https://github.com/YanjieZe/Project-CS214

Last synced: about 1 month ago
JSON representation

Final Project for CS214: Algorithm and Complexity

• Host: GitHub
• URL: https://github.com/YanjieZe/Project-CS214
• Owner: YanjieZe
• Created: 2021-05-25T17:22:37.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2021-05-28T16:25:19.000Z (over 3 years ago)
• Last Synced: 2024-08-01T19:46:17.256Z (4 months ago)
• Language: Python
• Homepage:
• Size: 1.45 MB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• awesome-cs - @YanjieZe @Purewhite2019 @Renyang2ZC, 2021 Spring

README

        
# Final Project for CS214: ALgorithm and Complexity

Yanjie Ze, May 2021

# 1 Basic Information

This is Final Project for CS214: Algortihm and Complexity.

Teacher: Prof.Xiaofeng Gao, Prof.Lei Wang.

Our Teammates: Yanjie Ze(Program), Qi Liu(Model), Renyang Guang(Writing)

# 2 Usage

```shell

python baseline.py

```

# 3 Experiment Record

## Baseline 1: Depth Based

Find Optimal Solution. 

Final time=22.416667

## Baseline 2: Job Step Based

Optimal Solution.

**threshold=5**: final time = 33.358333

# 4 Distinguishing Feature

This section we introduce some distinguishing Feature in our **Python** implementation.

1. **Automatic Data Loader**: Different from other teams who **modify the toy data's form** into other forms like **.txt**, we use python to directly load the toy data, which means that **the whole process is automatic** and can be exectued without any human's handcraft modification.

2. **Automatic Linear Programming**: Supported by the python package **pulp**, we can make the process of LP as the undivided part.

# Last: Coding命名规范

1. class名字统一大写开头，如DataLoader。

2. 变量名用小写单词加下划线，如data_loader。

3. 文件名用单词加下划线，如data_loader.py。