Greedy Algorithms in Python: Optimal Task Assignment
Loading advertisement...
Preload Image
Up next

UMG / Widgets – Keyboard/Gamepad Menu

Turn Off Light
Auto Next

Greedy Algorithms in Python: Optimal Task Assignment

In this video, we will be solving the following problem:

We wish to determine the optimal way in which to assign tasks to workers. Each worker must work on exactly two tasks. Tasks are independent and each task takes a fixed amount of time.

Assign tasks to workers such that the time it takes to complete all tasks is minimized.

The software written in this video is available at:

Do you like the development environment I’m using in this video? It’s a customized version of vim that’s enhanced for Python development. If you want to see how I set up my vim, I have a series on this here:

If you’ve found this video helpful and want to stay up-to-date with the latest videos posted on this channel, please subscribe:

Show More