课程信息

89,428 次近期查看

学生职业成果

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,793 个评分)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

还有其他问题吗?请访问 学生帮助中心