Informações sobre o curso

3,804 visualizações recentes
100% on-line
Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis
Redefinir os prazos de acordo com sua programação.
Aprox. 33 horas para completar
Inglês
100% on-line
Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis
Redefinir os prazos de acordo com sua programação.
Aprox. 33 horas para completar
Inglês

oferecido por

Placeholder

Escola Normal Superior de Paris

Programa - O que você aprenderá com este curso

Semana
1

Semana 1

8 horas para concluir

Linear Programming Duality

8 horas para concluir
9 vídeos (Total 87 mín.), 11 leituras, 9 testes
9 videos
Properties of LP duality6min
Geometry of LP duality10min
Proof of weak duality theorem6min
Changing the form of the LP10min
Complementary slackness5min
Primal-dual algorithms5min
Vertex cover by primal-dual23min
Conclusion3min
11 leituras
Slides10min
Comment10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides-all10min
8 exercícios práticos
Quiz 130min
Quiz 230min
Quiz 330min
Quiz 430min
Quiz 530min
Quiz 630min
Quiz 730min
Quiz 830min
Semana
2

Semana 2

8 horas para concluir

Steiner Forest and Primal-Dual Approximation Algorithms

8 horas para concluir
8 vídeos (Total 73 mín.), 9 leituras, 9 testes
8 videos
A special case: Steiner tree12min
LP relaxation for Steiner forest6min
... and its dual4min
Primal-dual algorithm, Part110min
Primal-dual algorithm,Part 212min
Analysis13min
Proof of the main lemma9min
9 leituras
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides-all10min
8 exercícios práticos
Quiz 130min
Quiz 230min
Quiz 330min
Quiz 430min
Quiz 530min
Quiz 630min
Quiz 730min
Quiz 830min
Semana
3

Semana 3

8 horas para concluir

Facility Location and Primal-Dual Approximation Algorithms

8 horas para concluir
9 vídeos (Total 64 mín.), 10 leituras, 9 testes
9 videos
A linear programming relaxation4min
...and its dual8min
A primal-dual algorithm7min
Analyzing the service cost7min
Analyzing the facility opening cost7min
A better algorithm11min
Analysis7min
Conclusion4min
10 leituras
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides-all10min
8 exercícios práticos
Quiz 130min
Quiz 230min
Quiz 330min
Quiz 430min
Quiz 530min
Quiz 630min
Quiz 730min
Quiz 830min
Semana
4

Semana 4

9 horas para concluir

Maximum Cut and Semi-Definite Programming

9 horas para concluir
11 vídeos (Total 76 mín.), 12 leituras, 10 testes
11 videos
A 2-approximation5min
A linear programming relaxation...11min
...with an integrality gap of almost 210min
Proof of Lemma7min
A quadratic programming relaxation4min
General facts about semidefinite programming7min
A rounding algorithm7min
Analysis6min
General facts about MaxCut6min
The end!3min
12 leituras
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Sldies10min
Slides10min
Slides-all10min
Comment10min
9 exercícios práticos
Quiz 130min
Quiz 230min
Quiz 330min
Quiz 430min
Quiz 530min
Quiz 630min
Quiz 730min
Quiz 830min
Quiz 930min

Avaliações

Principais avaliações do APPROXIMATION ALGORITHMS PART II

Visualizar todas as avaliações

Perguntas Frequentes – FAQ

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