课程信息

74,690 次近期查看

学生职业成果

40%

完成这些课程后已开始新的职业生涯

40%

通过此课程获得实实在在的工作福利

17%

加薪或升职
可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为65 小时
英语(English)

您将获得的技能

Constraint ProgrammingBranch And BoundDiscrete OptimizationLinear Programming (LP)

学生职业成果

40%

完成这些课程后已开始新的职业生涯

40%

通过此课程获得实实在在的工作福利

17%

加薪或升职
可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为65 小时
英语(English)

提供方

Placeholder

墨尔本大学

教学大纲 - 您将从这门课程中学到什么

内容评分Thumbs Up95%(3,353 个评分)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分钟

审阅

来自离散优化的热门评论

查看所有评论

常见问题

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