Skip to content

Algorithm design and analysis for the interval scheduling problem on multiple resources. Project for the Fall 2018 CS430 class at Illinois Institute of Technology taken during my first Ph.D. year.

License

Notifications You must be signed in to change notification settings

pedrorrivero/interval-scheduling-algorithm-2018

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

INTERVAL SCHEDULING PROBLEM ON MULTIPLE RESOURCES

README

There are two different Java Projects located at ./Code/: "Project" and "Tests".

The latter was developed in order to study the time complexity of the algorithm, and is simply a slight variation of the first one. It does not need input files as they are randomly generated to automate the testing process. The sourcecode lines for random generation of inputs are commented on the first project.

DIRECTORY STRUCTURE

Each project has its source files located at **/src/ in the project directory. Inside there is a Main.java file and another directory named Interval_Scheduling/, which conforms a Java Package with its respective .java files.

Similar directory structures can be found at **/out/production/ inside each project's directory; this time containing the .class bytecode files from the Java compiler, which can be executed on the Java Virtual Machine. (Execute Main.class)

EXECUTION

To run the Main.class bytecode file from the first of the projects, the input.txt file must be at the location of execution and have its format according to the specifications from the statement (different formats are not guaranteed to give out the correct answer to the problem). It will return the output.txt filed required.

The second project needs a directory **/tmp/ at the location of execution to hold the temporary input.txt and 'output.txt' files randomly generated. It will return two files called 'nTest_m200.txt' and 'mTest_n4000.txt' with the results from the tests in line format "n/m dimensionless_time".

COMPILATION AND DEVELOPMENT

The IntelliJ IDE was used for developing, debugging and compiling both projects. Plots were produced using Matlab. All software was used under student licenses.

LICENSE

The content of this project itself is licensed under the Creative Commons Attribution 4.0 International license, and the underlying source code used to compute, format and display that content is licensed under the MIT license.

About

Algorithm design and analysis for the interval scheduling problem on multiple resources. Project for the Fall 2018 CS430 class at Illinois Institute of Technology taken during my first Ph.D. year.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages