Convexification techniques for linear complementarity constraints
Author
Abstract
Suggested Citation
DOI: 10.1007/s10898-020-00979-9
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
- Toshihide Ibaraki, 1973. "Technical Note—The Use of Cuts in Complementary Programming," Operations Research, INFORMS, vol. 21(1), pages 353-359, February.
- Jing Hu & John Mitchell & Jong-Shi Pang & Bin Yu, 2012. "On linear programs with linear complementarity constraints," Journal of Global Optimization, Springer, vol. 53(1), pages 29-51, May.
- William Cook & Sanjeeb Dash, 2001. "On the Matrix-Cut Rank of Polyhedra," Mathematics of Operations Research, INFORMS, vol. 26(1), pages 19-30, February.
- Egon Balas, 1971. "Intersection Cuts—A New Type of Cutting Planes for Integer Programming," Operations Research, INFORMS, vol. 19(1), pages 19-39, February.
- Monique Laurent, 2003. "A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0--1 Programming," Mathematics of Operations Research, INFORMS, vol. 28(3), pages 470-496, August.
- Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, December.
- I. R. De Farias & E. L. Johnson & G. L. Nemhauser, 2002. "Facets of the Complementarity Knapsack Polytope," Mathematics of Operations Research, INFORMS, vol. 27(1), pages 210-226, February.
- H. D. Sherali & R. S. Krishnamurthy & F. A. Al-Khayyal, 1998. "Enumeration Approach for Linear Complementarity Problems Based on a Reformulation-Linearization Technique," Journal of Optimization Theory and Applications, Springer, vol. 99(2), pages 481-507, November.
- B. Ramarao & C. M. Shetty, 1984. "Application of disjunctive programming to the linear complementarity problem," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 31(4), pages 589-600, December.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Alberto Pia & Jeff Linderoth & Haoran Zhu, 2024. "Relaxations and cutting planes for linear programs with complementarity constraints," Journal of Global Optimization, Springer, vol. 90(1), pages 27-51, September.
- Liang He & Xiaoqing Li & Shaohua Lei & Bo Bi & Suozhong Chen, 2023. "A Front Advancing Adaptive Triangular Mesh Dynamic Generation Algorithm and Its Application in 3D Geological Modeling," Sustainability, MDPI, vol. 15(9), pages 1-16, April.
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.- Alberto Pia & Jeff Linderoth & Haoran Zhu, 2024. "Relaxations and cutting planes for linear programs with complementarity constraints," Journal of Global Optimization, Springer, vol. 90(1), pages 27-51, September.
- Gábor Braun & Samuel Fiorini & Sebastian Pokutta & David Steurer, 2015. "Approximation Limits of Linear Programs (Beyond Hierarchies)," Mathematics of Operations Research, INFORMS, vol. 40(3), pages 756-772, March.
- Francisco Jara-Moroni & John E. Mitchell & Jong-Shi Pang & Andreas Wächter, 2020. "An enhanced logical benders approach for linear programs with complementarity constraints," Journal of Global Optimization, Springer, vol. 77(4), pages 687-714, August.
- Pratik Worah, 2015. "Rank bounds for a hierarchy of Lovász and Schrijver," Journal of Combinatorial Optimization, Springer, vol. 30(3), pages 689-709, October.
- Amitabh Basu & Robert Hildebrand & Matthias Köppe, 2016. "Light on the infinite group relaxation I: foundations and taxonomy," 4OR, Springer, vol. 14(1), pages 1-40, March.
- Amitabh Basu & Robert Hildebrand & Matthias Köppe, 2016. "Light on the infinite group relaxation II: sufficient conditions for extremality, sequences, and algorithms," 4OR, Springer, vol. 14(2), pages 107-131, June.
- Campi, Luciano & Zabaljauregui, Diego, 2020. "Optimal market making under partial information with general intensities," LSE Research Online Documents on Economics 104612, London School of Economics and Political Science, LSE Library.
- Kaido, Hiroaki, 2017.
"Asymptotically Efficient Estimation Of Weighted Average Derivatives With An Interval Censored Variable,"
Econometric Theory, Cambridge University Press, vol. 33(5), pages 1218-1241, October.
- Hiroaki Kaido, 2013. "Asymptotically Efficient Estimation of Weighted Average Derivatives with an Inverval Censored Variable," Boston University - Department of Economics - Working Papers Series 2013-022, Boston University - Department of Economics.
- Hiroaki Kaido, 2014. "Asymptotically efficient estimation of weighted average derivatives with an interval censored variable," CeMMAP working papers 03/14, Institute for Fiscal Studies.
- Hiroaki Kaido, 2014. "Asymptotically efficient estimation of weighted average derivatives with an interval censored variable," CeMMAP working papers CWP03/14, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
- Andrea Attar & Thomas Mariotti & François Salanié, 2021.
"Entry-Proofness and Discriminatory Pricing under Adverse Selection,"
American Economic Review, American Economic Association, vol. 111(8), pages 2623-2659, August.
- Attar, Andrea & Mariotti, Thomas & Salanié, François, 2017. "Entry-Proofness and Discriminatory Pricing under Adverse Selection," TSE Working Papers 17-788, Toulouse School of Economics (TSE), revised Jan 2021.
- Andrea Attar & Thomas Mariotti & François Salanié, 2021. "Entry-proofness and discriminatory pricing under adverse selection," Post-Print hal-03353054, HAL.
- Andrea Attar & Thomas Mariotti & François Salanié, 2021. "Entry-proofness and discriminatory pricing under adverse selection," Working Papers hal-03485384, HAL.
- Askoura, Youcef & Billot, Antoine, 2021. "Social decision for a measure society," Journal of Mathematical Economics, Elsevier, vol. 94(C).
- Xiaohong Chen & Andres Santos, 2018.
"Overidentification in Regular Models,"
Econometrica, Econometric Society, vol. 86(5), pages 1771-1817, September.
- Xiaohong Chen & Andres Santos, 2015. "Overidentification in Regular Models," Cowles Foundation Discussion Papers 1999, Cowles Foundation for Research in Economics, Yale University.
- Xiaohong Chen & Andres Santos, 2015. "Overidentification in Regular Models," Cowles Foundation Discussion Papers 1999R, Cowles Foundation for Research in Economics, Yale University, revised Jun 2018.
- He, Wei & Sun, Yeneng, 2013. "Stationary Markov Perfect Equilibria in Discounted Stochastic Games," MPRA Paper 51274, University Library of Munich, Germany.
- Duggan, John, 2011. "General conditions for the existence of maximal elements via the uncovered set," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 755-759.
- Karan N. Chadha & Ankur A. Kulkarni, 2022. "On independent cliques and linear complementarity problems," Indian Journal of Pure and Applied Mathematics, Springer, vol. 53(4), pages 1036-1057, December.
- Eduardo Perez & Delphine Prady, 2012.
"Complicating to Persuade?,"
Working Papers
hal-03583827, HAL.
- Eduardo Perez & Delphine Prady, 2012. "Complicating to Persuade?," SciencePo Working papers hal-03583827, HAL.
- Eduardo Perez-Richet & Delphine Prady, 2012. "Complicating to Persuade?," Working Papers hal-00675135, HAL.
- Eduardo Perez & Delphine Prady, 2012. "Complicating to Persuade?," Sciences Po publications info:hdl:2441/5mao0mthj59, Sciences Po.
- Romain Blanchard & Laurence Carassus & Miklós Rásonyi, 2018. "No-arbitrage and optimal investment with possibly non-concave utilities: a measure theoretical approach," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(2), pages 241-281, October.
- René Aïd & Matteo Basei & Giorgia Callegaro & Luciano Campi & Tiziano Vargiolu, 2020.
"Nonzero-Sum Stochastic Differential Games with Impulse Controls: A Verification Theorem with Applications,"
Mathematics of Operations Research, INFORMS, vol. 45(1), pages 205-232, February.
- Ren'e Aid & Matteo Basei & Giorgia Callegaro & Luciano Campi & Tiziano Vargiolu, 2016. "Nonzero-sum stochastic differential games with impulse controls: a verification theorem with applications," Papers 1605.00039, arXiv.org, revised Nov 2018.
- René Aïd & Matteo Basei & Giorgia Callegaro & Luciano Campi & Tiziano Vargiolu, 2020. "Nonzero-sum stochastic differential games with impulse controls: a verification theorem with applications," Post-Print hal-03355609, HAL.
- René Aïd & Matteo Basei & Giorgia Callegaro & Luciano Campi & Tiziano Vargiolu, 2019. "Nonzero-Sum Stochastic Differential Games with Impulse Controls: A Verification Theorem with Applications," Post-Print hal-02276874, HAL.
- Aïd, René & Basei, Matteo & Callegaro, Giorgia & Campi, Luciano & Vargiolu, Tiziano, 2020. "Nonzero-sum stochastic differential games with impulse controls: a verification theorem with applications," LSE Research Online Documents on Economics 100003, London School of Economics and Political Science, LSE Library.
- He, Wei & Yannelis, Nicholas C., 2015. "Equilibrium theory under ambiguity," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 86-95.
- Light, Bar & Weintraub, Gabriel, 2018.
"Mean Field Equilibrium: Uniqueness, Existence, and Comparative Statics,"
Research Papers
3731, Stanford University, Graduate School of Business.
- Bar Light & Gabriel Weintraub, 2019. "Mean Field Equilibrium: Uniqueness, Existence, and Comparative Statics," Papers 1903.02273, arXiv.org, revised Jun 2020.
- Massimiliano Amarante & Mario Ghossoub & Edmund Phelps, 2012.
"Contracting for Innovation under Knightian Uncertainty,"
Cahiers de recherche
18-2012, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- AMARANTE, Massimiliano & GHOSSOUB, Mario & PHELPS, Edmund, 2012. "Contracting for innovation under knightian uncertainty," Cahiers de recherche 2012-15, Universite de Montreal, Departement de sciences economiques.
More about this item
Keywords
Convex hulls; Cutting planes; Complementarity constraints; Reformulation- linearization-technique; Fractional factors; Lift-and-project;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:jglopt:v:80:y:2021:i:2:d:10.1007_s10898-020-00979-9. 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.