Greedy Algorithms in Python: Optimal Task Assignment

Veröffentlicht am: 18 Februar 2018
auf dem Kanal: LucidProgramming

43,700

490

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

Auf dieser Seite können Sie das Online-Video Greedy Algorithms in Python: Optimal Task Assignment mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer LucidProgramming 18 Februar 2018 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 43,700 Mal angesehen und es wurde von 490 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!