A Dynamic Programming Algorithm for the Knapsack Problem

Tribute to Panos Pardalos for His Retirement

Lagrangian Duality and Weak Duality Theorem

Ukrainian Math Professor Calls Out the Head of Russian Military Propaganda Konashenkov

An Improved Approximation for Maximum k-Dependent Set on Bipartite Graphs

Introduction to Networks: Basic Definitions and Notation

Intro to Network Optimization

Benders Decomposition for Two-Stage Stochastic LP with Fixed Recourse

Two-Stage Stochastic LP Formulation: A Farming Example

Dantzig-Wolfe Decomposition for LPs with Block Diagonal Structure: An Example

Dantzig-Wolfe Decomposition for Block Diagonal LPs

Dantzig-Wolfe Decomposition: An Example of LP with Unbounded Simple Set

Dantzig-Wolfe Decomposition: The Case of Unbounded Set for "Easy Constraints"

Dantzig-Wolfe Decomposition: A Simple Example

Column Generation: A Basic Scheme

Dantzig-Wolfe Decomposition: Intro

Column Generation for the Cutting Stock Problem

A Dynamic Programming Algorithm for the Knapsack Problem

The Primal-Dual Simplex Method: An Example

The Primal-Dual Simplex Method

KKT Optimality Conditions for LP

Gomory Cut

Parametric Linear Programming

Global Dependence of the Optimal Objective Value of LP on the Right-hand sides and Obj Coefficients

Farkas' Lemma