課程信息

104,520 次近期查看

學生職業成果

40%

完成這些課程後已開始新的職業生涯

40%

通過此課程獲得實實在在的工作福利

17%

加薪或升職

可分享的證書

完成後獲得證書

100% 在線

立即開始,按照自己的計劃學習。

可靈活調整截止日期

根據您的日程表重置截止日期。

中級

完成時間大約為33 小時

建議:8 weeks of study, 10-15 hours per week...

英語(English)

字幕:英語(English)

您將獲得的技能

Constraint ProgrammingBranch And BoundDiscrete OptimizationLinear Programming (LP)

學生職業成果

40%

完成這些課程後已開始新的職業生涯

40%

通過此課程獲得實實在在的工作福利

17%

加薪或升職

可分享的證書

完成後獲得證書

100% 在線

立即開始,按照自己的計劃學習。

可靈活調整截止日期

根據您的日程表重置截止日期。

中級

完成時間大約為33 小時

建議:8 weeks of study, 10-15 hours per week...

英語(English)

字幕:英語(English)

提供方

墨尔本大学 徽標

墨尔本大学

教學大綱 - 您將從這門課程中學到什麼

內容評分Thumbs Up96%(2,821 個評分)Info
1

1

完成時間為 2 小時

Welcome

完成時間為 2 小時
4 個視頻 (總計 43 分鐘), 3 個閱讀材料, 1 個測驗
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 個閱讀材料, 2 個測驗
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分鐘

審閱

來自离散优化的熱門評論
查看所有評論

常見問題

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

  • 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

還有其他問題嗎?請訪問 學生幫助中心