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

Concept

Cutting stock problem

Related lectures (31)

Max-Margin Classifiers

Explores maximizing margins for better classification using support vector machines and the importance of choosing the right parameter.

SVM for Non-separable Datasets

Explains SVM for non-separable datasets, introducing slack variables and optimizing the margin for classification.

Thermodynamic Properties: Equations and Models

Explains thermodynamic properties, equations of state, and mixture rules for energy systems modeling.

Liquid-Liquid Extraction

Explores liquid-liquid extraction principles and calculations for efficient solute transfer between liquid phases.

Optimization and Simulation

Explores greedy heuristics in optimization, integrality constraints, and comparison of optimization methods.

Optimization and Simulation: Bayesian Inference

Explores Bayesian inference, knapsack problem, and prediction using Markov Chain Monte Carlo methods.

Minimum Spanning Trees: Prim's Algorithm

Explores Prim's algorithm for minimum spanning trees and introduces the Traveling Salesman Problem.

Support Vector Machines

Introduces Support Vector Machines, covering Hinge Loss, hyperplane separation, and non-linear classification using kernels.

Linear Optimization: Active Constraints MOOC: Optimization: principles and algorithms - Linear optimization

Explores the significance of active constraints in linear optimization, showcasing how they influence the simplification of problems by focusing on relevant constraints.

Exact Methods for Integer Optimization MOOC: Optimization: principles and algorithms - Network and discrete optimization

Covers exact methods for integer optimization, emphasizing Branch and Bound techniques.

Algorithms Exam Preparation

Offers a recap before the Algorithms exam, covering problem-solving strategies and algorithm implementation with sample problems.

Optimization: Classical Problems

Covers classical optimization problems, brute force algorithms, and integer linear optimization.

Dynamic Programming: Fibonacci Numbers

Explores dynamic programming with Fibonacci numbers, greedy coin change algorithms, graph coloring, and knapsack variants.

Optimization and Simulation: Heuristics Intensification

Explores optimization and simulation techniques, emphasizing heuristics intensification for efficient solution finding.

Understanding Chaos in Quantum Field Theories Log in to Mediaspace to watch this video

Explores chaos in quantum field theories, focusing on conformal symmetry, OPE coefficients, and random matrix universality.

Stochastic Programs: Problem Formulation Log in to Mediaspace to watch this video

Discusses the problem formulation of 2-stage stochastic programs and the Benders decomposition algorithm.

Rolling Motion: Friction and Inclined Planes Log in to Mediaspace to watch this video

Explores the dynamics of a rolling cylinder on inclined planes with and without slipping.

Linear Algebra Basics Log in to Mediaspace to watch this video

Covers the basics of linear algebra, including minimizing costs and optimal packing strategies.

Optimal Transport: Introduction and Kantorovich Problem Log in to Mediaspace to watch this video

Introduces the course on optimal transport, covering historical background, concepts of push forward measures, transport maps, and the Kantorovich problem.

FPTAS for Knapsack Log in to Mediaspace to watch this video

Introduces the FPTAS for the Knapsack problem, focusing on achieving an approximation of (1-ε) times the optimal solution.