Concept

Cutting stock problem

Related lectures (31)

Understanding Chaos in Quantum Field Theories

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

Stochastic Programs: Problem Formulation

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

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.

Rolling Motion: Friction and Inclined Planes

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

Linear Algebra Basics

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

Liquid-Liquid Extraction

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

Optimal Transport: Introduction and Kantorovich Problem

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

FPTAS for Knapsack

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

Manopt: Optimization on Manifolds

Introduces Manopt, a toolbox for optimization on manifolds, covering gradient and Hessian checks, solver calls, and manual caching.

Axial Deformation in Elasticity: Fundamentals

Explores equilibrium equations, strain linearity, Hooke's law, and boundary conditions.

Optimization and Simulation

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

Integer Optimization: Theory and Applications

Covers the fundamentals of integer optimization, including integer programming, dynamic programming, and approximation algorithms.

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

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

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

Generalization of the Model Problem

Covers the generalization of the model problem in structural mechanics and explores equilibrium equations and the link between normal force and displacement.