https://github.com/mahdavipanah/constrainedscheduling

A solution for a constrained scheduling problem
https://github.com/mahdavipanah/constrainedscheduling

algorithm dynamic-programming python scheduling

Last synced: 6 months ago
JSON representation

A solution for a constrained scheduling problem

• Host: GitHub
• URL: https://github.com/mahdavipanah/constrainedscheduling
• Owner: mahdavipanah
• License: mit
• Created: 2016-11-04T07:01:07.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2019-09-22T17:30:23.000Z (about 6 years ago)
• Last Synced: 2025-02-02T00:41:24.080Z (8 months ago)
• Topics: algorithm, dynamic-programming, python, scheduling
• Language: Python
• Homepage:
• Size: 127 KB
• Stars: 2
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE
  • Authors: AUTHORS

Awesome Lists containing this project

README

          
# Problem's description

![Problem's description](./description.jpg)

# Input rules

Every line of input.txt contains a task with this format:

TaskName TaskPrerequisite TaskTime TaskCost

The program will read input.txt until reaching to an empty line or EOF.

There is an example test case in input.txt. You can read it to see how input.txt should be filled.

# Prerequisites

* Python2 *(python 2.7 is tested)*

* [asciitree python package](https://github.com/mbr/asciitree):

```

pip2 install asciitree

```