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

Concept

Knapsack problem

Related lectures (29)

Distributed Computation I Log in to Mediaspace to watch this video

Explores distributed computation between two parties in a distant setting.

Manopt: Optimization on Manifolds Log in to Mediaspace to watch this video

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

Knapsack Problem: Dynamic Programming Log in to Mediaspace to watch this video

Explores dynamic programming for the Knapsack Problem, optimizing weight accumulation and profit subsets efficiently.

Hidden Subgroup Algorithm Log in to Mediaspace to watch this video

Continues the discussion on Simon's hidden subgroup problem, focusing on finding a basis.

Numerical Analysis: Stability in ODEs Log in to Mediaspace to watch this video

Covers the stability analysis of ODEs using numerical methods and discusses stability conditions.

Generalization of the Model Problem Log in to Mediaspace to watch this video

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

Axial Deformation in Elasticity: Fundamentals Log in to Mediaspace to watch this video

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

Markov Chain Monte Carlo: Sampling High-Dimensional Distributions Log in to Mediaspace to watch this video

Covers Markov Chain Monte Carlo for sampling high-dimensional distributions, discussing challenges, advantages, and applications like the Knapsack Problem and cryptography.

Financial Market Models: Arbitrage and Completeness Log in to Mediaspace to watch this video

Explores arbitrage-free and complete financial market models, risk-neutral probabilities, structured notes pricing, and option hedging.