Optimisation Algorithms: Greedy Approach

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (31)

Page 3 of 4

Covers the basics of optimization, including historical perspectives, mathematical formulations, and practical applications in decision-making problems.

Linear Optimization: Finding Initial BFS

Explains the process of finding an initial Basic Feasible Solution for linear optimization problems using the Simplex Algorithm.

Microeconomic Consumer Theory

Explores microeconomic consumer theory, utility maximization, optimization problems, and decision-making models.

Semi-Definite Programming

Covers semi-definite programming and optimization over positive semidefinite cones.

Optimisation in Energy Systems

Explores optimization in energy system modeling, covering decision variables, objective functions, and different strategies with their pros and cons.

Approximation Algorithms

Covers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.

Introduction to Optimization and Operations Research

Covers fundamental concepts of optimization and operations research, exploring real-world examples and key topics over a semester.

Convex Optimization: Self-dual Cones

Explores self-dual cones in convex optimization and their applications in various optimization problems.

Quadratic Penalty Methods: Sound Problems

Explores Quadratic Penalty Methods for optimization with enforced constraints using penalty functions.

Primal-dual Optimization: Fundamentals

Explores primal-dual optimization, minimax problems, and gradient descent-ascent methods for optimization algorithms.