Computational Comparison of Exact Solution Methods for 0-1 Quadratic Programs: Recommendations for Practitioners
Joint Authors
Forrester, Richard J.
Hunt-Isaak, Noah
Source
Journal of Applied Mathematics
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-21, 21 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-04-27
Country of Publication
Egypt
No. of Pages
21
Main Subjects
Abstract EN
This paper is concerned with binary quadratic programs (BQPs), which are among the most well-studied classes of nonlinear integer optimization problems because of their wide variety of applications.
While a number of different solution approaches have been proposed for tackling BQPs, practitioners need techniques that are both efficient and easy to implement.
We revisit two of the most widely used linearization strategies for BQPs and examine the effectiveness of enhancements to these formulations that have been suggested in the literature.
We perform a detailed large-scale computational study over five different classes of BQPs to compare these two linearizations with a more recent linear reformulation and direct submission of the nonlinear integer program to an optimization solver.
The goal is to provide practitioners with guidance on how to best approach solving BQPs in an effective and easily implemented manner.
American Psychological Association (APA)
Forrester, Richard J.& Hunt-Isaak, Noah. 2020. Computational Comparison of Exact Solution Methods for 0-1 Quadratic Programs: Recommendations for Practitioners. Journal of Applied Mathematics،Vol. 2020, no. 2020, pp.1-21.
https://search.emarefa.net/detail/BIM-1174542
Modern Language Association (MLA)
Forrester, Richard J.& Hunt-Isaak, Noah. Computational Comparison of Exact Solution Methods for 0-1 Quadratic Programs: Recommendations for Practitioners. Journal of Applied Mathematics No. 2020 (2020), pp.1-21.
https://search.emarefa.net/detail/BIM-1174542
American Medical Association (AMA)
Forrester, Richard J.& Hunt-Isaak, Noah. Computational Comparison of Exact Solution Methods for 0-1 Quadratic Programs: Recommendations for Practitioners. Journal of Applied Mathematics. 2020. Vol. 2020, no. 2020, pp.1-21.
https://search.emarefa.net/detail/BIM-1174542
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1174542