Combinatorial Optimization Courses and Certifications

École normale supérieure

Approximation Algorithms Part II

47 ratings at Coursera

Explore advanced approximation algorithms using linear programming duality and semidefinite programming for combinatorial optimization problems like Steiner forest, facility location, and maximum cut.

• Coursera
• 1 day 11 hours 30 minutes
• Self-Paced
• Paid Course

GERAD Research Center

An AI Approach to Underspecified Combinatorial Optimisation Problems

Explore AI approaches for underspecified combinatorial optimisation problems, including decision-focused learning, preference learning, explainable constraint solving, and LLM-based modeling support tools.

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

Learn strategies for optimizing energy systems, from production to consumption. Explore algorithms, methodologies, and tools for solving real-world energy management problems in microgrids and smart grids.

• EMMA
• 4 weeks
• Self-Paced
• Free Online Course

Quantum Optimization (with IBM Quantum)

Explore quantum computing approaches to solve complex combinatorial optimization problems using IBM Quantum technology and learn specialized algorithms for industry applications.

• openHPI
• 2 weeks
• Self-Paced
• Free Certificate

NPTEL-NOC IITM

State Space Search: Problem-Solving Approaches and Examples

Explore problem-solving techniques through state space search, from simple puzzles to complex real-world scenarios.

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

International Centre for Theoretical Sciences

Robust Regression by Purushottam Kar

Explore robust regression techniques for learning and estimation in algorithms and optimization, focusing on practical applications and theoretical foundations.

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

Strange Loop Conference

Better Spotify Playlists through Discrete Optimization

Explore algorithmic playlist creation using music theory and optimization techniques to generate cohesive, mood-setting Spotify playlists. Includes live demos and audience participation.

• YouTube
• 40 minutes
• Self-Paced
• Conference Talk

Simons Institute

Quantum Algorithms for Optimization - Quantum Colloquium

Explore quantum algorithms for optimization, including discrete and continuous problems, with insights on potential speedups and limitations in quantum computing applications.

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

Simons Institute

Spectral Aspects of Symmetric Matrix Signings

Explore symmetric matrix signings, their spectral aspects, and applications in graph theory, polynomial identity testing, and algorithmic problems.

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

Simons Institute

Interior Point Methods

Explore advanced interior point methods for optimization, covering key ideas, path following analysis, and specialized algorithms like Renegar's and regularized John ellipse barrier.

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

Institute for Pure & Applied Mathematics (IPAM)

Task Structure and Generalization in Graph Neural Networks

Explore graph neural networks' generalization properties, focusing on the interplay between task structure and architectural biases for improved learning and performance in algorithmic tasks.

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

Institute for Pure & Applied Mathematics (IPAM)

Reasoning on Natural Inputs

Explore neural algorithmic reasoning for natural inputs, bridging classical algorithms with deep learning to solve real-world problems more effectively in reinforcement learning environments.

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

Institute for Pure & Applied Mathematics (IPAM)

The Transformer Network for the Traveling Salesman Problem

Explore how Transformer networks can tackle the Traveling Salesman Problem, improving upon existing heuristics with promising results for combinatorial optimization challenges.

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

Simons Institute

Berkeley in the 80s - Richard Karp and the Theory of Computing

In-depth interview with Turing Laureate Richard Karp, exploring his groundbreaking research on computational theory at Berkeley in the 1980s and its lasting impact on computer science.

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

Simons Institute

Embedding as a Tool for Algorithm Design

Explore embedding algorithms for structured data prediction, combinatorial optimization, and dynamic network processes. Learn innovative approaches to algorithm design using latent variable models and mean field techniques.

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