Skip to content

tmolenh/cs430-final-project

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Introduction to Algorithms Final Project

This repository contains my solution to the following problem:

Problem Description: Consider m machines and nm jobs, each of which is specified by a start time and a finish time. Each job can be assigned to any machine, but each machine can serve at most one job at any time. The objective is to schedule the largest number of given jobs to the m machines. Please develop a polynomial time algorithm and write a program to implement it.

About

Final Project for Introduction to Algorithms

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages