Constructing extended formulations from reflection relations
IPCO'11 Proceedings of the 15th international conference on Integer programming and combinatoral optimization
The notion of a rational convex program, and an algorithm for the Arrow-Debreu Nash bargaining game
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
The notion of a rational convex program, and an algorithm for the arrow-debreu Nash bargaining game
Journal of the ACM (JACM)
Polymatroids and mean-risk minimization in discrete optimization
Operations Research Letters
Robust linear optimization under general norms
Operations Research Letters
Lifts of Convex Sets and Cone Factorizations
Mathematics of Operations Research
Hi-index | 0.00 |
We demonstrate that a conic quadratic problem, is "polynomially reducible" to Linear Programming. We demonstrate this by constructing, for every , an LP program (explicitly given in terms of e and the data of (CQP)) with the following properties:(i)the number dimx + dimu of variables and the number dimp of constraints in (LP) do not exceed (ii)every feasible solutionx to (CQP) can be extended to a feasible solution ( x, u) to (LP); (iii)if ( x, u) is feasible for (LP), thenx satisfies the "e-relaxed" constraints of (CQP), namely,