Skip to main content
Graph
Search
fr
en
Login
Search
All
Categories
Concepts
Courses
Lectures
MOOCs
People
Quizes
Exercises
Publications
Startups
Units
Show all results for
Home
Lecture
Dynamic Programming: Rod Cutting and Change Making
Graph Chatbot
Related lectures (32)
Coin Change Problem
Explores the coin change problem, comparing greedy and dynamic programming algorithms for optimal solutions.
Markov Decision Processes: Foundations of Reinforcement Learning
Covers Markov Decision Processes, their structure, and their role in reinforcement learning.
Dynamic Programming: Introduction and Fibonacci Numbers
Introduces Dynamic Programming, focusing on saving computation by remembering previous calculations and applying it to solve optimization problems efficiently.
Optimization with Constraints: KKT Conditions
Covers the KKT conditions for optimization with constraints, essential for solving constrained optimization problems efficiently.
Optimization Methods: Theory Discussion
Explores optimization methods, including unconstrained problems, linear programming, and heuristic approaches.
Algorithm Design: Divide and Conquer
Covers recursion, dynamic programming, and algorithm design using divide and conquer strategies.
Energy Systems Optimization
Explores energy systems modeling, optimization, and cost analysis for efficient operations.
Optimisation Strategies: Energy Systems Modelling and Optimization
Explores solving strategies for energy system optimization problems and different types of optimization approaches.
Optimization with Constraints: KKT Conditions
Covers the optimization with constraints, focusing on the Karush-Kuhn-Tucker (KKT) conditions.
Propulsion by Looping: Understanding the Physics
Explores the physics of propulsion by looping and the critical points for effective looping.
Dynamic Programming: Rod Cutting and Matrix Chain Multiplication
Covers dynamic programming techniques for solving the rod cutting and matrix chain multiplication problems.
Approximation Algorithms
Covers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.
Choosing a Step Size
MOOC: Introduction to optimization on smooth manifolds: first order methods
Explores choosing a step size in optimization on manifolds, including backtracking line-search and the Armijo method.
Multi-arm Bandits
Discusses algorithms for balancing exploration and exploitation in decision-making processes.
Energy optimization strategies
Covers brainstorming options for smart operation changes, heat recovery, and PV panel performance.
Dynamic Programming: How Many Ways to Make Change
Log in to Mediaspace to watch this video
Demonstrates dynamic programming to find the number of ways to make change using different coin denominations.
Controlled Stochastic Processes
Log in to Mediaspace to watch this video
Explores controlled stochastic processes, focusing on analysis, behavior, and optimization, using dynamic programming to solve real-world problems.
Dynamic Programming: Fibonacci Numbers
Log in to Mediaspace to watch this video
Covers dynamic programming with a focus on Fibonacci numbers and the rod cutting problem.
Dynamic Programming: Optimal Decision Making
Log in to Mediaspace to watch this video
Explores dynamic programming for optimizing decision-making processes over time, using real-world examples like oil extraction and stock trading.
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.
Previous
Page 1 of 2
Next
