# Strong duality

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2018

2018

- ITCS
- 2018

This work studies the strong duality of non-convex matrix factorization problems: we show that under certain dual conditionsâ€¦Â (More)

Is this relevant?

2016

2016

- Optimization Letters
- 2016

A polynomial optimization problem (POP) consists of minimizing a multivariate real polynomial on a semi-algebraic set K describedâ€¦Â (More)

Is this relevant?

Highly Cited

2015

Highly Cited

2015

- EC
- 2015

We provide a duality-based framework for revenue maximization in a multiple-good monopoly. Our framework shows that every optimalâ€¦Â (More)

Is this relevant?

2013

2013

- 2013

The facial reduction algorithm of Borwein and Wolkowicz and the extended dual of Ramana provide a strong dual for the conicâ€¦Â (More)

Is this relevant?

2012

2012

- Comp. Opt. and Appl.
- 2012

The elegant results for strong duality and strict complementarity for linear programming, LP , can fail for cone programming overâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- SIAM Journal on Optimization
- 2006

We consider the problem of minimizing an indefinite quadratic function subject to two quadratic inequality constraints. When theâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- 2001

We study four N = 1 SU(N) gauge theories, with bi-fundamental chiral matter and a superpotential. In the infrared, these gaugeâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- SIAM Journal on Optimization
- 1997

It is well known that the duality theory for linear programming (LP) is powerful and elegant and lies behind algorithms such asâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- Math. Program.
- 1997

In this paper, an exact dual is derived for Semide nite Programming (SDP), for which strong duality properties hold without anyâ€¦Â (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- 1996

We consider the problems of performance analysis and stability instability deter mination of queueing networks and schedulingâ€¦Â (More)

Is this relevant?