Optimization problem

Formal sciences
Theoretical computer science
Algorithms and data structures
Combinatorial optimization

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (32)

Page 2 of 4

Optimisation Algorithms: Greedy Approach

Explores optimization problems solved with greedy algorithms and proves the optimality of the Cashier's Algorithm for U.S. coins.

Contact-Implicit Planning and Control

Introduces state-triggered constraints for non-prehensile manipulation and showcases improved performance through feedback control.

Energy System Modelling: Overview and Optimization Problems

Covers energy system modelling, optimization, scenarios, predictions, complexities, and controversies in energy models.

Optimization Problems: Greedy Algorithms

Explores optimization problems and greedy algorithms to find the best solutions efficiently.

Dynamic Programming: Fibonacci Numbers

Covers dynamic programming with a focus on Fibonacci numbers and efficient calculation algorithms.

Simplex Method: Basics and Applications

Covers the basics of the Simplex method and its application in solving optimization problems.

Optimization Problems: Lagrange Multiplier Equations

Introduces the Lagrange multiplier method for solving optimization problems with constraints.

Two-phase Simplex Algorithm: Introduction and Duality

Introduces the two-phase simplex algorithm and explores duality in linear programming.

Power System Economics Fundamentals

Explores power system economics, Nash equilibrium points, profit maximization, and system security.

(Un)Bumping Cars

Explores turning bumper cars into unbumping ones through collision avoidance algorithms and the challenges faced when implementing ellipsoid barrier functions.