離散最適化

説明

数独を手作業で解くことにうんざりしていませんか? このクラスでは、制約プログラミング、ローカル探索、混合整数プログラミングなど、離散最適化の概念とアルゴリズムを使用して複雑な検索問題を解決する方法を学びます。

最適化テクノロジーは私たちの社会に遍在しています。飛行機とその乗組員のスケジュールを立て、鉄鋼の生産を調整し、鉱山から港までの鉄鉱石の輸送を組織します。最適化により、前日およびリアルタイムの市場がクリアされ、何百万人もの人々に電力が供給されます。これは腎臓交換とがん治療を組織し、科学者が生命の基本構造を理解し、複雑な化学反応を制御し、何十億人もの人々に利益をもたらす可能性のある医薬品を設計するのに役立ちます。

このクラスは離散最適化の入門であり、学生はこの分野の最も基本的な概念とアルゴリズムのいくつかを学びます。制約プログラミング、ローカル検索、および混合整数プログラミングを基礎から応用までカバーし、スケジュール設定、配車ルート、サプライチェーンの最適化、リソース割り当てなどの分野における複雑な実際的な問題を解決します。