このコースについて

108,808 最近の表示

受講生の就業成果

40%

コース終了後に新しいキャリアをスタートした

40%

コースが具体的なキャリアアップにつながった

17%

昇給や昇進につながった
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
中級レベル
約65時間で修了
英語
字幕:英語

習得するスキル

Constraint ProgrammingBranch And BoundDiscrete OptimizationLinear Programming (LP)

受講生の就業成果

40%

コース終了後に新しいキャリアをスタートした

40%

コースが具体的なキャリアアップにつながった

17%

昇給や昇進につながった
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
中級レベル
約65時間で修了
英語
字幕:英語

提供:

メルボルン大学(The University of Melbourne) ロゴ

メルボルン大学(The University of Melbourne)

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

コンテンツの評価Thumbs Up95%(3,116 件の評価)Info
1

1

2時間で修了

Welcome

2時間で修了
4件のビデオ (合計43分), 3 readings, 1 quiz
4件のビデオ
Course Motivation - Indiana Jones, challenges, applications20 分
Course Introduction - philosophy, design, grading rubric11 分
Assignments Introduction & Any Integer9 分
3件の学習用教材
Start of Course Survey10 分
Socialize10 分
Course Syllabus10 分
2

2

7時間で修了

Knapsack

7時間で修了
9件のビデオ (合計101分)
9件のビデオ
Knapsack 2 - greedy algorithms7 分
Knapsack 3 - modeling8 分
Knapsack 4 - dynamic programming17 分
Knapsack 5 - relaxation, branch and bound14 分
Knapsack 6 - search strategies, depth first, best first, least discrepancy14 分
Assignments Getting Started13 分
Knapsack & External Solver10 分
Exploring the Material - open course design, optimization landscape, picking your adventure10 分
3

3

17時間で修了

Constraint Programming

17時間で修了
13件のビデオ (合計248分), 1 reading, 2 quizzes
13件のビデオ
CP 2 - propagation, arithmetic constraints, send+more=money26 分
CP 3 - reification, element constraint, magic series, stable marriage16 分
CP 4 - global constraint intuition, table constraint, sudoku19 分
CP 5 - symmetry breaking, BIBD, scene allocation18 分
CP 6 - redundant constraints, magic series, market split11 分
CP 7 - car sequencing, dual modeling18 分
CP 8 - global constraints in detail, knapsack, alldifferent33 分
CP 9 - search, first-fail, euler knight, ESDD25 分
CP 10 - value/variable labeling, domain splitting, symmetry breaking in search28 分
Graph Coloring6 分
Optimization Tools5 分
Set Cover8 分
1件の学習用教材
Optimization Tools10 分
4

4

13時間で修了

Local Search

13時間で修了
10件のビデオ (合計191分)
10件のビデオ
LS 2 - swap neighborhood, car sequencing, magic square15 分
LS 3 - optimization, warehouse location, traveling salesman, 2-opt, k-opt23 分
LS 4 - optimality vs feasibility, graph coloring22 分
LS 5 - complex neighborhoods, sports scheduling21 分
LS 6 - escaping local minima, connectivity15 分
LS 7 - formalization, heuristics, meta-heuristics introduction22 分
LS 8 - iterated location search, metropolis heuristic, simulated annealing, tabu search intuition18 分
LS 9 - tabu search formalized, aspiration, car sequencing, n-queens26 分
Traveling Salesman10 分

レビュー

離散最適化 からの人気レビュー

すべてのレビューを見る

よくある質問

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • 修了証を購入する際、コースのすべての教材(採点課題を含む)にアクセスできます。コースを完了すると、電子修了証が成果のページに追加されます。そこから修了証を印刷したり、LinkedInのプロフィールに追加したりできます。コースの内容の閲覧のみを希望する場合は、無料でコースを聴講できます。

  • 支払日から2週間後、または(開始直後のコースの場合は)コースの最初のセッションが開始されてから2週間後の、いずれかの遅い日付の期間までが全額の返金の対象となります。コースの修了証を取得した後は、2週間以内にコースを完了した場合でも返金することはできません。返金ポリシーをすべて表示します

  • はい。受講料の支払いが難しい受講生に、Coursera(コーセラ)は学資援助を提供しています。左側の[登録]ボタンの下にある[学資援助]のリンクをクリックして申請してください。申請書の入力を促すメッセージが表示され、承認されると通知が届きます。詳細

  • Good programming skills, knowledge of algorithms and linear algebra.

  • A minimal knowledge of python is necessary to integrate with the course infrastructure. Outside of that, students are free to use any language of their choice.

  • A motivated student spending the time on the programming assignment will succeed in this class.

  • At the discrete optimization store: http://www.zazzle.com.au/discreteoptimization

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