scheduling.job_sequencing_with_deadline

Functions

job_sequencing_with_deadlines(→ list)

Function to find the maximum profit by doing jobs in a given time frame

Module Contents

scheduling.job_sequencing_with_deadline.job_sequencing_with_deadlines(jobs: list) → list

Function to find the maximum profit by doing jobs in a given time frame

Args:

jobs [list]: A list of tuples of (job_id, deadline, profit)

Returns:

max_profit [int]: Maximum profit that can be earned by doing jobs in a given time frame

Examples: >>> job_sequencing_with_deadlines( … [(1, 4, 20), (2, 1, 10), (3, 1, 40), (4, 1, 30)]) [2, 60] >>> job_sequencing_with_deadlines( … [(1, 2, 100), (2, 1, 19), (3, 2, 27), (4, 1, 25), (5, 1, 15)]) [2, 127]