課程信息

101,914 次近期查看

學生職業成果

40%

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

40%

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

17%

加薪或升職
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
完成時間大約為65 小時
英語(English)
字幕:英語(English)

您將獲得的技能

Constraint ProgrammingBranch And BoundDiscrete OptimizationLinear Programming (LP)

學生職業成果

40%

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

40%

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

17%

加薪或升職
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
完成時間大約為65 小時
英語(English)
字幕:英語(English)

提供方

墨尔本大学 徽標

墨尔本大学

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

內容評分Thumbs Up95%(3,133 個評分)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分鐘

審閱

來自离散优化的熱門評論

查看所有評論

常見問題

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

  • 您可在付款后两周内,或者在课程第一个班次开课后(对于已启动的课程)两周内,获得全额退款,以其中较晚者为准。获得课程证书后,您便无法再退款;即使您在两周的退款期内完成了课程,也是如此。请阅读我们完整的退款政策

  • 是的,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

  • 此课程不提供大学学分,但部分大学可能会选择接受课程证书作为学分。查看您的合作院校,了解详情。Coursera 上的在线学位Mastertrack™ 证书提供获得大学学分的机会。

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