Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 64, 2015 - Issue 9
178
Views
5
CrossRef citations to date
0
Altmetric
Articles

Continuity of parametric mixed-integer quadratic programs and its application to stability analysis of two-stage quadratic stochastic programs with mixed-integer recourse

&
Pages 1983-1997 | Received 18 Jun 2013, Accepted 11 Jan 2014, Published online: 25 Apr 2014

References

  • Markowitz H. Portfolio selection. J. Finance. 1952;7:77–91.
  • Nocedal J, Wright SJ. Numerical optimization. Berlin: Springer; 1999.
  • Xu CX, Chen ZP, Li NC. Modern optimization methods. Beijing: Science Press; 2002 [Chinese].
  • Yuan Y. Computational methods for nonlinear optimization. Beijing: Science Press; 2008 [Chinese].
  • Bank B, Guddat J, Klatte D, Kummer B, Tammer K. Non-linear parametric optimization. Berlin: Akademie Verlag; 1982.
  • Berkelaar AB, Jansen B, Roos K, Terlaky T. Sensitivity analysis in (degenerate) quadratic programming. Research Report, Rotterdam: Erasmus University; 1996.
  • Best MJ, Chakravarti N. Stability of linearly constrained convex quadratic programs. J. Optim. Theory Appl. 1990;64:43–53.
  • Best MJ, Ding B. On the continuity of the minimum in parametric quadratic programs. J. Optim. Theory Appl. 1995;86:245–250.
  • Eaves BC. On quadratic programming. Manage. Sci. 1971;17:698–711.
  • Hadigheh AG, Romanko O, Terlaky T. Sensitivity analysis in convex quadratic optimization: simultaneous perturbation of the objective and right-hand-side vectors. Research Report No. 2003/6, Hamilton: McMaster University; 2003.
  • Lee GM, Tam NN, Yen ND. On the optimal value function of a linearly perturbed quadratic program. J. Glob. Optim. 2005;32:119–134.
  • Lee GM, Tam NN, Yen ND. Continuity of the solution map in quadratic programs under linear perturbations. J. Optim. Theory Appl. 2006;129:415–423.
  • Phu HX, Yen ND. On the stability of solutions to quadratic programming problems. Math. Program. 2001;89:358–394.
  • Tam NN. Continuity of the optimal value function in indefinite quadratic programming. J. Glob. Optim. 2002;23:43–61.
  • Tam NN, Yen ND. Continuity properties of the Karush-Kuhn-Tucker point set in quadratic programming problems. Math. Program. 1999;85:193–206.
  • Daniel JW. Stability of the solution of definite quadratic programs. Math. Program. 1973;5:41–53.
  • Klatte D. On the Lipschitz behavior of optimal solutions in parametric problems of quadratic optimization and linear complementarity. Optimization. 1985;16:819–831.
  • Bank B, Hansel R. Stability of mixed-integer quadratic programming problems. Math. Program. 1984;21:1–17.
  • Chen Z, Han Y. Quantitative stability of mixed-integer two-stage quadratic stochastic programs. Math. Methods Oper. Res. 2012;75:149–163.
  • Römisch W, Schultz R. Distribution sensitivity in stochastic programming. Math. Program. 1991;50:197–226.
  • Chen Z, Xu Z. Continuity and stability of two-stage quadratic stochastic programs with mixed-integer recourse. Numer. Func. Anal. Opt. 2009;30:462–477.
  • Schultz R. Rates of convergence in stochastic programs with complete integer recourse. SIAM J. Optim. 1996;6:1138–1152.
  • Rachev ST, Römisch W. Quantitative stability in stochastic programming: The methods of probability metrics. Math. Oper. Res. 2002;27:792–818.
  • Römisch W. Stability of stochastic programming. In Rusczyński A, Shapiro A,editors. Stochastic programming. Handbooks in OR & MS. vol. 10. North-Holland, Amsterdam: Elsevier; 2003.
  • Schultz R. On structure and stability in stochastic programs with random technology matrix and complete integer recourse. Math. Program. 1995;70:73–89.
  • Qi L, Womersley RS. An SQP algorithm for extended linear-quadratic problems in stochastic programming. Ann. Oper. Res. 1995;56:251–285.
  • Mangasarian OL, Shiau TH. Lipschitz continuity of solutions of linear inequalities, programs, and complementary problems. SIAM J. Control Optim. 1987;25:583–595.
  • Granot F, Skorin-Kapov J. Some proximity and sensitivity in quadratic integer programming. Math. Program. 1990;47:259–268.
  • Cottle FW, Pang J-S, Stone RE. The linear complementarity problem. Boston (MA): Academic Press; 1992.
  • Klatte D, Thiere G. Error bounds for solutions of linear equations and inequalities. ZOR-Math. Method Oper. Res. 1995;41:191–214.
  • Rockafeller RT, Wets RJ-B. Variational analysis. Berlin: Springer; 1998.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.