Duality gap

In optimization problems in applied mathematics, the duality gap is the difference between the primal and dual solutions. If is the optimal dual… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Screening rules allow to early discard irrelevant variables from the optimization in Lasso problems, or its derivatives, making… (More)
Is this relevant?
Highly Cited
2012
Highly Cited
2012
The optimal power flow (OPF) problem is nonconvex and generally hard to solve. In this paper, we propose a semidefinite… (More)
  • figure 1
  • figure 2
  • table I
  • table III
  • table IV
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Consider a communication system whereby multiple users share a common frequency band and must choose their transmit power… (More)
Is this relevant?
Highly Cited
2008
Highly Cited
2008
We describe a primal-dual framework for the design and analysis of online strongly convex optimization algorithms. Our framework… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Many computer vision applications rely on the efficient optimization of challenging, so-called non-submodular, binary pairwise… (More)
  • figure 2
  • figure 4
  • figure 5
  • table 1
  • figure 3
Is this relevant?
Highly Cited
2006
Highly Cited
2006
The design and optimization of multicarrier communications systems often involve a maximization of the total throughput subject… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2003
2003
Using a set-valued dual cost function we give a new approach to duality theory for linear vector optimization problems. We… (More)
Is this relevant?
Highly Cited
1997
Highly Cited
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
1994
Highly Cited
1994
We derive a general principle demonstrating that by partitioning the feasible set, the duality gap, existing between a norlconvex… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
Is this relevant?
1992
1992
Let G = (V, E) be a graph and a weight function w : E -+ Z+. Let T C V be an even subset of the vertices of G. A T-cut is an edge… (More)
  • figure 1
Is this relevant?