Über diesen Kurs
15,346 recent views

100 % online

Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.

Flexible Fristen

Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.

Stufe „Mittel“

Ca. 19 Stunden zum Abschließen

Empfohlen: 4 weeks of study, 6-12 hours/week...

Englisch

Untertitel: Englisch

Kompetenzen, die Sie erwerben

Constraint ProgrammingProblem SolvingMathematical ModelDiscrete Optimization

100 % online

Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.

Flexible Fristen

Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.

Stufe „Mittel“

Ca. 19 Stunden zum Abschließen

Empfohlen: 4 weeks of study, 6-12 hours/week...

Englisch

Untertitel: Englisch

Lehrplan - Was Sie in diesem Kurs lernen werden

Woche
1
7 Stunden zum Abschließen

MiniZinc introduction

In this first module, you will learn the basics of MiniZinc, a high-level modeling language for discrete optimization problems. Combining the simplicity of MiniZinc with the power of open-source industrial solving technologies, you will learn how to solve applications such as knapsack problems, graph coloring, production planning and tricky Cryptarithm puzzles, with great ease.

...
20 Videos (Gesamt 219 min), 6 Lektüren, 1 Quiz
20 Videos
1.1.3 Third Model6m
1.1.4 Models and Instances10m
1.1.5 Modeling Objects8m
1.1.6 Arrays and Comprehensions16m
1.1.7 Global Constraints9m
1.1.8 Module 1 Summary5m
Workshop 0 Solution19m
Workshop 1 Solution21m
Assignment Submission - IDE7m
Assignment Submission - CLI4m
Reference 1: Basic Features13m
Reference 2: Booleans Expressions13m
Reference 3: Sets, Arrays, Comprehensions19m
Reference 4: Enumerated Types7m
Reference 5: Strings and Output8m
Reference 6: Option Types12m
Reference 7: Command Line Interface8m
6 Lektüren
Course Overview10m
Start of Course Survey (Researcher: Professor Gregor Kennedy, Melbourne Centre for the Study of Higher Education)12m
Getting MiniZinc10m
Workshop 0: First Steps20m
Workshop 1: Temperature45m
About the Reference Material2m
Woche
2
5 Stunden zum Abschließen

Modeling with Sets

In this module, you will learn how to model problems involving set selection. In particular, you will see different ways of representing set variables when the variable has no constraints on its cardinality, has fixed cardinality and bounded cardinality. You also have to ensure all model decisions are valid decisions, and each valid decision corresponds to exactly one model decision.

...
6 Videos (Gesamt 64 min), 1 Lektüre, 1 Quiz
6 Videos
1.2.4 Sets with Bounded Cardinality13m
1.2.5 Module 2 Summary3m
Workshop 2 Solution19m
1 Lektüre
Workshop 2: Surrender Negotiations1h 15m
Woche
3
8 Stunden zum Abschließen

Modeling with Functions

In this module, you will learn how to model pure assignment problems and partition problems, which are functions in disguise. These problems find applications in rostering and constrained clustering. In terms of modeling techniques, you will see the power of common subexpression elimination and intermediate variables, and encounter the global cardinality constraint for the first time. MiniZinc also provides constraints for removing value symmetries.

...
7 Videos (Gesamt 86 min), 1 Lektüre, 1 Quiz
7 Videos
1.3.4 Global Cardinality Constraint9m
1.3.5 Pure Partitioning14m
1.3.6 Module 3 Summary5m
Workshop 3 Solution28m
1 Lektüre
Workshop 3: Feast Trap2h 50m
Woche
4
7 Stunden zum Abschließen

Multiple Modeling

In the final module of this course you will see how discrete optimization problems can often be seen from multiple viewpoints, and modeled completely differently from each viewpoint. Each viewpoint may have strengths and weaknesses, and indeed the different models can be combined to help each other.

...
6 Videos (Gesamt 67 min), 2 Lektüren, 1 Quiz
6 Videos
1.4.4 More Multiple Models12m
1.4.5 Module 4 Summary7m
Workshop 4 Solution13m
2 Lektüren
Workshop 4: Composition2h 5m
End of Course Survey (Researcher: Professor Gregor Kennedy, Melbourne Centre for the Study of Higher Education)10m
4.8
44 BewertungenChevron Right

Top reviews from Basic Modeling for Discrete Optimization

von CJMay 30th 2019

Good teachers. They go gradually from very easy to challenging concepts. Also a good intro to the main optimization problems.

von CTJun 8th 2019

Certainly more effort went into this course than I was expecting; well worth the $0 cost of entry.

Dozenten

Avatar

Prof. Peter James Stuckey

Professor
Computing and Information Systems
Avatar

Prof. Jimmy Ho Man Lee

Professor
Department of Computer Science and Engineering

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

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

Häufig gestellte Fragen

  • Sobald Sie sich für ein Zertifikat angemeldet haben, haben Sie Zugriff auf alle Videos, Quizspiele und Programmieraufgaben (falls zutreffend). Aufgaben, die von anderen Kursteilnehmern bewertet werden, können erst dann eingereicht und überprüft werden, wenn Ihr Unterricht begonnen hat. Wenn Sie sich den Kurs anschauen möchten, ohne ihn zu kaufen, können Sie womöglich auf bestimmte Aufgaben nicht zugreifen.

  • Wenn Sie ein Zertifikat erwerben, erhalten Sie Zugriff auf alle Kursmaterialien, einschließlich bewerteter Aufgaben. Nach Abschluss des Kurses wird Ihr elektronisches Zertifikat zu Ihrer Seite „Errungenschaften“ hinzugefügt – von dort können Sie Ihr Zertifikat ausdrucken oder es zu Ihrem LinkedIn Profil hinzufügen. Wenn Sie nur lesen und den Inhalt des Kurses anzeigen möchten, können Sie kostenlos als Gast an dem Kurs teilnehmen.

Haben Sie weitere Fragen? Besuchen Sie das Hilfe-Center für Teiln..