Abstract
This paper presents two preprocessing techniques for mixed-integer quadratic programs with non-convex objective functions, where the continuous part of the Hessian is invertible. The techniques aim at reducing the number of bilinear terms in the objective. Results show that one of the techniques decreases the solution times once the reduction in bilinear terms crosses a threshold.
Similar content being viewed by others
References
Newby, E.: General solution methods for mixed integer quadratic programming and derivative free mixed integer non-linear programming problems. Ph.D. dissertation, University of the Witwatersrand (2013)
Sahinidis, N.: BARON: a general purpose global optimization software package. J. Global Optim. 8, 201–205 (1996)
Achterberg, T.: SCIP: solving constraint integer programs. Math. Program. Comput. 1, 1–41 (2009)
Newby, E., Ali, M.M.: A note on convex reformulation schemes for mixed integer quadratic programs. J. Optim. Theory Appl. 160, 457–469 (2013)
Zheng, X.J., Sun, X.L., Li, D.: Separable relaxation for nonconvex quadratic integer programming: integer diagonalization approach. J. Optim. Theory Appl. 146, 463–489 (2010)
Buchheim, C., Wiegele, A.: Using semidefinite programming for solving non-convex mixed-integer quadratic problems. In: Proceedings of the European workshop on mixed integer nonlinear programming (2010)
Currie, J., Wilson D.I.: OPTI: lowering the barrier between open source optimizers and the industrial MATLAB user. In: Proceedings of foundations of computer-aided process operations (2012)
Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201–213 (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Newby, E., Ali, M.M. Transformation-Based Preprocessing for Mixed-Integer Quadratic Programs. J Optim Theory Appl 168, 1039–1045 (2016). https://doi.org/10.1007/s10957-015-0806-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-015-0806-9