Combinatorial Optimization Courses and Certifications

GERAD Research Center

Some Approaches for Solving the Discretely-Constrained Mixed Complementarity Problem (DC-MCP)

Explore approaches for solving discretely-constrained mixed complementarity problems in energy and transportation, combining integer restrictions with MCP systems and considering equity aspects.

• YouTube
• 36 minutes
• Self-Paced
• Free Video

Institute for Pure & Applied Mathematics (IPAM)

Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization

Explore a hybrid approach combining reinforcement learning and constraint programming for solving complex combinatorial optimization problems, with applications in various fields.

• YouTube
• 28 minutes
• Self-Paced
• Free Video

Institute for Pure & Applied Mathematics (IPAM)

Fast Semidefinite Programming for Differentiable Combinatorial Optimization

Explore advanced techniques in semidefinite programming for combinatorial optimization, focusing on fast and differentiable methods presented by Carnegie Mellon expert Zico Kolter.

• YouTube
• 29 minutes
• Self-Paced
• Free Video

Institute for Pure & Applied Mathematics (IPAM)

Do Quantum Computers Have Applications in Machine Learning and Combinatorial Optimization

Explores quantum computing's potential in machine learning and optimization, discussing recent developments, comparative power, limitations, and future prospects in these fields.

• YouTube
• 51 minutes
• Self-Paced
• Free Video

IEEE

Approximation Algorithms for Stochastic Minimum Norm Combinatorial Optimization

Explore advanced techniques for solving stochastic minimum norm combinatorial optimization problems, focusing on approximation algorithms and their applications in complex decision-making scenarios.

• YouTube
• 22 minutes
• Self-Paced
• Free Video

GERAD Research Center

Combinatorial Optimization Augmented Machine Learning for Contextual Multi-Stage Problems

Explore combinatorial optimization augmented machine learning for contextual multi-stage problems, focusing on industrial applications and dynamic stochastic optimization challenges.

• YouTube
• 1 hour 2 minutes
• Self-Paced
• Free Video

Simons Institute

Recent Trends in Combinatorial Optimization Augmented Machine Learning - A Graph Learning Perspective

Explore cutting-edge integration of machine learning and operations research for data-driven optimization problems with combinatorial structures in industrial settings.

• YouTube
• 47 minutes
• Self-Paced
• Free Video

组合最优化

Master combinatorial optimization theory and algorithms, from linear programming to integer programming, covering flows, matchings, matroids and cutting-plane methods through practical examples and applications.

• XuetangX
• Self-Paced
• Free Online Course

Delivery Problem

376 ratings at Coursera

Implement efficient Python programs for the traveling salesman problem, exploring exact and approximation algorithms while applying discrete mathematics concepts.

• Coursera
• 13 hours 23 minutes
• Self-Paced
• Paid Course

AI and Meta-Heuristics (Combinatorial Optimization) Python

195 ratings at Udemy

Graph Algorithms, Genetic Algorithms, Simulated Annealing, Swarm Intelligence, Heuristics, Minimax and Meta-Heuristics

• Udemy
• 17 hours 34 minutes
• Self-Paced
• Paid Course

École normale supérieure

Approximation Algorithms Part I

558 ratings at Coursera

Explore approximation algorithms for NP-hard problems using linear programming and randomized rounding techniques. Learn to design efficient solutions with provable guarantees for combinatorial optimization challenges.

• Coursera
• 1 day 12 hours 54 minutes
• Self-Paced
• Paid Course

Basic Modeling for Discrete Optimization

460 ratings at Coursera

Aprenda a modelar e resolver problemas complexos de otimização discreta usando MiniZinc, uma linguagem de alto nível que utiliza tecnologias avançadas de resolução industrial.

• Coursera
• 1 day 3 hours 18 minutes
• Self-Paced
• Paid Course

Approximation Algorithms and Linear Programming

62 ratings at Coursera

Explore linear and integer programming for optimal solutions in resource allocation, scheduling, and task assignment. Learn approximation algorithms for NP-hard problems with guaranteed performance bounds.

• Coursera
• 1 day 22 hours 18 minutes
• Self-Paced
• Paid Course

Advanced Modeling for Discrete Optimization

143 ratings at Coursera

Explore advanced discrete optimization techniques, focusing on debugging models, using predicates, and solving complex scheduling and packing problems with state-of-the-art modeling languages and constraint solving software.

• Coursera
• 1 day 22 hours 29 minutes
• Self-Paced
• Paid Course

Solving Algorithms for Discrete Optimization

44 ratings at Coursera

Explore advanced solving techniques for discrete optimization problems, enhancing modeling skills and solver selection. Learn constraint programming, mixed integer programming, and local search methods.

• Coursera
• 21 hours 52 minutes
• Self-Paced
• Paid Course