Bounding duality gap for separable problems with linear constraints
Author
Abstract
Suggested Citation
DOI: 10.1007/s10589-015-9819-4
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Starr, Ross M, 1969. "Quasi-Equilibria in Markets with Non-Convex Preferences," Econometrica, Econometric Society, vol. 37(1), pages 25-38, January.
- Jérôme Bolte & Aris Daniilidis & Adrian S. Lewis, 2011. "Generic Optimality Conditions for Semialgebraic Convex Programs," Mathematics of Operations Research, INFORMS, vol. 36(1), pages 55-70, February.
- Gábor Pataki, 1998. "On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues," Mathematics of Operations Research, INFORMS, vol. 23(2), pages 339-358, May.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Nicholas Moehle & Mykel J. Kochenderfer & Stephen Boyd & Andrew Ang, 2021. "Tax-Aware Portfolio Construction via Convex Optimization," Journal of Optimization Theory and Applications, Springer, vol. 189(2), pages 364-383, May.
- Nicholas Moehle & Mykel J. Kochenderfer & Stephen Boyd & Andrew Ang, 2020. "Tax-Aware Portfolio Construction via Convex Optimization," Papers 2008.04985, arXiv.org, revised Feb 2021.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Arie Beresteanu & Francesca Molinari, 2008.
"Asymptotic Properties for a Class of Partially Identified Models,"
Econometrica, Econometric Society, vol. 76(4), pages 763-814, July.
- Beresteanu, Arie & Molinari, Francesca, 2006. "Asymptotic Properties for a Class of Partially Identified Models," Working Papers 06-07, Cornell University, Center for Analytic Economics.
- Beresteanu, Arie & Molinari, Francesca, 2006. "Asymptotic Properties for a Class of Partially Identified Models," Working Papers 06-04, Duke University, Department of Economics.
- Arie Beresteanu & Francesca Molinari, 2006. "Asymptotic properties for a class of partially identified models," CeMMAP working papers CWP10/06, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
- Llinares, Juan-Vicente, 1998.
"Unified treatment of the problem of existence of maximal elements in binary relations: a characterization,"
Journal of Mathematical Economics, Elsevier, vol. 29(3), pages 285-302, April.
- Juan Vicente Llinares Císcar, 1995. "Unified Treatment Of The Problem Of Existence Of Maximal Elements In Binary Relations. A Characterization," Working Papers. Serie AD 1995-17, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Martin Bichler & Johannes Knörr & Felipe Maldonado, 2023. "Pricing in Nonconvex Markets: How to Price Electricity in the Presence of Demand Response," Information Systems Research, INFORMS, vol. 34(2), pages 652-675, June.
- Wim Ackooij & Nadia Oudjane, 2024. "On supply and network investment in power systems," 4OR, Springer, vol. 22(4), pages 465-481, December.
- Martin Shubik & Myrna Holtz Wooders, 1982. "Approximate Cores of a General Class of Economies: Part II. Set-Up Costs and Firm Formation in Coalition Production Economies," Cowles Foundation Discussion Papers 619, Cowles Foundation for Research in Economics, Yale University.
- Wu, Haoyu & Tang, Ao, 2024. "An even tighter bound for the Shapley–Folkman–Starr theorem," Journal of Mathematical Economics, Elsevier, vol. 114(C).
- S. Flåm & L. Koutsougeras, 2010.
"Private information, transferable utility, and the core,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(3), pages 591-609, March.
- S D Flåm & L Koutsougeras, 2005. "Private Information, Transferable Utility, and the Core," Economics Discussion Paper Series 0512, Economics, The University of Manchester.
- Flåm, Sjur Didrik & Koutsougeras, L., 2007. "Private Information, Transferable Utility, and the Core," Working Papers in Economics 04/07, University of Bergen, Department of Economics.
- S. D. Flåm. & L. Koutsougeras, 2007. "Private information, transferable utility,and the core," Economics Discussion Paper Series 0703, Economics, The University of Manchester.
- Xinzhen Zhang & Chen Ling & Liqun Qi, 2011. "Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraints," Journal of Global Optimization, Springer, vol. 49(2), pages 293-311, February.
- Budish, Eric & Reny, Philip J., 2020. "An improved bound for the Shapley–Folkman theorem," Journal of Mathematical Economics, Elsevier, vol. 89(C), pages 48-52.
- Robert M. Anderson & M. Ali Khan & Salim Rashid, 1982.
"Approximate Equilibria with Bounds Independent of Preferences,"
The Review of Economic Studies, Review of Economic Studies Ltd, vol. 49(3), pages 473-475.
- Robert M. Anderson & M. Ali Khan & Salim Rashid, 1981. "Approximate Equilibria with Bounds Independent of Preferences," Cowles Foundation Discussion Papers 595, Cowles Foundation for Research in Economics, Yale University.
- Dennis F. Ellis, 1975. "Non-Convexity and the Optimal Allocation of Risk in an Exchange Economy," The American Economist, Sage Publications, vol. 19(1), pages 10-18, March.
- Bomze, Immanuel M. & Gabl, Markus, 2023. "Optimization under uncertainty and risk: Quadratic and copositive approaches," European Journal of Operational Research, Elsevier, vol. 310(2), pages 449-476.
- Stefan Sremac & Fei Wang & Henry Wolkowicz & Lucas Pettersson, 2019. "Noisy Euclidean distance matrix completion with a single missing node," Journal of Global Optimization, Springer, vol. 75(4), pages 973-1002, December.
- Ostrovsky, Michael & Schwarz, Michael, 2018.
"Carpooling and the Economics of Self-Driving Cars,"
Research Papers
3636, Stanford University, Graduate School of Business.
- Michael Ostrovsky & Michael Schwarz, 2018. "Carpooling and the Economics of Self-Driving Cars," NBER Working Papers 24349, National Bureau of Economic Research, Inc.
- Vincenzo Scalzo, 2005. "Approximate social nash equilibria and applications," Quaderni DSEMS 03-2005, Dipartimento di Scienze Economiche, Matematiche e Statistiche, Universita' di Foggia.
- Carmona, Guilherme, 2008. "Purification of Bayesian-Nash equilibria in large games with compact type and action spaces," Journal of Mathematical Economics, Elsevier, vol. 44(12), pages 1302-1311, December.
- Nguyen, Thành & Peivandi, Ahmad & Vohra, Rakesh, 2016. "Assignment problems with complementarities," Journal of Economic Theory, Elsevier, vol. 165(C), pages 209-241.
- Jae Hyoung Lee & Gue Myung Lee & Tiến-Sơn Phạm, 2018. "Genericity and Hölder Stability in Semi-Algebraic Variational Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 178(1), pages 56-77, July.
- Anthony Man-Cho So & Yinyu Ye & Jiawei Zhang, 2008. "A Unified Theorem on SDP Rank Reduction," Mathematics of Operations Research, INFORMS, vol. 33(4), pages 910-920, November.
- Immanuel Bomze & Markus Gabl, 2021. "Interplay of non-convex quadratically constrained problems with adjustable robust optimization," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 93(1), pages 115-151, February.
More about this item
Keywords
Duality gap; Shapley–Folkman theorem; Separable problems; Convex relaxation; Randomized algorithms;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:coopap:v:64:y:2016:i:2:d:10.1007_s10589-015-9819-4. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.