Unboundedness in reverse convex and concave integer programming
Author
Abstract
Suggested Citation
DOI: 10.1007/s00186-010-0315-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
- Wiesława Obuchowska, 2007. "Conditions for boundedness in concave programming under reverse convex and convex constraints," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(2), pages 261-279, April.
- Obuchowska, W. T. & Murty, K. G., 2001. "Cone of recession and unboundedness of convex functions," European Journal of Operational Research, Elsevier, vol. 133(2), pages 409-415, January.
- Duan Li & Xiaoling Sun, 2006. "Nonlinear Integer Programming," International Series in Operations Research and Management Science, Springer, number 978-0-387-32995-6, April.
- Caron, Richard J. & Obuchowska, Wieslawa T., 1995. "An algorithm to determine boundedness of quadratically constrained convex quadratic programmes," European Journal of Operational Research, Elsevier, vol. 80(2), pages 431-438, January.
- H. Tuy & T. V. Thieu & Ng. Q. Thai, 1985. "A Conical Algorithm for Globally Minimizing a Concave Function Over a Closed Convex Set," Mathematics of Operations Research, INFORMS, vol. 10(3), pages 498-514, August.
- Caron, R. J. & Obuchowska, W., 1992. "Unboundedness of a convex quadratic function subject to concave and convex quadratic constraints," European Journal of Operational Research, Elsevier, vol. 63(1), pages 114-123, November.
- Wiesława Obuchowska, 2008. "On boundedness of (quasi-)convex integer optimization problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 68(3), pages 445-467, December.
- Wiesława Obuchowska, 2010. "Minimal infeasible constraint sets in convex integer programs," Journal of Global Optimization, Springer, vol. 46(3), pages 423-433, March.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Obuchowska, Wiesława T., 2014. "Feasible partition problem in reverse convex and convex mixed-integer programming," European Journal of Operational Research, Elsevier, vol. 235(1), pages 129-137.
- Wiesława T. Obuchowska, 2015. "Irreducible Infeasible Sets in Convex Mixed-Integer Programs," Journal of Optimization Theory and Applications, Springer, vol. 166(3), pages 747-766, September.
- Obuchowska, Wiesława T., 2012. "Feasibility in reverse convex mixed-integer programming," European Journal of Operational Research, Elsevier, vol. 218(1), pages 58-67.
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.- Obuchowska, Wiesława T., 2014. "Feasible partition problem in reverse convex and convex mixed-integer programming," European Journal of Operational Research, Elsevier, vol. 235(1), pages 129-137.
- Obuchowska, Wiesława T., 2012. "Feasibility in reverse convex mixed-integer programming," European Journal of Operational Research, Elsevier, vol. 218(1), pages 58-67.
- Wiesława T. Obuchowska, 2015. "Irreducible Infeasible Sets in Convex Mixed-Integer Programs," Journal of Optimization Theory and Applications, Springer, vol. 166(3), pages 747-766, September.
- Wiesława Obuchowska, 2007. "Conditions for boundedness in concave programming under reverse convex and convex constraints," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(2), pages 261-279, April.
- Caron, Richard J. & Obuchowska, Wieslawa T., 1996. "Quadratically constrained convex quadratic programmes: faulty feasible regions," European Journal of Operational Research, Elsevier, vol. 94(1), pages 134-142, October.
- Wiesława Obuchowska, 2008. "On boundedness of (quasi-)convex integer optimization problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 68(3), pages 445-467, December.
- Cascón, J.M. & González-Arteaga, T. & de Andrés Calle, R., 2019. "Reaching social consensus family budgets: The Spanish case," Omega, Elsevier, vol. 86(C), pages 28-41.
- Chunli Liu & Jianjun Gao, 2015. "A polynomial case of convex integer quadratic programming problems with box integer constraints," Journal of Global Optimization, Springer, vol. 62(4), pages 661-674, August.
- Kouhei Harada, 2021. "A Feasibility-Ensured Lagrangian Heuristic for General Decomposable Problems," SN Operations Research Forum, Springer, vol. 2(4), pages 1-26, December.
- Obuchowska, Wieslawa T., 1998. "Infeasibility analysis for systems of quadratic convex inequalities," European Journal of Operational Research, Elsevier, vol. 107(3), pages 633-643, June.
- Lin, Yun Hui & Wang, Yuan & Lee, Loo Hay & Chew, Ek Peng, 2022. "Omnichannel facility location and fulfillment optimization," Transportation Research Part B: Methodological, Elsevier, vol. 163(C), pages 187-209.
- Alidaee, Bahram, 2014. "Zero duality gap in surrogate constraint optimization: A concise review of models," European Journal of Operational Research, Elsevier, vol. 232(2), pages 241-248.
- repec:ehu:biltok:31248 is not listed on IDEAS
- Harold P. Benson & S. Selcuk Erenguc, 1990. "An algorithm for concave integer minimization over a polyhedron," Naval Research Logistics (NRL), John Wiley & Sons, vol. 37(4), pages 515-525, August.
- Justin A. Sirignano & Gerry Tsoukalas & Kay Giesecke, 2016. "Large-Scale Loan Portfolio Selection," Operations Research, INFORMS, vol. 64(6), pages 1239-1255, December.
- Giorgio Giorgi, 2018. "A Guided Tour in Constraint Qualifications for Nonlinear Programming under Differentiability Assumptions," DEM Working Papers Series 160, University of Pavia, Department of Economics and Management.
- Walter Briec & Laurent Cavaignac & Kristiaan Kerstens, 2020.
"Input Efficiency Measures: A Generalized, Encompassing Formulation,"
Operations Research, INFORMS, vol. 68(6), pages 1836-1849, November.
- Walter Briec & Laurent Cavaignac & Kristiaan Kerstens, 2020. "Input Efficiency Measures: A Generalised, Encompassing Formulation," Post-Print hal-02496082, HAL.
- X. J. Zheng & X. L. Sun & D. Li, 2010. "Separable Relaxation for Nonconvex Quadratic Integer Programming: Integer Diagonalization Approach," Journal of Optimization Theory and Applications, Springer, vol. 146(2), pages 463-489, August.
- G. Gnecco & M. Sanguineti, 2010. "Suboptimal Solutions to Dynamic Optimization Problems via Approximations of the Policy Functions," Journal of Optimization Theory and Applications, Springer, vol. 146(3), pages 764-794, September.
- Bueno, L.F. & Haeser, G. & Kolossoski, O., 2024. "On the paper “Augmented Lagrangian algorithms for solving the continuous nonlinear resource allocation problem”," European Journal of Operational Research, Elsevier, vol. 313(3), pages 1217-1222.
More about this item
Keywords
Concave integer minimization; Reverse convex constraints; Unboundedness;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:mathme:v:72:y:2010:i:2:p:187-204. 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.