Informações sobre o curso
5.0
4 classificações
1 avaliações
100% online

100% online

Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.
Nível intermediário

Nível intermediário

Horas para completar

Aprox. 15 horas para completar

Sugerido: 4 weeks of study, 6-12 hours/week...
Idiomas disponíveis

Inglês

Legendas: Inglês...
100% online

100% online

Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.
Nível intermediário

Nível intermediário

Horas para completar

Aprox. 15 horas para completar

Sugerido: 4 weeks of study, 6-12 hours/week...
Idiomas disponíveis

Inglês

Legendas: Inglês...

Programa - O que você aprenderá com este curso

Semana
1
Horas para completar
6 horas para concluir

Basic Constraint Programming

This module starts by using an example to illustrate the basic machinery of Constraint Programming solvers, namely constraint propagation and search. While domains represent possibilities for variables, constraints are actively used to reason about domains and can be encoded as domain propagators and bounds propagators. You will learn how a propagation engine handles a set of propagators and coordinates the propagation of constraint information via variable domains. You will also learn basic search, variable and value choices, and how propagation and search can be combined in a seamless and efficient manner. Last but not least, this module describes how to program search in MiniZinc....
Reading
8 vídeos (Total de 128 min), 3 leituras, 1 teste
Video8 videos
3.1.1 Constraint Programming Solvers13min
3.1.2 Domains + Propagators18min
3.1.3 Bounds Propagation21min
3.1.4 Propagation Engine21min
3.1.5 Search25min
3.1.6 Module 1 Summary4min
Workshop 919min
Reading3 leituras
Course Overview10min
Start of Course Survey10min
Workshop 9: CP Basic Search Strategies10min
Semana
2
Horas para completar
6 horas para concluir

Advanced Constraint Programming

In this module, you will see how Branch and Bound search can solve optimization problems and how search strategies become even more important in such situations. You will be exposed to advanced search strategies, including restart search and impact-based search. The module also uncovers the inner workings of such global constraints as alldifferent and cumulative....
Reading
7 vídeos (Total de 143 min), 1 leitura, 1 teste
Video7 videos
3.2.2 Restart and Advanced Search20min
3.2.3 Inside Alldifferent14min
3.2.4 Inside Cumulative14min
3.2.5 Flattening39min
3.2.6 Module 2 Summary6min
Workshop 1030min
Reading1 leituras
Workshop 10: CP Advanced Search Strategies10min
Semana
3
Horas para completar
5 horas para concluir

Mixed Integer Programming

This module starts by introducing linear programming and the Simplex algorithm for solving continuous linear optimization problems, before showing how the method can be incorporated into Branch and Bound search for solving Mixed Integer Programs. Learn Gomory Cuts and the Branch and Cut method to see how they can speed up solving....
Reading
6 vídeos (Total de 102 min), 1 leitura, 1 teste
Video6 videos
3.3.2 Mixed Integer Programming17min
3.3.3 Cutting Planes14min
3.3.4 MiniZinc to MIP13min
3.3.5 Module 3 Summary4min
Workshop 1126min
Reading1 leituras
Workshop 11: MIP Modelling10min
Semana
4
Horas para completar
6 horas para concluir

Local Search

This module takes you into the exciting realm of local search methods, which allow for efficient exploration of some otherwise large and complex search space. You will learn the notion of states, moves and neighbourhoods, and how they are utilized in basic greedy search and steepest descent search in constrained search space. Learn various methods of escaping from and avoiding local minima, including restarts, simulated annealing, tabu lists and discrete Lagrange Multipliers. Last but not least, you will see how Large Neighbourhood Search treats finding the best neighbour in a large neighbourhood as a discrete optimization problem, which allows us to explore farther and search more efficiently....
Reading
10 vídeos (Total de 160 min), 2 leituras, 1 teste
Video10 videos
3.4.2 Constraints and Local Search12min
3.4.3 Escaping Local Minima- Restart6min
3.4.4 Simulated Annealing7min
3.4.5 Tabu List9min
3.4.6 Discrete Langrange Multiplier Methods28min
3.4.7 Large Neighbourhood Search24min
3.4.8 MiniZinc to Local Search16min
3.4.9 Module 4 Summary8min
Workshop 1230min
Reading2 leituras
Workshop 12: Local Search10min
End of Course Survey10min

Instrutores

Avatar

Prof. Jimmy Ho Man Lee

Professor
Department of Computer Science and Engineering
Avatar

Prof. Peter James Stuckey

Professor
Computing and Information Systems

Sobre The University of Melbourne

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....

Sobre The Chinese University of Hong Kong

Founded in 1963, The Chinese University of Hong Kong (CUHK) is a forward looking comprehensive research university with a global vision and a mission to combine tradition with modernity, and to bring together China and the West. CUHK teachers and students hail from all corners of the world. CUHK graduates are connected worldwide through an expansive alumni network....

Perguntas Frequentes – FAQ

  • Ao se inscrever para um Certificado, você terá acesso a todos os vídeos, testes e tarefas de programação (se aplicável). Tarefas avaliadas pelos colegas apenas podem ser enviadas e avaliadas após o início da sessão. Caso escolha explorar o curso sem adquiri-lo, talvez você não consiga acessar certas tarefas.

  • Quando você adquire o Certificado, ganha acesso a todo o material do curso, incluindo avaliações com nota atribuída. Após concluir o curso, seu Certificado eletrônico será adicionado à sua página de Participações e você poderá imprimi-lo ou adicioná-lo ao seu perfil no LinkedIn. Se quiser apenas ler e assistir o conteúdo do curso, você poderá frequentá-lo como ouvinte sem custo.

Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.