Об этом курсе
Недавно просмотрено: 72,162

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Промежуточный уровень

Прибл. 33 часа на выполнение

Предполагаемая нагрузка: 8 weeks of study, 10-15 hours per week...

Английский

Субтитры: Английский
User
Учащиеся, которые проходят продукт ''Course'
  • Data Scientists
  • Machine Learning Engineers
  • Researchers
  • Data Engineers
  • Tutors

Приобретаемые навыки

Constraint ProgrammingBranch And BoundDiscrete OptimizationLinear Programming (LP)
User
Учащиеся, которые проходят продукт ''Course'
  • Data Scientists
  • Machine Learning Engineers
  • Researchers
  • Data Engineers
  • Tutors

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Промежуточный уровень

Прибл. 33 часа на выполнение

Предполагаемая нагрузка: 8 weeks of study, 10-15 hours per week...

Английский

Субтитры: Английский

Программа курса: что вы изучите

Неделя
1
2 ч. на завершение

Welcome

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
7 ч. на завершение

Knapsack

9 видео ((всего 101 мин.)), 1 тест
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
17 ч. на завершение

Constraint Programming

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
13 ч. на завершение

Local Search

10 видео ((всего 191 мин.)), 1 тест
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мин
4.9
Рецензии: 74Chevron Right

40%

начал новую карьеру, пройдя эти курсы

40%

получил значимые преимущества в карьере благодаря этому курсу

17%

стал больше зарабатывать или получил повышение

Лучшие отзывы о курсе Дискретная оптимизация

автор: SKMay 30th 2019

Exceptional coverage of optimization fundamentals. Learning of practical applied methods. Real university level course, no water down "data science". Absolutely love it! Thank you professor Pascal.

автор: AMFeb 6th 2017

I like the instructor teaching approach and the evaluation system, the subject itself took me a lot of effort and i think the LNS technique should be teached just after local search.

Преподаватели

Avatar

Dr. Carleton Coffrin

Adjunct Lecturer
Computing and Information Systems

О Мельбурнский университет

The University of Melbourne is an internationally recognised research intensive University with a strong tradition of excellence in teaching, research, and community engagement. Established in 1853, it is Australia's second oldest University....

Часто задаваемые вопросы

  • Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.

  • Оплатив сертификацию, вы получите доступ ко всем материалам курса, включая оцениваемые задания. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.

  • 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

Остались вопросы? Посетите Центр поддержки учащихся.