4.8
estrellas
39 calificaciones

Prof. Jimmy Ho Man Lee +1 instructores más

8939 ya inscrito

Ofrecido Por

Universidad de Melbourne

Universidad China de Hong Kong

Solving Algorithms for Discrete Optimization

Universidad de Melbourne

Acerca de este Curso

4787 vistas recientes

Discrete Optimization aims to make good decisions when we have many possibilities to choose from. Its applications are ubiquitous throughout 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 on the use of scarce or expensive resources such as staffing and material resources also allow corporations to improve their 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, these problems are a nightmare to solve using traditional undergraduate computer science methods.
This course is intended for students who have completed Advanced Modelling for Discrete Optimization.  In this course, you will extend your understanding of how to solve challenging discrete optimization problems by learning more about the solving technologies that are used to solve them, and how a high-level model (written in MiniZinc) is transformed into a form that is executable by these underlying solvers. By better understanding the actual solving technology, you will both improve your modeling capabilities, and be able to choose the most appropriate solving technology to use.

Watch the course promotional video here: https://www.youtube.com/watch?v=-EiRsK-Rm08

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.

Certificado para compartir

Obtén un certificado al finalizar

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.

Nivel intermedio

Aprox. 22 horas para completar

Inglés (English)

¿Podría tu empresa beneficiarse de la capacitación de los empleados en las habilidades más demandadas?

Prueba Coursera para negocios

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.

Certificado para compartir

Obtén un certificado al finalizar

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.

Nivel intermedio

Aprox. 22 horas para completar

Inglés (English)

¿Podría tu empresa beneficiarse de la capacitación de los empleados en las habilidades más demandadas?

Prueba Coursera para negocios

Instructores

Calificación del instructor

5/5 (7 calificaciones)

Prof. Jimmy Ho Man Lee

Professor

Department of Computer Science and Engineering

39.093 alumnos

6 cursos

Prof. Peter James Stuckey

Professor

Computing and Information Systems

41.380 alumnos

7 cursos

Ofrecido por

Universidad de Melbourne

Universidad China de Hong Kong

Mira cómo los empleados de las mejores empresas dominan las habilidades más demandadas

Obtén más información sobre Coursera para Empresas

Programa - Qué aprenderás en este curso

Semana

Semana 1

6 horas para completar

Basic Constraint Programming

This module starts by using an example to illustrate the basic machinery of Constraint Programming solvers, namely constraint propagation and search. While domains represent possibilities for variables, constraints are actively used to reason about domains and can be encoded as domain propagators and bounds propagators. You will learn how a propagation engine handles a set of propagators and coordinates the propagation of constraint information via variable domains. You will also learn basic search, variable and value choices, and how propagation and search can be combined in a seamless and efficient manner. Last but not least, this module describes how to program search in MiniZinc.

6 horas para completar

8 videos (Total 128 minutos), 4 lecturas, 1 cuestionario

8 videos

Welcome to Solving Algorithms for Discrete Optimization2m

3.1.1 Constraint Programming Solvers13m

3.1.2 Domains + Propagators18m

3.1.3 Bounds Propagation21m

3.1.4 Propagation Engine21m

3.1.5 Search25m

3.1.6 Module 1 Summary4m

Workshop 919m

4 lecturas

Course Overview10m

Start of Course Survey10m

“Building Decision Support Systems using MiniZinc” by Professor Mark Wallace10m

Workshop 9: CP Basic Search Strategies10m

Semana

Semana 2

6 horas para completar

Advanced Constraint Programming

6 horas para completar

7 videos (Total 143 minutos), 1 lectura, 1 cuestionario

Semana

Semana 3

5 horas para completar

Mixed Integer Programming

5 horas para completar

6 videos (Total 102 minutos), 1 lectura, 1 cuestionario

Semana

Semana 4

6 horas para completar

Local Search

This module takes you into the exciting realm of local search methods, which allow for efficient exploration of some otherwise large and complex search space. You will learn the notion of states, moves and neighbourhoods, and how they are utilized in basic greedy search and steepest descent search in constrained search space. Learn various methods of escaping from and avoiding local minima, including restarts, simulated annealing, tabu lists and discrete Lagrange Multipliers. Last but not least, you will see how Large Neighbourhood Search treats finding the best neighbour in a large neighbourhood as a discrete optimization problem, which allows us to explore farther and search more efficiently.

6 horas para completar

10 videos (Total 160 minutos), 2 lecturas, 1 cuestionario

Reseñas

4.8

8 reseña

5 stars
89,74 %
4 stars
7,69 %
1 star
2,56 %

Principales reseñas sobre SOLVING ALGORITHMS FOR DISCRETE OPTIMIZATION

por JG11 de may. de 2019

very good introduction, lessons are fun to watch and exercises are useful

Ver todas las reseñas

Preguntas Frecuentes

¿Cuándo podré acceder a las lecciones y tareas?
El acceso a las clases y las asignaciones depende del tipo de inscripción que tengas. Si tomas un curso en modo de oyente, verás la mayoría de los materiales del curso en forma gratuita. Para acceder a asignaciones calificadas y obtener un certificado, deberás comprar la experiencia de Certificado, ya sea durante o después de participar como oyente. Si no ves la opción de oyente:
es posible que el curso no ofrezca la opción de participar como oyente. En cambio, puedes intentar con una Prueba gratis o postularte para recibir ayuda económica.
Es posible que el curso ofrezca la opción 'Curso completo, sin certificado'. Esta opción te permite ver todos los materiales del curso, enviar las evaluaciones requeridas y obtener una calificación final. También significa que no podrás comprar una experiencia de Certificado.
¿Qué recibiré si compro el Certificado?
Cuando compras un Certificado, obtienes acceso a todos los materiales del curso, incluidas las tareas calificadas. Una vez que completes el curso, se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes participar del curso como oyente sin costo.
¿Hay ayuda económica disponible?
Sí. En ciertos programas de aprendizaje, puedes postularte para recibir ayuda económica o una beca en caso de no poder costear los gastos de la tarifa de inscripción. Si hay ayuda económica o becas disponibles para tu selección de programa de aprendizaje, verás un enlace para postularte en la página de descripción.

¿Tienes más preguntas? Visita el Centro de Ayuda al Estudiante.

Desarrolla habilidades para tus empleados e impulsa los resultados de la empresa

Descubre Coursera para Empresas

Solving Algorithms for Discrete Optimization

Solving Algorithms for Discrete Optimization

Acerca de este Curso