Optimization Problems: Path Finding and Portfolio Allocation

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (31)

Page 1 of 4

Linear Programming: Weighted Bipartite Matching

Covers linear programming, weighted bipartite matching, and vertex cover problems in optimization.

Optimization Methods: Theory Discussion

Explores optimization methods, including unconstrained problems, linear programming, and heuristic approaches.

Linear Programming Duality

Explores Linear Programming Duality, covering weak duality, strong duality, Lagrange multipliers interpretation, and optimization constraints.

Linear Programming Basics

Introduces linear programming basics, including optimization problems, cost functions, simplex algorithm, geometry of linear programs, extreme points, and degeneracy.

Optimal Decision Making: Sensitivity Analysis

Covers sensitivity analysis in linear programming, focusing on optimal solutions and their sensitivities to changes.

Linear Optimization: Fundamentals

Covers the basics of linear optimization, including equations, polyhedrons, feasible directions, and optimal solutions.

Optimisation Problem: Solving by FM

Covers the modelling and optimization of energy systems, focusing on solving optimization problems with constraints and variables.

Approximation Algorithms

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

Solving Linear Programs: SIMPLEX Method

Explains the SIMPLEX method for solving linear programs and optimizing the solution through basis variable manipulation.

Optimization Programs: Piecewise Linear Cost Functions

Covers the formulation of optimization programs for minimizing piecewise linear cost functions.