Greedy Algorithms in Python: Optimal Task Assignment
This video is sponsored by Oxylabs. Oxylabs provides market-leading web scraping solutions for large-scale public data gathering. You can receive data in JSON or CSV format and pay only per successful request. At the moment, Oxylabs offers a free trial.
https://oxylabs.io/?utm_source=lucidp...
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.
Slides:
https://docs.google.com/presentation/...
The software written in this video is available at:
https://github.com/vprusso/youtube_tu...
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
On this page of the site you can watch the video online Greedy Algorithms in Python: Optimal Task Assignment with a duration of hours minute second in good quality, which was uploaded by the user LucidProgramming 18 February 2018, share the link with friends and acquaintances, this video has already been watched 43,700 times on youtube and it was liked by 490 viewers. Enjoy your viewing!
