Can I read Greedy Algorithms in Job Sequencing on EtoBox?

Greedy Algorithms in Job Sequencing by SIDDHARTH CHATTERJEE is a document available to read on EtoBox.

What is Greedy Algorithms in Job Sequencing about?

Greedy Job Sequencing with Deadlines 1. Sort jobs in non-increasing order of profit. 2. Schedule jobs according to sorted order. 3. If scheduling a job violates its deadline, discard it and move to next job. This greedy approach schedules jobs with highest profit first in hope of maximizing total profit earned. It runs in O(nlogn) time for sorting jobs.

Author

SIDDHARTH CHATTERJEE

Language

EN