Strong duality and sensitivity analysis in semi-infinite linear programming

Amitabh Basu, Kipp Martin, Christopher Thomas Ryan

Finite-dimensional linear programs satisfy strong duality (SD) and have the "dual pricing" (DP) property. The (DP) property ensures that, given a sufficiently small perturbation of…