Bounds tightening based on optimality conditions for nonconvex box-constrained optimization
Author
Abstract
Suggested Citation
DOI: 10.1007/s10898-016-0491-8
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
- Pierre Hansen & Brigitte Jaumard & MichèLe Ruiz & Junjie Xiong, 1993. "Global minimization of indefinite quadratic functions subject to box constraints," Naval Research Logistics (NRL), John Wiley & Sons, vol. 40(3), pages 373-392, April.
- Bierlaire, M. & Toint, Ph. L., 1995. "Meuse: An origin-destination matrix estimator that exploits structure," Transportation Research Part B: Methodological, Elsevier, vol. 29(1), pages 47-60, February.
- Samuel Burer & Dieter Vandenbussche, 2009. "Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound," Computational Optimization and Applications, Springer, vol. 43(2), pages 181-195, June.
- Samuel Burer & Jieqiu Chen, 2011. "Relaxing the optimality conditions of box QP," Computational Optimization and Applications, Springer, vol. 48(3), pages 653-673, April.
- Mihály Markót & Hermann Schichl, 2014. "Bound constrained interval global optimization in the COCONUT Environment," Journal of Global Optimization, Springer, vol. 60(4), pages 751-776, December.
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.- Wei Xia & Juan C. Vera & Luis F. Zuluaga, 2020. "Globally Solving Nonconvex Quadratic Programs via Linear Integer Programming Techniques," INFORMS Journal on Computing, INFORMS, vol. 32(1), pages 40-56, January.
- Jiao, Hongwei & Liu, Sanyang & Lu, Nan, 2015. "A parametric linear relaxation algorithm for globally solving nonconvex quadratic programming," Applied Mathematics and Computation, Elsevier, vol. 250(C), pages 973-985.
- M. Bierlaire & F. Crittin, 2004. "An Efficient Algorithm for Real-Time Estimation and Prediction of Dynamic OD Tables," Operations Research, INFORMS, vol. 52(1), pages 116-127, February.
- Michel Bierlaire & Frank Crittin, 2006. "Solving Noisy, Large-Scale Fixed-Point Problems and Systems of Nonlinear Equations," Transportation Science, INFORMS, vol. 40(1), pages 44-63, February.
- Samuel Burer & Dieter Vandenbussche, 2009. "Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound," Computational Optimization and Applications, Springer, vol. 43(2), pages 181-195, June.
- Walpen, Jorgelina & Mancinelli, Elina M. & Lotito, Pablo A., 2015. "A heuristic for the OD matrix adjustment problem in a congested transport network," European Journal of Operational Research, Elsevier, vol. 242(3), pages 807-819.
- Li, Baibing & Moor, Bart De, 2002. "Dynamic identification of origin-destination matrices in the presence of incomplete observations," Transportation Research Part B: Methodological, Elsevier, vol. 36(1), pages 37-57, January.
- Flurin S. Hänseler & Nicholas A. Molyneaux & Michel Bierlaire, 2017. "Estimation of Pedestrian Origin-Destination Demand in Train Stations," Transportation Science, INFORMS, vol. 51(3), pages 981-997, August.
- Hezhi Luo & Yuanyuan Chen & Xianye Zhang & Duan Li & Huixian Wu, 2020. "Effective Algorithms for Optimal Portfolio Deleveraging Problem with Cross Impact," Papers 2012.07368, arXiv.org, revised Jan 2021.
- Hezhi Luo & Xiaodong Ding & Jiming Peng & Rujun Jiang & Duan Li, 2021. "Complexity Results and Effective Algorithms for Worst-Case Linear Optimization Under Uncertainties," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 180-197, January.
- Xiaodong Ding & Hezhi Luo & Huixian Wu & Jianzhen Liu, 2021. "An efficient global algorithm for worst-case linear optimization under uncertainties based on nonlinear semidefinite relaxation," Computational Optimization and Applications, Springer, vol. 80(1), pages 89-120, September.
- Sven de Vries & Bernd Perscheid, 2022. "Tight compact extended relaxations for nonconvex quadratic programming problems with box constraints," Journal of Global Optimization, Springer, vol. 84(3), pages 591-606, November.
- Bera, Sharminda & Rao, K. V. Krishna, 2011. "Estimation of origin-destination matrix from traffic counts: the state of the art," European Transport \ Trasporti Europei, ISTIEE, Institute for the Study of Transport within the European Economic Integration, issue 49, pages 2-23.
- 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.
- Ignacio Araya & Victor Reyes, 2016. "Interval Branch-and-Bound algorithms for optimization and constraint satisfaction: a survey and prospects," Journal of Global Optimization, Springer, vol. 65(4), pages 837-866, August.
- Frédéric Meunier, 2010. "Optimal linear estimator of origin-destination flows with redundant data," Annals of Operations Research, Springer, vol. 181(1), pages 709-722, December.
- Hanif Sherali & Evrim Dalkiran & Jitamitra Desai, 2012. "Enhancing RLT-based relaxations for polynomial programming problems via a new class of v-semidefinite cuts," Computational Optimization and Applications, Springer, vol. 52(2), pages 483-506, June.
- Tao Li, 2017. "A Demand Estimator Based on a Nested Logit Model," Transportation Science, INFORMS, vol. 51(3), pages 918-930, August.
- Hezhi Luo & Xianye Zhang & Huixian Wu & Weiqiang Xu, 2023. "Effective algorithms for separable nonconvex quadratic programming with one quadratic and box constraints," Computational Optimization and Applications, Springer, vol. 86(1), pages 199-240, September.
- Lundgren, Jan T. & Peterson, Anders, 2008. "A heuristic for the bilevel origin-destination-matrix estimation problem," Transportation Research Part B: Methodological, Elsevier, vol. 42(4), pages 339-354, May.
More about this item
Keywords
Global optimization; Bounds tightening; Optimality conditions; Box-constrained 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:spr:jglopt:v:67:y:2017:i:1:d:10.1007_s10898-016-0491-8. 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.