À propos de ce cours

101,878 consultations récentes

Résultats de carrière des étudiants

40%

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

40%

ont bénéficié d'un avantage concret dans leur carrières grâce à ce cours

17%

a obtenu une augmentation de salaire ou une promotion

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. 33 heures pour terminer

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

Anglais

Sous-titres : Anglais

Compétences que vous acquerrez

Constraint ProgrammingBranch And BoundDiscrete OptimizationLinear Programming (LP)

Résultats de carrière des étudiants

40%

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

40%

ont bénéficié d'un avantage concret dans leur carrières grâce à ce cours

17%

a obtenu une augmentation de salaire ou une promotion

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. 33 heures pour terminer

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

Anglais

Sous-titres : Anglais

Programme du cours : ce que vous apprendrez dans ce cours

Évaluation du contenuThumbs Up96%(2,800 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

Offert par

Logo Université de Melbourne

Université de Melbourne

Foire Aux Questions

  • Une fois que vous êtes inscrit(e) pour un Certificat, vous pouvez accéder à toutes les vidéos de cours, et à tous les quiz et exercices de programmation (le cas échéant). Vous pouvez soumettre des devoirs à examiner par vos pairs et en examiner vous-même uniquement après le début de votre session. Si vous préférez explorer le cours sans l'acheter, vous ne serez peut-être pas en mesure d'accéder à certains devoirs.

  • Lorsque vous achetez un Certificat, vous bénéficiez d'un accès à tout le contenu du cours, y compris les devoirs notés. Lorsque vous avez terminé et réussi le cours, votre Certificat électronique est ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.

  • 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

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