3 тысяч подписчиков
132 видео
The Newton's Method: Guaranteeing the Descent
Column Generation for the Cutting Stock Problem
Tribute to Panos Pardalos for His Retirement
Global Dependence of the Optimal Objective Value of LP on the Right-hand sides and Obj Coefficients
Dantzig-Wolfe Decomposition: Intro
An Improved Approximation for Maximum k-Dependent Set on Bipartite Graphs
Intro to Network Optimization
The Simplex Method, Part I
Column Generation: A Basic Scheme
Dantzig-Wolfe Decomposition for Block Diagonal LPs
The Primal-Dual Simplex Method
A Dynamic Programming Algorithm for the Knapsack Problem
The Two-phase Simplex Method: An Example
Farkas' Lemma
Dantzig-Wolfe Decomposition: The Case of Unbounded Set for "Easy Constraints"
Gomory Cut
KKT Optimality Conditions for LP
Parametric Linear Programming
Two-Stage Stochastic LP Formulation: A Farming Example
Lagrangian Duality and Weak Duality Theorem
Data Science for Process Systems. Chapter 2: Floating Point Arithmetics and Errors
Maximum Flow Problem
