ε-Optimality and ε-Lagrangian Duality for a Nonconvex Programming Problem with an Infinite Number of Constraints
Author
Abstract
Suggested Citation
DOI: 10.1007/s10957-008-9475-2
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
- N. Dinh & V. Jeyakumar & G. M. Lee, 2005. "Sequential Lagrangian Conditions for Convex Programs with Applications to Semidefinite Programming," Journal of Optimization Theory and Applications, Springer, vol. 125(1), pages 85-112, April.
- Lopez, Marco & Still, Georg, 2007. "Semi-infinite programming," European Journal of Operational Research, Elsevier, vol. 180(2), pages 491-518, July.
- Stein, Oliver & Still, Georg, 2002. "On generalized semi-infinite optimization and bilevel optimization," European Journal of Operational Research, Elsevier, vol. 142(3), pages 444-462, November.
- J. Dutta, 2005. "Necessary optimality conditions and saddle points for approximate optimization in banach spaces," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 13(1), pages 127-143, June.
- G. Stein & G. Still, 2000. "On Optimality Conditions for Generalized Semi-Infinite Programming Problems," Journal of Optimization Theory and Applications, Springer, vol. 104(2), pages 443-458, February.
- T. Son & N. Dinh, 2008. "Characterizations of optimal solution sets of convex infinite programs," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 16(1), pages 147-163, July.
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.- Stein, Oliver, 2012. "How to solve a semi-infinite optimization problem," European Journal of Operational Research, Elsevier, vol. 223(2), pages 312-320.
- T. Son & D. Kim, 2013. "ε-Mixed type duality for nonconvex multiobjective programs with an infinite number of constraints," Journal of Global Optimization, Springer, vol. 57(2), pages 447-465, October.
- J. J. Ye & S. Y. Wu, 2008. "First Order Optimality Conditions for Generalized Semi-Infinite Programming Problems," Journal of Optimization Theory and Applications, Springer, vol. 137(2), pages 419-434, May.
- Lopez, Marco & Still, Georg, 2007. "Semi-infinite programming," European Journal of Operational Research, Elsevier, vol. 180(2), pages 491-518, July.
- Peter Kirst & Oliver Stein, 2016. "Solving Disjunctive Optimization Problems by Generalized Semi-infinite Optimization Techniques," Journal of Optimization Theory and Applications, Springer, vol. 169(3), pages 1079-1109, June.
- Olga Kostyukova & Tatiana Tchemisova, 2017. "Optimality Conditions for Convex Semi-infinite Programming Problems with Finitely Representable Compact Index Sets," Journal of Optimization Theory and Applications, Springer, vol. 175(1), pages 76-103, October.
- Hatim Djelassi & Alexander Mitsos, 2017. "A hybrid discretization algorithm with guaranteed feasibility for the global solution of semi-infinite programs," Journal of Global Optimization, Springer, vol. 68(2), pages 227-253, June.
- O. Stein, 2004. "On Constraint Qualifications in Nonsmooth Optimization," Journal of Optimization Theory and Applications, Springer, vol. 121(3), pages 647-671, June.
- Kanzi, N. & Nobakhtian, S., 2010. "Necessary optimality conditions for nonsmooth generalized semi-infinite programming problems," European Journal of Operational Research, Elsevier, vol. 205(2), pages 253-261, September.
- R. Paulavičius & C. S. Adjiman, 2020. "New bounding schemes and algorithmic options for the Branch-and-Sandwich algorithm," Journal of Global Optimization, Springer, vol. 77(2), pages 197-225, June.
- Souvik Das & Ashwin Aravind & Ashish Cherukuri & Debasish Chatterjee, 2022. "Near-optimal solutions of convex semi-infinite programs via targeted sampling," Annals of Operations Research, Springer, vol. 318(1), pages 129-146, November.
- Aguiar, Victor H. & Kashaev, Nail & Allen, Roy, 2023.
"Prices, profits, proxies, and production,"
Journal of Econometrics, Elsevier, vol. 235(2), pages 666-693.
- Victor H. Aguiar & Nail Kashaev & Roy Allen, 2018. "Prices, Profits, Proxies, and Production," Papers 1810.04697, arXiv.org, revised Jun 2022.
- Victor H. Aguiar & Nail Kashaev & Roy Allen, 2022. "Prices, Profits, Proxies, and Production," University of Western Ontario, Departmental Research Report Series 20226, University of Western Ontario, Department of Economics.
- Victor H. Aguiar & Roy Allen & Nail Kashaev, 2020. "Prices, Profits, Proxies, and Production," University of Western Ontario, Centre for Human Capital and Productivity (CHCP) Working Papers 20202, University of Western Ontario, Centre for Human Capital and Productivity (CHCP).
- Volker Maag, 2015. "A collision detection approach for maximizing the material utilization," Computational Optimization and Applications, Springer, vol. 61(3), pages 761-781, July.
- Li Wang & Feng Guo, 2014. "Semidefinite relaxations for semi-infinite polynomial programming," Computational Optimization and Applications, Springer, vol. 58(1), pages 133-159, May.
- S. Mishra & M. Jaiswal & H. Le Thi, 2012. "Nonsmooth semi-infinite programming problem using Limiting subdifferentials," Journal of Global Optimization, Springer, vol. 53(2), pages 285-296, June.
- S. Dempe & S. Franke, 2016. "On the solution of convex bilevel optimization problems," Computational Optimization and Applications, Springer, vol. 63(3), pages 685-703, April.
- Shaojian Qu & Mark Goh & Soon-Yi Wu & Robert Souza, 2014. "Multiobjective DC programs with infinite convex constraints," Journal of Global Optimization, Springer, vol. 59(1), pages 41-58, May.
- Cao Thanh Tinh & Thai Doan Chuong, 2022. "Conic Linear Programming Duals for Classes of Quadratic Semi-Infinite Programs with Applications," Journal of Optimization Theory and Applications, Springer, vol. 194(2), pages 570-596, August.
- Josef Kallrath & Steffen Rebennack, 2014. "Cutting ellipses from area-minimizing rectangles," Journal of Global Optimization, Springer, vol. 59(2), pages 405-437, July.
- Duarte, Belmiro P.M. & Sagnol, Guillaume & Wong, Weng Kee, 2018. "An algorithm based on semidefinite programming for finding minimax optimal designs," Computational Statistics & Data Analysis, Elsevier, vol. 119(C), pages 99-117.
More about this item
Keywords
Karush-Kuhn-Tucker conditions up to ε; Approximate solutions; Quasisaddlepoints; ε-Lagrange duality;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:joptap:v:141:y:2009:i:2:d:10.1007_s10957-008-9475-2. 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.