Robust optimisation of unconstrained binary quadratic problems
by Mark Lewis; John Metcalfe; Gary Kochenberger
International Journal of Operational Research (IJOR), Vol. 36, No. 4, 2019

Abstract: In this paper we focus on the unconstrained binary quadratic optimisation model, maximise xtQx, x binary, and consider the problem of identifying optimal solutions that are robust with respect to perturbations in the Q matrix. We are motivated to find robust, or stable, solutions because of the uncertainty inherent in the big data origins of Q and limitations in computer numerical precision, particularly in a new class of quantum annealing computers. Experimental design techniques are used to generate a diverse subset of possible scenarios, from which robust solutions are identified. An illustrative example with practical application to business decision making is examined. The approach presented also generates a surface response equation which is used to estimate upper bounds in constant time for Q instantiations within the scenario extremes. In addition, a theoretical framework for the robustness of individual xi variables is considered by examining the range of Q values over which the xi are predetermined.

Online publication date: Tue, 10-Dec-2019

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Operational Research (IJOR):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com