Lectures related to Simplex Algorithm: Tableau

Linear Programming: Weighted Bipartite Matching

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

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

Covers the concept of hedging for Linear Programs and the simplex method, focusing on minimizing costs and finding optimal solutions.

Approximation Algorithms

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

Optimization: Classical Problems

Covers classical optimization problems, brute force algorithms, and integer linear optimization.

Optimisation Problem: Solving by FM

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

Energy System Modeling: Optimization and Performance Indicators

Explores energy system modeling using optimization techniques and performance indicators.

Solving Parity Games in Practice

Explores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.

Simplex Algorithm: Solution on a Vertex MOOC: Optimization: principles and algorithms - Linear optimization

Explores the simplex algorithm and how optimal solutions can be found on vertices of constraint polyhedra.

Discrete Optimization: Relaxation MOOC: Optimization: principles and algorithms - Network and discrete optimization

Explores solving discrete optimization problems by relaxing integrality constraints.

Discrete Optimization: The Curse of Dimensionality MOOC: Optimization: principles and algorithms - Network and discrete optimization

Delves into the curse of dimensionality in discrete optimization, highlighting the challenges of exponential computational time growth with problem size.

Energy Conversion Systems Optimization

Explores energy conversion systems optimization through heat recovery and mixed integer linear programming.

Cutset Formulation: MST Problem Log in to Mediaspace to watch this video

Explores the cutset formulation for the MST Problem and Gomory Cutting Planes method.

Convex Polyhedra and Linear Programs Log in to Mediaspace to watch this video

Explores convex polyhedra, linear programs, and their optimization importance.

Optimization Problems: Path Finding and Portfolio Allocation Log in to Mediaspace to watch this video

Covers optimization problems in path finding and portfolio allocation.

Linear Programming: Optimization and Constraints Log in to Mediaspace to watch this video

Explores linear programming optimization with constraints, Dijkstra's algorithm, and LP formulations for finding feasible solutions.

Linear Programming Basics Log in to Mediaspace to watch this video

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

Optimization Principles Log in to Mediaspace to watch this video

Covers optimization principles, including linear optimization, networks, and concrete research examples in transportation.

Simplex Algorithm: Exercises & Interpretation Log in to Mediaspace to watch this video

Covers exercises on the Simplex Algorithm, optimizing solutions subject to linear constraints.

Simplex Algorithm: Basics Log in to Mediaspace to watch this video

Introduces the Simplex algorithm for solving flow problems and handling negative cost cycles.