Integer Programming Basics

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (32)

Page 1 of 4

Simplex Algorithm: Basics

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

Hedging for LPs

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

Optimal Decision Making: Sensitivity Analysis

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

Linear Programming: Two-phase Simplex Algorithm

Covers the application of the two-phase Simplex algorithm to solve linear programming problems.

Optimization Problems: Path Finding and Portfolio Allocation

Covers optimization problems in path finding and portfolio allocation.

Optimization Principles

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

Linear Optimization: Auxiliary Problem

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

Generic Programming: Templates

Covers generic programming in C++ through templates for classes and functions, showcasing examples and discussing specialization and separate compilation.

Simplex Algorithm: Exercises & Interpretation

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

Linear Programming Basics

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