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