大学ネットワーク

離散最適化

説明

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

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

このクラスは、離散最適化の概要であり、この分野で最も基本的な概念とアルゴリズムのいくつかを学生に紹介します。 スケジューリング、車両ルーティング、サプライチェーンの最適化、リソース割り当てなどの分野での複雑な実用上の問題について、制約プログラミング、ローカル検索、および基盤からアプリケーションまでの混合整数プログラミングについて説明します。

価格:無料で登録!

言語: 英語

字幕: 英語

離散最適化 –メルボルン大学