A penalization approach to linear programming duality with application to capacity constrained transport
Abstract
A new approach to linear programming duality is proposed which relies on quadratic penalization, so that the relation between solutions to the penalized primal and dual problems becomes affine. This yields a new proof of Levin's duality theorem for capacity-constrained optimal transport as an infinite-dimensional application.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2013
- DOI:
- 10.48550/arXiv.1309.3022
- arXiv:
- arXiv:1309.3022
- Bibcode:
- 2013arXiv1309.3022K
- Keywords:
-
- Mathematics - Optimization and Control;
- Mathematics - Analysis of PDEs