Lectures related to Optimization Principles

Linear Programming: Weighted Bipartite Matching

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

Duality: Duality in Linear Optimization MOOC: Optimization: principles and algorithms - Linear optimization

Covers the concept of linear optimization and the duality relationship between primal and dual problems.

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

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

Nonlinear Optimization Methods

Covers methods for solving nonlinear optimization problems, including direct search, Newton-Raphson, and branch and bound.

Linear Optimization Techniques: Problem Solving Approaches

Provides an overview of linear optimization techniques, focusing on problem-solving methods and the importance of constraints and objective functions.

Optimization: Mathematical Principles and Algorithms MOOC: Optimization: principles and algorithms - Network and discrete optimization MOOC: Optimization: principles and algorithms - Unconstrained nonlinear optimization MOOC: Optimization: principles and algorithms - Linear optimization

Covers mathematical principles and algorithms of optimization, using real-world examples and Python implementation.

Introduction to Optimization Log in to Mediaspace to watch this video

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

Introduction to Optimization and Operations Research Log in to Mediaspace to watch this video

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

Linear Optimization: Auxiliary Problem Log in to Mediaspace to watch this video

Explores the formulation of the auxiliary problem in linear optimization and its role in optimal decision-making.

Linear Optimization: Finding Initial BFS Log in to Mediaspace to watch this video

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

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

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

Network Flows and LP Formulations Log in to Mediaspace to watch this video

Explains network flows, LP formulations, simplex method, duality, and practical applications.

Solving Linear Programs: SIMPLEX Method Log in to Mediaspace to watch this video

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

Linear Programming Duality Log in to Mediaspace to watch this video

Explores the concept of duality in linear programming and its practical implications in optimization.

Linear Programming Duality Log in to Mediaspace to watch this video

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

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.

Branch & Bound: Optimization Log in to Mediaspace to watch this video

Covers the Branch & Bound algorithm for efficient exploration of feasible solutions and discusses LP relaxation, portfolio optimization, Nonlinear Programming, and various optimization problems.

Optimal Decision Making: Duality Log in to Mediaspace to watch this video

Delves into duality in optimization, weak duality, cost certificates, and transforming non-linear programs into linear ones.

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.