Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,483,964 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
16 relations
Characteristic function (convex analysis)
Convex analysis
Convex conjugate
Convex hull
Expand
Broader (3)
Convex optimization
Linear programming
Mathematical optimization
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Large-N CP(N-1) sigma model on a finite interval: physical boundary effects
S. Bolognesi
,
K. Konishi
,
K. Ohashi
2016
Corpus ID: 118373879
We analyze the two-dimensional CP(N-1) sigma model defined on a finite space interval L, with various boundary conditions, in the…
Expand
2014
2014
Power control under QoS and interference constraint in Femtocell cognitive networks
Cuong T. Do
,
Duc Ngoc Minh Dang
,
Tuan LeAnh
,
Nguyen H. Tran
,
Rim Haw
,
C. Hong
International Conference on Information…
2014
Corpus ID: 8821058
Power control is critical for femtocell networks that allow spectrum sharing among Macrocell and Femtocell. In this paper, we…
Expand
2014
2014
Foresighted Demand Side Management
Yuanzhang Xiao
,
M. Schaar
arXiv.org
2014
Corpus ID: 11107882
We consider a smart grid with an independent system operator (ISO), and distributed aggregators who have energy storage and…
Expand
Review
2012
Review
2012
International Conference on the spectral theory of the tensor
Hongqin Li
,
Qingzhi Yang
,
+14 authors
Xinzhen Zhang
2012
Corpus ID: 13378280
A tensor singular value decomposition based upon the *-product defined on third-order tensors by Kilmer, Martin and Perrone…
Expand
2012
2012
Some Robust Convex Programs without a Duality Gap ∗
V. Jeyakumar
,
G. Li
,
J. H. Wang
2012
Corpus ID: 16128594
In this paper, we examine the duality gap between the robust counterpart of a primal uncertain convex optimization problem and…
Expand
2011
2011
A Dual-based Method for Resource Allocation in OFDMA-SDMA Systems with Minimum Rate Constraints
Diego Perea-Vega
,
A. Girard
,
J. Frigon
arXiv.org
2011
Corpus ID: 11019163
We consider multi-antenna base stations using orthogonal frequency-division multiple access (OFDMA) and space division multiple…
Expand
2010
2010
Land, law and language : rhetorics of Indigenous rights and title
Shurli Makmillen
2010
Corpus ID: 155228893
....................................................................................................................................... ii Table of
2002
2002
ATM Network Dimensioning for Mixed Symmetrical and Asymmetrical Services with Dynamic Reconfiguration in a Multi-Network Provider Environment
O. Duarte
2002
Corpus ID: 10508124
This paper presents a procedure for the dimensioning of ATM backbone networks when a combination of symmetric and asymmetric…
Expand
2000
2000
Duality Gaps in Stochastic Integer Programming
S. Sen
,
J. Higle
,
J. Birge
Journal of Global Optimization
2000
Corpus ID: 33779240
In this note, we explore the implications of a result that suggests that the duality gap caused by a Lagrangian relaxation of the…
Expand
1985
1985
Nondifferentiable and quasidifferentiable duality in vector optimization theory
Tran Quoc Chien
Kybernetika (Praha)
1985
Corpus ID: 28557655
On introduit deux concepts de dualite, respectivement non differentiable et quasidifferentiable pour une classe de problemes d…
Expand