Strong duality in conic linear programming: facial reduction and extended duals

Gabor Pataki

The facial reduction algorithm of Borwein and Wolkowicz and the extended dual of Ramana provide a strong dual for the conic linear program $$(P)\sup <c,x>|Ax{\le }_{K}b$$ in…