К содержимому
learnspaceYOUR NEXT CHAPTER
ПРОСТРАНСТВО ОБУЧЕНИЯ
ГлавнаяКаталог курсовМоё обучениеCoursera

Знания без границ

Учитесь у лучших университетов и компаний мира.

Открыть Coursera
Интеграция
Пространство университета
Моё пространствоСтраница курса
↵
ЯЛичный кабинетСтудент
© 2026 LearnSpaceКаждый день — возможность узнать больше.Помощь
Basic Modeling for Discrete Optimization · LearnSpace
Назад в каталог
courseraПрограммирование

Basic Modeling for Discrete Optimization

Курс от The Chinese University of Hong Kong
Средний≈ 27.3 чАнглийский
О курсеНавыкиПрограммаПреподаватели

О курсе

Optimization is a common form of decision making, and is ubiquitous in our society. Its applications range from solving Sudoku puzzles to arranging seating in a wedding banquet. The same technology can schedule planes and their crews, coordinate the production of steel, and organize the transportation of iron ore from the mines to the ports. Good decisions in manpower and material resources management also allow corporations to improve profit by millions of dollars. Similar problems also underpin much of our daily lives and are part of determining daily delivery routes for packages, making school timetables, and delivering power to our homes. Despite their fundamental importance, all of these problems are a nightmare to solve using traditional undergraduate computer science methods. This course is intended for students interested in tackling all facets of optimization applications. You will learn an entirely new way to think about solving these challenging problems by stating the problem in a state-of-the-art high level modeling language, and letting library constraint solving software do the rest. This will allow you to unlock the power of industrial solving technologies, which have been perfected over decades by hundreds of PhD researchers. With access to this advanced technology, problems that are considered inconceivable to solve before will suddenly become easy. Watch the course promotional video here: https://www.youtube.com/watch?v=hc3cBvtrem0&t=8s

Навыки, которые вы освоите

Mathematical ModelingModel OptimizationComputational LogicProcess ModelingData StructuresComputational ThinkingGraph TheoryProblem SolvingCombinatoricsOperations ResearchMathematical SoftwareApplied Mathematics

Программа курса

4 модулей · 51 учебных материалов

01MiniZinc introduction26 материалов

Course Preliminaries

Welcome to Basic Modeling for Discrete OptimizationВидеоCourse OverviewЧтение“Building Decision Support Systems using MiniZinc” by Professor Mark WallaceЧтение

MiniZinc Introduction

1.1.1 First StepsВидео

Учитесь у экспертов

Prof. Jimmy Ho Man Lee

Professor

Prof. Peter J Stuckey

Adjunct Professor

Basic Modeling for Discrete Optimization
В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 27.3 ч

4 модулей

Язык: Английский

Субтитры: Арабский, Французский, Итальянский, Вьетнамский, Немецкий, Русский, Испанский

Часть программы вашего университета
1.1.2 Second ModelВидео
1.1.3 Third ModelВидео
1.1.4 Models and InstancesВидео
1.1.5 Modeling ObjectsВидео
1.1.6 Arrays and ComprehensionsВидео
1.1.7 Global ConstraintsВидео
1.1.8 Module 1 SummaryВидео

Activities

Getting MiniZincЧтениеWorkshop 0: First StepsЧтениеWorkshop 0 SolutionВидеоWorkshop 1: TemperatureЧтениеWorkshop 1 SolutionВидеоAssignment Submission - IDEВидеоCryptarithms for Seven Paces VerseПрограммирование

Reference Material (Optional)

About the Reference MaterialЧтениеReference 1: Basic FeaturesВидеоReference 2: Booleans ExpressionsВидеоReference 3: Sets, Arrays, ComprehensionsВидеоReference 4: Enumerated TypesВидеоReference 5: Strings and OutputВидеоReference 6: Option TypesВидеоReference 7: Command Line InterfaceВидео
02Modeling with Sets8 материалов

Modeling with Sets

1.2.1 Selecting a SetВидео1.2.2 Choosing a Set RepresentationВидео1.2.3 Choosing a Fixed Cardinality SetВидео1.2.4 Sets with Bounded CardinalityВидео1.2.5 Module 2 SummaryВидео

Activities

Workshop 2: Surrender NegotiationsЧтениеWorkshop 2 SolutionВидеоRaid PlanningПрограммирование
03Modeling with Functions9 материалов

Modeling with Functions

1.3.1 Modeling FunctionsВидео1.3.2 Another Assignment Problem ExampleВидео1.3.3 Modeling PartitionsВидео1.3.4 Global Cardinality ConstraintВидео1.3.5 Pure PartitioningВидео1.3.6 Module 3 SummaryВидео

Activities

Workshop 3: Feast TrapЧтениеWorkshop 3 SolutionВидеоDance TrapПрограммирование
04Multiple Modeling8 материалов

Multiple Modeling

1.4.1 Multiple ModelingВидео1.4.2 PermutationВидео1.4.3 More Permutation ProblemВидео1.4.4 More Multiple ModelsВидео1.4.5 Module 4 SummaryВидео

Activities

Workshop 4: CompositionЧтениеWorkshop 4 SolutionВидеоRoyal HuntПрограммирование