Universität von Kalifornien San Diego Kostenlose Online-Bildung

Lieferproblem

Beschreibung

Wir werden (in Python) gemeinsam effiziente Programme für ein Problem implementieren, das von Lieferfirmen auf der ganzen Welt millionenfach pro Tag benötigt wird - das Problem der reisenden Verkäufer. Das Ziel dieses Problems ist es, alle angegebenen Orte so schnell wie möglich zu besuchen. Wie kann man schnell eine optimale Lösung für dieses Problem finden? Wir haben immer noch keine nachweislich effizienten Algorithmen für dieses schwierige Rechenproblem, und dies ist die Essenz des P-gegen-NP-Problems, der wichtigsten offenen Frage in der Informatik. Wir werden jedoch verschiedene Lösungen für reale Instanzen des Problems der reisenden Verkäufer implementieren. Bei der Entwicklung dieser Lösungen werden wir uns stark auf das Material stützen, das in den Kursen der Spezialisierung gelernt wurde: Beweisverfahren, Kombinatorik, Wahrscheinlichkeit, Graphentheorie. Wir werden einige Beispiele für die Verwendung diskreter mathematischer Ideen sehen, um immer effizientere Lösungen zu erhalten.

Haben Sie technische Probleme? Schreiben Sie uns: coursera@hse.ru

Preis: Kostenlos anmelden!

Sprache: Englisch

Untertitel: Englisch

Lieferproblem - Universität von Kalifornien San Diego