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

UMG / Widgets – Keyboard/Gamepad Menu

Cancel
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.

Problem:
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:
https://github.com/vprusso/youtube_tutorials/blob/master/algorithms/greedy_algorithms/optimal_task_assignment.py

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:
http://bit.ly/lp_vim

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

Show More