A computationally useful algebraic representation of nonlinear disjunctive convex sets using the perspective function
Author
Abstract
Suggested Citation
DOI: 10.1007/s10589-020-00176-0
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
- Sangbum Lee & Ignacio Grossmann, 2005. "Logic-Based Modeling and Solution of Nonlinear Discrete/Continuous Optimization Problems," Annals of Operations Research, Springer, vol. 139(1), pages 267-288, October.
- Francisco Trespalacios & Ignacio E. Grossmann, 2016. "Cutting Plane Algorithm for Convex Generalized Disjunctive Programs," INFORMS Journal on Computing, INFORMS, vol. 28(2), pages 209-222, May.
- Samir Elhedhli, 2006. "Service System Design with Immobile Servers, Stochastic Demand, and Congestion," Manufacturing & Service Operations Management, INFORMS, vol. 8(1), pages 92-97, December.
- Antonio Frangioni & Claudio Gentile & Enrico Grande & Andrea Pacifici, 2011. "Projected Perspective Reformulations with Applications in Design Problems," Operations Research, INFORMS, vol. 59(5), pages 1225-1232, October.
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.- Bhatt, Sneha Dhyani & Sinha, Ankur & Jayaswal, Sachin, 2024. "The capacitated r-hub interdiction problem with congestion: Models and solution approaches," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
- Amir Ahmadi-Javid & Pooya Hoseinpour, 2022. "Convexification of Queueing Formulas by Mixed-Integer Second-Order Cone Programming: An Application to a Discrete Location Problem with Congestion," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2621-2633, September.
- Yong Liang & Mengshi Lu & Zuo‐Jun Max Shen & Runyu Tang, 2021. "Data Center Network Design for Internet‐Related Services and Cloud Computing," Production and Operations Management, Production and Operations Management Society, vol. 30(7), pages 2077-2101, July.
- Jayaswal, Sachin, 2014. "Emergency Medical Service System Design under Service Level Constraints for Heterogeneous Patients," IIMA Working Papers WP2014-11-04, Indian Institute of Management Ahmedabad, Research and Publication Department.
- Kerim Dogan & Mumtaz Karatas & Ertan Yakici, 2020. "A model for locating preventive health care facilities," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(3), pages 1091-1121, September.
- Ahmadi-Javid, Amir & Hoseinpour, Pooya, 2019. "Service system design for managing interruption risks: A backup-service risk-mitigation strategy," European Journal of Operational Research, Elsevier, vol. 274(2), pages 417-431.
- Sachin Jayaswal & Navneet Vidyarthi, 2017. "Facility location under service level constraints for heterogeneous customers," Annals of Operations Research, Springer, vol. 253(1), pages 275-305, June.
- Hoseinpour, Pooya & Ahmadi-Javid, Amir, 2016. "A profit-maximization location-capacity model for designing a service system with risk of service interruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 96(C), pages 113-134.
- Francisco Trespalacios & Ignacio E. Grossmann, 2016. "Cutting Plane Algorithm for Convex Generalized Disjunctive Programs," INFORMS Journal on Computing, INFORMS, vol. 28(2), pages 209-222, May.
- 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.
- Jordi Castro & Antonio Frangioni & Claudio Gentile, 2014. "Perspective Reformulations of the CTA Problem with L 2 Distances," Operations Research, INFORMS, vol. 62(4), pages 891-909, August.
- Antonio Frangioni & Fabio Furini & Claudio Gentile, 2016. "Approximated perspective relaxations: a project and lift approach," Computational Optimization and Applications, Springer, vol. 63(3), pages 705-735, April.
- Harsha Nagarajan & Mowen Lu & Site Wang & Russell Bent & Kaarthik Sundar, 2019. "An adaptive, multivariate partitioning algorithm for global optimization of nonconvex programs," Journal of Global Optimization, Springer, vol. 74(4), pages 639-675, August.
- Christensen, Tue Rauff Lind & Klose, Andreas, 2021. "A fast exact method for the capacitated facility location problem with differentiable convex production costs," European Journal of Operational Research, Elsevier, vol. 292(3), pages 855-868.
- Francisco Trespalacios & Ignacio E. Grossmann, 2015. "Algorithmic Approach for Improved Mixed-Integer Reformulations of Convex Generalized Disjunctive Programs," INFORMS Journal on Computing, INFORMS, vol. 27(1), pages 59-74, February.
- Mustafa Kılınç & Jeff Linderoth & James Luedtke & Andrew Miller, 2014. "Strong-branching inequalities for convex mixed integer nonlinear programs," Computational Optimization and Applications, Springer, vol. 59(3), pages 639-665, December.
- Xiaojin Zheng & Yutong Pan & Zhaolin Hu, 2021. "Perspective Reformulations of Semicontinuous Quadratically Constrained Quadratic Programs," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 163-179, January.
- Hassan Hijazi & Pierre Bonami & Adam Ouorou, 2014. "An Outer-Inner Approximation for Separable Mixed-Integer Nonlinear Programs," INFORMS Journal on Computing, INFORMS, vol. 26(1), pages 31-44, February.
- Vidyarthi, Navneet & Jayaswal, Sachin, 2013. "Efficient Solution of a Class of Location-Allocation Problems with Stochastic Demand and Congestion," IIMA Working Papers WP2013-11-03, Indian Institute of Management Ahmedabad, Research and Publication Department.
- repec:iim:iimawp:13011 is not listed on IDEAS
- Yinrun Lyu & Li Chen & Changyou Zhang & Dacheng Qu & Nasro Min-Allah & Yongji Wang, 2018. "An interleaved depth-first search method for the linear optimization problem with disjunctive constraints," Journal of Global Optimization, Springer, vol. 70(4), pages 737-756, April.
More about this item
Keywords
Disjunctive convex sets; Perspective function; Epsilon; MINLP;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:76:y:2020:i:2:d:10.1007_s10589-020-00176-0. 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.