Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Combinatorial optimization

Related lectures (30)

Predicting Completion Time: Optimization Strategies

Discusses predicting completion time and optimizing activities through efficient orchestration strategies and experiment-based completion curve predictions.

Rhino to AutoCAD Transition

Explores the transition from Rhino to AutoCAD, focusing on tools and features.

Optimization Principles Log in to Mediaspace to watch this video

Covers optimization principles, including linear optimization, networks, and concrete research examples in transportation.

Boolean Algebra: Properties and Optimization Log in to Mediaspace to watch this video

Explores Boolean algebra properties and optimization techniques using Karnaugh diagrams and De Morgan's theorems.

Semi-Definite Programming Log in to Mediaspace to watch this video

Covers semi-definite programming and optimization over positive semidefinite cones.

Optimal Decision Making: Exercises and Applications Log in to Mediaspace to watch this video

Covers exercises on optimal decision making, including minimizing costs and optimizing transportation networks.

Introduction to Optimization Log in to Mediaspace to watch this video

Covers the basics of optimization, including historical perspectives, mathematical formulations, and practical applications in decision-making problems.

ALM with Inequalities: Next Steps in Optimization Log in to Mediaspace to watch this video

Explores the Augmented Lagrangian Method with equality and inequality constraints in optimization, emphasizing the importance of slack variables.

Optimization in Large Search Spaces: GPU-Accelerated Join Order Log in to Mediaspace to watch this video

Explores GPU-accelerated join order optimization in large search spaces, leveraging graph topology to reduce computational overheads.

Max-Cut Problem: SDP Relaxation and Randomized Rounding Log in to Mediaspace to watch this video

Explores the Max-Cut Problem, its relaxation using SDP, and Polynomial Optimization.