Informações sobre o curso

92,022 visualizações recentes

Resultados de carreira do aprendiz

40%

comecei uma nova carreira após concluir estes cursos

40%

consegui um benefício significativo de carreira com este curso

17%

recebi um aumento ou promoção

Certificados compartilháveis

Tenha o certificado após a conclusão

100% on-line

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Nível intermediário

Aprox. 33 horas para completar

Sugerido: 8 weeks of study, 10-15 hours per week...

Inglês

Legendas: Inglês

Habilidades que você terá

Constraint ProgrammingBranch And BoundDiscrete OptimizationLinear Programming (LP)

Resultados de carreira do aprendiz

40%

comecei uma nova carreira após concluir estes cursos

40%

consegui um benefício significativo de carreira com este curso

17%

recebi um aumento ou promoção

Certificados compartilháveis

Tenha o certificado após a conclusão

100% on-line

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Nível intermediário

Aprox. 33 horas para completar

Sugerido: 8 weeks of study, 10-15 hours per week...

Inglês

Legendas: Inglês

Programa - O que você aprenderá com este curso

Semana
1

Semana 1

2 horas para concluir

Welcome

2 horas para concluir
4 vídeos (Total 43 mín.), 3 leituras, 1 teste
4 videos
Course Motivation - Indiana Jones, challenges, applications20min
Course Introduction - philosophy, design, grading rubric11min
Assignments Introduction & Any Integer9min
3 leituras
Start of Course Survey10min
Socialize10min
Course Syllabus10min
Semana
2

Semana 2

7 horas para concluir

Knapsack

7 horas para concluir
9 vídeos (Total 101 mín.)
9 videos
Knapsack 2 - greedy algorithms7min
Knapsack 3 - modeling8min
Knapsack 4 - dynamic programming17min
Knapsack 5 - relaxation, branch and bound14min
Knapsack 6 - search strategies, depth first, best first, least discrepancy14min
Assignments Getting Started13min
Knapsack & External Solver10min
Exploring the Material - open course design, optimization landscape, picking your adventure10min
Semana
3

Semana 3

17 horas para concluir

Constraint Programming

17 horas para concluir
13 vídeos (Total 248 mín.), 1 leitura, 2 testes
13 videos
CP 2 - propagation, arithmetic constraints, send+more=money26min
CP 3 - reification, element constraint, magic series, stable marriage16min
CP 4 - global constraint intuition, table constraint, sudoku19min
CP 5 - symmetry breaking, BIBD, scene allocation18min
CP 6 - redundant constraints, magic series, market split11min
CP 7 - car sequencing, dual modeling18min
CP 8 - global constraints in detail, knapsack, alldifferent33min
CP 9 - search, first-fail, euler knight, ESDD25min
CP 10 - value/variable labeling, domain splitting, symmetry breaking in search28min
Graph Coloring6min
Optimization Tools5min
Set Cover8min
1 leituras
Optimization Tools10min
Semana
4

Semana 4

13 horas para concluir

Local Search

13 horas para concluir
10 vídeos (Total 191 mín.)
10 videos
LS 2 - swap neighborhood, car sequencing, magic square15min
LS 3 - optimization, warehouse location, traveling salesman, 2-opt, k-opt23min
LS 4 - optimality vs feasibility, graph coloring22min
LS 5 - complex neighborhoods, sports scheduling21min
LS 6 - escaping local minima, connectivity15min
LS 7 - formalization, heuristics, meta-heuristics introduction22min
LS 8 - iterated location search, metropolis heuristic, simulated annealing, tabu search intuition18min
LS 9 - tabu search formalized, aspiration, car sequencing, n-queens26min
Traveling Salesman10min

Avaliações

Principais avaliações do OTIMIZAÇÃO DISCRETA
Visualizar todas as avaliações

Sobre Universidade de 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....

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.

  • 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

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