Greedy Algorithms in Python: Optimal Task Assignment

Pubblicato il: 18 febbraio 2018
sul canale di: 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


In questa pagina del sito puoi guardare il video online Greedy Algorithms in Python: Optimal Task Assignment della durata di ore minuti seconda in buona qualità , che l'utente ha caricato LucidProgramming 18 febbraio 2018, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 43,700 volte e gli è piaciuto 490 spettatori. Buona visione!