Title

The unconstrained binary quadratic programming problem: A survey

Document Type

Article

Publication Title

Journal of Combinatorial Optimization

Abstract

In recent years the unconstrained binary quadratic program (UBQP) has grown in importance in the field of combinatorial optimization due to its application potential and its computational challenge. Research on UBQP has generated a wide range of solution techniques for this basic model that encompasses a rich collection of problem types. In this paper we survey the literature on this important model, providing an overview of the applications and solution methods. © 2014 Springer Science+Business Media New York.

First Page

58

Last Page

81

DOI

10.1007/s10878-014-9734-0

Publication Date

1-1-2014

This document is currently not available here.

Share

COinS