このコースについて
2,566 最近の表示

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

中級レベル

英語

字幕:英語

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

中級レベル

英語

字幕:英語

シラバス - 本コースの学習内容

1
6時間で修了

Basic Constraint Programming

This module starts by using an example to illustrate the basic machinery of Constraint Programming solvers, namely constraint propagation and search. While domains represent possibilities for variables, constraints are actively used to reason about domains and can be encoded as domain propagators and bounds propagators. You will learn how a propagation engine handles a set of propagators and coordinates the propagation of constraint information via variable domains. You will also learn basic search, variable and value choices, and how propagation and search can be combined in a seamless and efficient manner. Last but not least, this module describes how to program search in MiniZinc.

...
8件のビデオ (合計128分), 3 readings, 1 quiz
8件のビデオ
3.1.1 Constraint Programming Solvers13 分
3.1.2 Domains + Propagators18 分
3.1.3 Bounds Propagation21 分
3.1.4 Propagation Engine21 分
3.1.5 Search25 分
3.1.6 Module 1 Summary4 分
Workshop 919 分
3件の学習用教材
Course Overview10 分
Start of Course Survey10 分
Workshop 9: CP Basic Search Strategies10 分
2
6時間で修了

Advanced Constraint Programming

In this module, you will see how Branch and Bound search can solve optimization problems and how search strategies become even more important in such situations. You will be exposed to advanced search strategies, including restart search and impact-based search. The module also uncovers the inner workings of such global constraints as alldifferent and cumulative.

...
7件のビデオ (合計143分), 1 reading, 1 quiz
7件のビデオ
3.2.2 Restart and Advanced Search20 分
3.2.3 Inside Alldifferent14 分
3.2.4 Inside Cumulative14 分
3.2.5 Flattening39 分
3.2.6 Module 2 Summary6 分
Workshop 1030 分
1件の学習用教材
Workshop 10: CP Advanced Search Strategies10 分
3
5時間で修了

Mixed Integer Programming

This module starts by introducing linear programming and the Simplex algorithm for solving continuous linear optimization problems, before showing how the method can be incorporated into Branch and Bound search for solving Mixed Integer Programs. Learn Gomory Cuts and the Branch and Cut method to see how they can speed up solving.

...
6件のビデオ (合計102分), 1 reading, 1 quiz
6件のビデオ
3.3.2 Mixed Integer Programming17 分
3.3.3 Cutting Planes14 分
3.3.4 MiniZinc to MIP13 分
3.3.5 Module 3 Summary4 分
Workshop 1126 分
1件の学習用教材
Workshop 11: MIP Modelling10 分
4
6時間で修了

Local Search

This module takes you into the exciting realm of local search methods, which allow for efficient exploration of some otherwise large and complex search space. You will learn the notion of states, moves and neighbourhoods, and how they are utilized in basic greedy search and steepest descent search in constrained search space. Learn various methods of escaping from and avoiding local minima, including restarts, simulated annealing, tabu lists and discrete Lagrange Multipliers. Last but not least, you will see how Large Neighbourhood Search treats finding the best neighbour in a large neighbourhood as a discrete optimization problem, which allows us to explore farther and search more efficiently.

...
10件のビデオ (合計160分), 2 readings, 1 quiz
10件のビデオ
3.4.2 Constraints and Local Search12 分
3.4.3 Escaping Local Minima- Restart6 分
3.4.4 Simulated Annealing7 分
3.4.5 Tabu List9 分
3.4.6 Discrete Langrange Multiplier Methods28 分
3.4.7 Large Neighbourhood Search24 分
3.4.8 MiniZinc to Local Search16 分
3.4.9 Module 4 Summary8 分
Workshop 1230 分
2件の学習用教材
Workshop 12: Local Search10 分
End of Course Survey10 分
5.0
2件のレビューChevron Right

Solving Algorithms for Discrete Optimization からの人気レビュー

by JGMay 12th 2019

very good introduction, lessons are fun to watch and exercises are useful

講師

Avatar

Prof. Jimmy Ho Man Lee

Professor
Department of Computer Science and Engineering
Avatar

Prof. Peter James Stuckey

Professor
Computing and Information Systems

メルボルン大学(The University of Melbourne)について

The University of Melbourne is an internationally recognised research intensive University with a strong tradition of excellence in teaching, research, and community engagement. Established in 1853, it is Australia's second oldest University....

香港中文大学(The Chinese University of Hong Kong)について

Founded in 1963, The Chinese University of Hong Kong (CUHK) is a forward looking comprehensive research university with a global vision and a mission to combine tradition with modernity, and to bring together China and the West. CUHK teachers and students hail from all corners of the world. CUHK graduates are connected worldwide through an expansive alumni network....

よくある質問

  • 修了証に登録すると、すべてのビデオ、テスト、およびプログラミング課題(該当する場合)にアクセスできます。ピアレビュー課題は、セッションが開始してからのみ、提出およびレビューできます。購入せずにコースを検討することを選択する場合、特定の課題にアクセスすることはできません。

  • 修了証を購入する際、コースのすべての教材(採点課題を含む)にアクセスできます。コースを完了すると、電子修了証が成果のページに追加されます。そこから修了証を印刷したり、LinkedInのプロフィールに追加したりできます。コースの内容の閲覧のみを希望する場合は、無料でコースを聴講できます。

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。