An Interior Point Constraint Generation Algorithm for Semi-Infinite Optimization with Health-Care Application
Author
Abstract
Suggested Citation
DOI: 10.1287/opre.1110.0951
Download full text from publisher
References listed on IDEAS
- Lopez, Marco & Still, Georg, 2007. "Semi-infinite programming," European Journal of Operational Research, Elsevier, vol. 180(2), pages 491-518, July.
- Jie Sun & Kim-Chuan Toh & Gongyun Zhao, 2002. "An Analytic Center Cutting Plane Method for Semidefinite Feasibility Problems," Mathematics of Operations Research, INFORMS, vol. 27(2), pages 332-346, May.
- S. Y. Wu & S. C. Fang & C. J. Lin, 1998. "Relaxed Cutting Plane Method for Solving Linear Semi-Infinite Programming Problems," Journal of Optimization Theory and Applications, Springer, vol. 99(3), pages 759-779, December.
- Kumar Abhishek & Sven Leyffer & Jeff Linderoth, 2010. "FilMINT: An Outer Approximation-Based Solver for Convex Mixed-Integer Nonlinear Programs," INFORMS Journal on Computing, INFORMS, vol. 22(4), pages 555-567, November.
- Juan Pablo Vielma & Shabbir Ahmed & George L. Nemhauser, 2008. "A Lifted Linear Programming Branch-and-Bound Algorithm for Mixed-Integer Conic Quadratic Programs," INFORMS Journal on Computing, INFORMS, vol. 20(3), pages 438-450, August.
- J. L. Goffin & A. Haurie & J. P. Vial, 1992. "Decomposition and Nondifferentiable Optimization with the Projective Algorithm," Management Science, INFORMS, vol. 38(2), pages 284-302, February.
- Aharon Ben-Tal & Arkadi Nemirovski, 2001. "On Polyhedral Approximations of the Second-Order Cone," Mathematics of Operations Research, INFORMS, vol. 26(2), pages 193-205, May.
- Goberna, M. A. & Lopez, M. A., 2002. "Linear semi-infinite programming theory: An updated survey," European Journal of Operational Research, Elsevier, vol. 143(2), pages 390-405, December.
- Mohammad Oskoorouchi & John Mitchell, 2009. "A second-order cone cutting surface method: complexity and application," Computational Optimization and Applications, Springer, vol. 43(3), pages 379-409, July.
- Samir Elhedhli & Jean-Louis Goffin, 2005. "Efficient Production-Distribution System Design," Management Science, INFORMS, vol. 51(7), pages 1151-1164, July.
- Vasile L. Basescu & John E. Mitchell, 2008. "An Analytic Center Cutting Plane Approach for Conic Programming," Mathematics of Operations Research, INFORMS, vol. 33(3), pages 529-551, August.
- S. K. Chua & K. C. Toh & G. Y. Zhao, 2004. "Analytic Center Cutting-Plane Method with Deep Cuts for Semidefinite Feasibility Problems," Journal of Optimization Theory and Applications, Springer, vol. 123(2), pages 291-318, November.
- Mohammad R. Oskoorouchi & Jean-Louis Goffin, 2005. "An Interior Point Cutting Plane Method for the Convex Feasibility Problem with Second-Order Cone Inequalities," Mathematics of Operations Research, INFORMS, vol. 30(1), pages 127-149, February.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Oylum S¸eker & Mucahit Cevik & Merve Bodur & Young Lee & Mark Ruschin, 2023. "A Multiobjective Approach for Sector Duration Optimization in Stereotactic Radiosurgery Treatment Planning," INFORMS Journal on Computing, INFORMS, vol. 35(1), pages 248-264, January.
- Csaba Fábián & Olga Papp & Krisztián Eretnek, 2013. "Implementing the simplex method as a cutting-plane method, with a view to regularization," Computational Optimization and Applications, Springer, vol. 56(2), pages 343-368, October.
- Tamanna Yadav & S. K. Gupta & Sumit Kumar, 2024. "Optimality analysis and duality conditions for a class of conic semi-infinite program having vanishing constraints," Annals of Operations Research, Springer, vol. 340(2), pages 1091-1123, September.
- Amir Ahmadi-Javid & Nasrin Ramshe, 2019. "Designing flexible loop-based material handling AGV paths with cell-adjacency priorities: an efficient cutting-plane algorithm," 4OR, Springer, vol. 17(4), pages 373-400, December.
- M. A. Goberna & M. A. López, 2018. "Recent contributions to linear semi-infinite optimization: an update," Annals of Operations Research, Springer, vol. 271(1), pages 237-278, December.
- M. A. Goberna & M. A. López, 2017. "Recent contributions to linear semi-infinite optimization," 4OR, Springer, vol. 15(3), pages 221-264, September.
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.- Vasile L. Basescu & John E. Mitchell, 2008. "An Analytic Center Cutting Plane Approach for Conic Programming," Mathematics of Operations Research, INFORMS, vol. 33(3), pages 529-551, August.
- Mohammad R. Oskoorouchi & Jean-Louis Goffin, 2005. "An Interior Point Cutting Plane Method for the Convex Feasibility Problem with Second-Order Cone Inequalities," Mathematics of Operations Research, INFORMS, vol. 30(1), pages 127-149, February.
- John Mitchell & Vasile Basescu, 2008. "Selective Gram–Schmidt orthonormalization for conic cutting surface algorithms," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 67(1), pages 91-115, February.
- Chee-Khian Sim, 2019. "Interior point method on semi-definite linear complementarity problems using the Nesterov–Todd (NT) search direction: polynomial complexity and local convergence," Computational Optimization and Applications, Springer, vol. 74(2), pages 583-621, November.
- 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.
- 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.
- Nazih Abderrazzak Gadhi, 2019. "Necessary optimality conditions for a nonsmooth semi-infinite programming problem," Journal of Global Optimization, Springer, vol. 74(1), pages 161-168, May.
- He, Li & Huang, Guo H. & Lu, Hongwei, 2011. "Bivariate interval semi-infinite programming with an application to environmental decision-making analysis," European Journal of Operational Research, Elsevier, vol. 211(3), pages 452-465, June.
- Krokhmal, Pavlo A. & Soberanis, Policarpio, 2010. "Risk optimization with p-order conic constraints: A linear programming approach," European Journal of Operational Research, Elsevier, vol. 201(3), pages 653-671, March.
- Erfan Mehmanchi & Andrés Gómez & Oleg A. Prokopyev, 2019. "Fractional 0–1 programs: links between mixed-integer linear and conic quadratic formulations," Journal of Global Optimization, Springer, vol. 75(2), pages 273-339, October.
- Bo Wei & William B. Haskell & Sixiang Zhao, 2020. "An inexact primal-dual algorithm for semi-infinite programming," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 91(3), pages 501-544, June.
- Mengwei Xu & Soon-Yi Wu & Jane Ye, 2014. "Solving semi-infinite programs by smoothing projected gradient method," Computational Optimization and Applications, Springer, vol. 59(3), pages 591-616, December.
- Hassan Bakhtiari & Hossein Mohebi, 2021. "Lagrange Multiplier Characterizations of Constrained Best Approximation with Infinite Constraints," Journal of Optimization Theory and Applications, Springer, vol. 189(3), pages 814-835, June.
- S. Rivaz & M. A. Yaghoobi & M. Hladík, 2016. "Using modified maximum regret for finding a necessarily efficient solution in an interval MOLP problem," Fuzzy Optimization and Decision Making, Springer, vol. 15(3), pages 237-253, September.
- Alexander Vinel & Pavlo Krokhmal, 2014. "On Valid Inequalities for Mixed Integer p-Order Cone Programming," Journal of Optimization Theory and Applications, Springer, vol. 160(2), pages 439-456, February.
- Li-Ping Pang & Jian Lv & Jin-He Wang, 2016. "Constrained incremental bundle method with partial inexact oracle for nonsmooth convex semi-infinite programming problems," Computational Optimization and Applications, Springer, vol. 64(2), pages 433-465, June.
- Andreas Bärmann & Andreas Heidt & Alexander Martin & Sebastian Pokutta & Christoph Thurner, 2016. "Polyhedral approximation of ellipsoidal uncertainty sets via extended formulations: a computational case study," Computational Management Science, Springer, vol. 13(2), pages 151-193, April.
- Fukasawa, Ricardo & He, Qie & Song, Yongjia, 2016. "A disjunctive convex programming approach to the pollution-routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 61-79.
- Júlíus Atlason & Marina A. Epelman & Shane G. Henderson, 2008. "Optimizing Call Center Staffing Using Simulation and Analytic Center Cutting-Plane Methods," Management Science, INFORMS, vol. 54(2), pages 295-309, February.
- 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.
More about this item
Keywords
semi-infinite linear optimization; second-order cone optimization; sector duration optimization;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:inm:oropre:v:59:y:2011:i:5:p:1184-1197. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.