À propos de ce cours

74,279 consultations récentes

Résultats de carrière des étudiants

33%

ont commencé une nouvelle carrière après avoir terminé ce cours

21%

ont bénéficié d'un avantage concret dans leur carrières grâce à ce cours
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Approx. 65 heures pour terminer
Anglais

Compétences que vous acquerrez

Constraint ProgrammingBranch And BoundDiscrete OptimizationLinear Programming (LP)

Résultats de carrière des étudiants

33%

ont commencé une nouvelle carrière après avoir terminé ce cours

21%

ont bénéficié d'un avantage concret dans leur carrières grâce à ce cours
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Approx. 65 heures pour terminer
Anglais

Offert par

Placeholder

Université de Melbourne

Programme du cours : ce que vous apprendrez dans ce cours

Évaluation du contenuThumbs Up95%(3,522 notes)Info
Semaine
1

Semaine 1

2 heures pour terminer

Welcome

2 heures pour terminer
4 vidéos (Total 43 min), 3 lectures, 1 quiz
4 vidéos
Course Motivation - Indiana Jones, challenges, applications20 min
Course Introduction - philosophy, design, grading rubric11 min
Assignments Introduction & Any Integer9 min
3 lectures
Start of Course Survey10 min
Socialize10 min
Course Syllabus10 min
Semaine
2

Semaine 2

7 heures pour terminer

Knapsack

7 heures pour terminer
9 vidéos (Total 101 min)
9 vidéos
Knapsack 2 - greedy algorithms7 min
Knapsack 3 - modeling8 min
Knapsack 4 - dynamic programming17 min
Knapsack 5 - relaxation, branch and bound14 min
Knapsack 6 - search strategies, depth first, best first, least discrepancy14 min
Assignments Getting Started13 min
Knapsack & External Solver10 min
Exploring the Material - open course design, optimization landscape, picking your adventure10 min
Semaine
3

Semaine 3

17 heures pour terminer

Constraint Programming

17 heures pour terminer
13 vidéos (Total 248 min), 1 lecture, 2 quiz
13 vidéos
CP 2 - propagation, arithmetic constraints, send+more=money26 min
CP 3 - reification, element constraint, magic series, stable marriage16 min
CP 4 - global constraint intuition, table constraint, sudoku19 min
CP 5 - symmetry breaking, BIBD, scene allocation18 min
CP 6 - redundant constraints, magic series, market split11 min
CP 7 - car sequencing, dual modeling18 min
CP 8 - global constraints in detail, knapsack, alldifferent33 min
CP 9 - search, first-fail, euler knight, ESDD25 min
CP 10 - value/variable labeling, domain splitting, symmetry breaking in search28 min
Graph Coloring6 min
Optimization Tools5 min
Set Cover8 min
1 lecture
Optimization Tools10 min
Semaine
4

Semaine 4

13 heures pour terminer

Local Search

13 heures pour terminer
10 vidéos (Total 191 min)
10 vidéos
LS 2 - swap neighborhood, car sequencing, magic square15 min
LS 3 - optimization, warehouse location, traveling salesman, 2-opt, k-opt23 min
LS 4 - optimality vs feasibility, graph coloring22 min
LS 5 - complex neighborhoods, sports scheduling21 min
LS 6 - escaping local minima, connectivity15 min
LS 7 - formalization, heuristics, meta-heuristics introduction22 min
LS 8 - iterated location search, metropolis heuristic, simulated annealing, tabu search intuition18 min
LS 9 - tabu search formalized, aspiration, car sequencing, n-queens26 min
Traveling Salesman10 min

Avis

Meilleurs avis pour OPTIMISATION DISCRÈTE

Voir tous les avis

Foire Aux Questions

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.